基于改进演化算法的最短路径问题研究

• 作者: 张婷 李元香 李娟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最短路径问题 演化算法 演化算子
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 算法
• 页码范围: 244-245,273
• 页数: 3页
• 分类号: TP18
• 字数: 2430字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.09.058

摘要

针对最短路径问题TSP（Traveling Salesman Problem）的求解时，传统算法收敛慢，且求得的路径并不是所有行程的最短路径。提出用智能演化算法来求解，并对算法的演化算子进行改进和对各参数进行优化设置。结合10个城市和30个城市的仿真实例，分别进行传统算法、演化算法以及改进的演化算法进行对比。计算机仿真结果表明：改进后的演化算法收敛速度快，收敛精度高，鲁棒性好，寻求的最短路径明显优于传统算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李元香	武汉大学计算机学院软件工程国家重点实验室	148	1685	22.0	34.0
2	李娟		73	327	9.0	14.0
4	张婷		83	525	13.0	20.0