收藏本站
《军事通信技术》 2007年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

多目标遗传算法在行军路径选择中的应用

倪明放  杜亭军  郭乐勐  
【摘要】:文中建立了一类行军路线选择问题的多目标0-1整数规划模型并提出求解该模型的改进遗传算法。在编码方式上,采用分段编码的二进制编码方式提高了遗传操作的效率并缩短了编码长度。算法采用基于个体支配的累积排序适应度赋值策略,同时引入基于排序的二重随机选择算子,以提高种群的多样性。采用固定大小的外部存储器来保留产生的非劣解并利用ε存档更新策略对该外部存储器进行更新,从而保证了解的收敛性和多样性。同时聚类技术被用到新一代种群的产生中,防止早熟收敛。仿真结果表明:该算法在解决该类多目标整数规划问题时是有效和可行的。

【相似文献】
中国期刊全文数据库 前10条
1 杨洋;屈俊童;;多目标遗传繁衍样本策略的应用研究[J];太原理工大学学报;2006年03期
2 王晓兰;王玮冬;张万宏;;一种求解H_2/H_∞控制问题的局部正交多目标遗传算法[J];甘肃科学学报;2007年04期
3 田文军;陈汪洋;陈韬;王蕾;;给水管网水动力模型方法论多目标遗传算法[J];给水排水动态;2009年01期
4 朱文龙;丁华福;;遗传算法在多目标柔性Job-Shop调度中应用[J];计算机技术与发展;2009年04期
5 宋立敏;贾小平;韩方煜;;遗传算法在多目标优化应用中的对比研究[J];计算机与应用化学;2005年11期
6 刘淳安;;解非线性约束规划问题的新型多目标遗传算法[J];计算机工程与设计;2006年05期
7 彭琰;郑金华;;基于随机算子的快速多目标遗传算法[J];计算机工程与应用;2007年33期
8 马清亮,胡昌华;具有区域极点配置的多目标H_2/H_∞优化控制[J];西北工业大学学报;2005年03期
9 唐欢容,郑金华,蒋浩;用基于快速排序的MOGA求解MOKP[J];湘潭大学自然科学学报;2005年02期
10 邝达;郑金华;;一种具有可控性能的多目标遗传算法[J];计算机工程与应用;2006年27期
中国重要会议论文全文数据库 前10条
1 刘泽双;高莹;;基于多目标遗传算法的个人成才因素评定研究[A];第十一届中国管理科学学术年会论文集[C];2009年
2 谷峰;陈华平;卢冰原;;自适应多目标遗传算法在柔性工作车间调度中的应用[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
3 周磊;宋士吉;;基于改进多目标遗传算法的供应商选择问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
4 张永;吴晓蓓;徐志良;黄成;;基于多目标遗传算法的高维模糊分类系统的设计[A];第二十七届中国控制会议论文集[C];2008年
5 陈银美;石连栓;;一种改进的求解均匀分布Pareto解集的多目标遗传算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 王解法;李世敬;彭勤科;冯祖仁;;敏捷制造下车间重构中的资源选择与建模[A];2002中国控制与决策学术年会论文集[C];2002年
7 严余松;;单线铁路成对非追踪平图通过能力的遗传算法[A];1999中国控制与决策学术年会论文集[C];1999年
8 张颖;汪定伟;;利用改进GA解决资源受限项目调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
9 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
10 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前8条
1 李燕斌;静电梳齿结构的MEMS分析和优化设计[D];华中科技大学;2008年
2 王军民;成像卫星鲁棒性调度方法及应用研究[D];国防科学技术大学;2008年
3 苑进;贝叶斯学习框架下非线性制造过程建模及多目标优化关键技术研究[D];上海大学;2008年
4 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
5 陈国栋;基于代理模型的多目标优化方法及其在车身设计中的应用[D];湖南大学;2012年
6 曹葵康;支持向量机加速方法及应用研究[D];浙江大学;2010年
7 吴冰;相关向量回归元建模关键技术及其应用研究[D];国防科学技术大学;2011年
8 向国齐;支持向量回归机代理模型设计优化及应用研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘金华;多目标遗传算法在企业能源规划中的应用研究[D];广东工业大学;2013年
2 于敏;基于多目标遗传算法的集装箱泊位—岸桥分配优化研究[D];大连海事大学;2010年
3 刘楚玲;一类资源优化调度问题的多目标遗传算法应用研究[D];广东技术师范学院;2010年
4 张清知;多目标遗传算法及其在电解铜过程中的应用[D];东北大学;2008年
5 刘婷;改进的多目标遗传算法在作业车间调度中的应用研究[D];大连交通大学;2011年
6 章斌;工程建设多班制人员分配问题的多目标遗传算法研究[D];华中科技大学;2011年
7 王刚;高维优化问题的多目标遗传算法研究及其应用[D];武汉理工大学;2012年
8 王东风;基于个体排挤的多目标遗传算法研究[D];安徽理工大学;2010年
9 郑智;基于庄家法则和信息熵的多目标遗传算法研究与应用[D];安徽理工大学;2012年
10 曾飞;基于多目标遗传算法的铁矿石码头泊位调度研究[D];武汉理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026