遗传算法在最短路径问题中的应用

• 作者: 孙劲光 王江
• 来源期刊: 科技与创新
• 关键词: 最短路径 遗传算法 弧段 转弯延迟 路阻
• 年，卷（期）: 2010,（36）
• 页码范围: 226-227,114
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.36.090

摘要

提出了一种利用基于弧段的遗传算法解决最短路径问题的方法.该方法充分考虑了路网特征,引入了转弯延迟和路阻作为约束条件,并将这两类约束转换为路径长度,用以确定路径的总权重.文中对所采用遗传算法的选择、交叉和变异提出了具体实现方法,最后通过仿真实验,证实了该方法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙劲光	辽宁工程技术大学电子与信息工程学院	158	1081	17.0	25.0
2	王江	辽宁工程技术大学理学院	7	56	4.0	7.0