基于遗传算法的军事运输路径优化

• 作者: 彭其渊 石玉峰 粟实
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 军事运输 最优路径 遗传算法 必经点 节点保序
• 年，卷（期）: 2005,（2）
• 页码范围: 241-244
• 页数: 4页
• 分类号: U116.2
• 字数: 4242字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2005.02.023

摘要

在建立军事运输路径优化模型的基础上,设计了求解最小广义权路径的遗传算法;针对军事运输中的必经点和节点保序问题,构造了特殊的染色体编码规则和交叉、变异的处理方法;提出通过对初始种群染色体的预处理来提高算法的性能.最后,进行了算法的比较实验和结果分析,以验证算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭其渊	西南交通大学交通运输学院	258	3785	32.0	47.0
2	石玉峰	西南交通大学交通运输学院	12	196	8.0	12.0
3	粟实		1	34	1.0	1.0