求解TSP问题的改进最大最小蚁群算法

• 作者: 何博 李鹏飞 杨延庆
• 来源期刊: 西安工程大学学报
• 关键词: 蚁群算法 旅行商问题 优质解 最大最小化
• 年，卷（期）: 2010,（6）
• 页码范围: 818-821
• 分类号: TP312
• 语种: 中文
• DOI: 10.3969/j.issn.1674-649X.2010.06.025

摘要

针对基本蚁群算法搜索时间长,易产生停滞现象等缺点,提出一种求解旅行商问题的改进最大最小蚁群算法.通过对有优质解的蚂蚁个体所走路径的信息素τ的最大最小值进行固定及信息素的更新方式的改变,可以避免在算法运行过程中信息素轨迹的差异过大.仿真结果表明,该改进算法有更高的执行效率和更好的计算稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李鹏飞	西安工程大学计算机科学学院	157	710	12.0	17.0
2	杨延庆	西安工程大学计算机科学学院	1	23	1.0	1.0
3	何博		2	23	1.0	2.0