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

• 作者: 倪明放 杜亭军 郭乐勐
• 来源期刊: 军事通信技术
• 学科: 工学
• 关键词: 多目标遗传算法 整数规划 路径选择
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 15-20
• 页数: 6页
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪明放	解放军理工大学通信工程学院电信工程系	37	275	10.0	15.0
2	郭乐勐		7	9	2.0	2.0
3	杜亭军		1	0	0.0	0.0