收藏本站
《中国运筹学会第十届学术交流会论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

多目标反p-中心问题的单亲遗传模拟退火混合算法

路凤敏  蒋建林  徐进澎  
【摘要】:本文提出了一种多目标反p-中心问题,并利用线性加权和法将其转化为单目标问题,建立了其整数规划模型。此模型是一个NP难问题。本文设计了一种单亲遗传模拟退火算法进行求解。最后针对不同的权重,分别进行了数值实验,并分析了算法的有效性。

【参考文献】
中国期刊全文数据库 前2条
1 王迅;董玉成;陈义华;;基于遗传模拟退火算法的判断矩阵一致性修正[J];系统工程学报;2006年01期
2 王非;徐渝;李毅学;;离散设施选址问题研究综述[J];运筹与管理;2006年05期
【共引文献】
中国期刊全文数据库 前10条
1 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期
2 陶玉敏;;无向反转排序问题的遗传模拟退火求解[J];辽宁科技大学学报;2009年04期
3 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期
4 李琳;白运;;大地电磁模拟退火反演研究[J];安阳工学院学报;2011年02期
5 贾煜亮;缪立新;;自动化立体仓库中货位实时分配优化问题研究[J];北京交通大学学报(社会科学版);2007年04期
6 魏建军;孔永健;关彦斌;;多目标优化在路面养护决策中的应用[J];北京交通大学学报;2007年01期
7 曹守华;袁振洲;韩宝明;李得伟;;基于SOFM神经网络的客运一体化枢纽分类[J];北京交通大学学报;2008年06期
8 黎浩东;何世伟;宋瑞;纪丽君;申永生;;列车编组计划和技术站布局的综合优化[J];北京交通大学学报;2010年06期
9 赵博文;余永刚;潘玉竹;;随行装药退火算法的优化设计及数值模拟[J];火炸药学报;2010年05期
10 夏志安;赵英俊;;基于遗传算法的装备器件更换周期优化模型[J];兵工自动化;2008年08期
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
3 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
4 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年
5 何英;干旱区典型流域水资源优化配置研究[D];新疆农业大学;2010年
6 宋越明;基于粒子滤波的跟踪方法研究[D];解放军信息工程大学;2010年
7 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
8 李春洋;基于多态系统理论的可靠性分析与优化设计方法研究[D];国防科学技术大学;2010年
9 司俊德;基于人体损伤的工程车辆翻车保护系统性能研究[D];吉林大学;2011年
10 程方晓;基于自适应保持多样性遗传算法的汽车动力传动系多目标优化[D];吉林大学;2011年
【二级参考文献】
中国期刊全文数据库 前3条
1 樊治平,姜艳萍;互补判断矩阵一致性改进方法[J];东北大学学报;2003年01期
2 张晖,吴斌,余张国;引入模拟退火机制的新型遗传算法[J];电子科技大学学报;2003年01期
3 徐泽水,达庆利;两种修正判断矩阵一致性方法的比较分析[J];东南大学学报(自然科学版);2002年06期
【相似文献】
中国期刊全文数据库 前5条
1 余文,李人厚;一种多模态单亲遗传算法[J];信息与控制;2001年05期
2 蒋红芬;柳益君;陈丹;;基于免疫单亲遗传和模糊C均值的聚类算法[J];江苏技术师范学院学报;2006年04期
3 时念云;蒋红芬;;基于免疫单亲遗传和模糊C均值的聚类算法[J];控制工程;2006年02期
4 胡桂武,郑启伦,彭宏;求解MSA问题的新型单亲遗传算法[J];计算机工程与应用;2004年08期
5 李勇,曹广益,朱新坚;一种基于单亲遗传算法的petri网发射路径求解算法[J];系统仿真学报;2005年01期
中国重要会议论文全文数据库 前1条
1 路凤敏;蒋建林;徐进澎;;多目标反p-中心问题的单亲遗传模拟退火混合算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国硕士学位论文全文数据库 前2条
1 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
2 关丽霞;带软时间窗和同时取送货的车辆路径问题研究[D];中南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026