一种求解旅行商问题的迭代改进蚁群优化算法

• 作者: 吴超 王李进 蔡荣英 钟一文
• 来源期刊: 山东大学学报：工学版
• 学科: 工学
• 关键词: 蚁群优化算法 迭代改进 旅行商问题 集中性 多样性
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 6-11
• 分类号: TP301.6
• 语种: 中文

摘要

传统的蚁群优化算法每次都从头开始构造新解,无条件地接收选择的解部件,该策略削弱了算法的局部求精能力。针对该不足,提出了一种求解旅行商问题的迭代改进蚁群优化算法。在构造解的过程中,蚂蚁始终记忆一个完整的解,并且只接受能够改进解的候选城市。使用解的部分重构策略来保持种群的多样性,以避免早熟收敛。仿真结果表明迭代改进蚁群优化算法能在更少的迭代次数内获得更好的解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王李进	福建农林大学计算机与信息学院	26	274	8.0	16.0
2	钟一文	福建农林大学计算机与信息学院	59	596	13.0	23.0
3	吴超	福建农林大学计算机与信息学院	8	23	2.0	4.0
4	蔡荣英	福建农林大学计算机与信息学院	8	144	5.0	8.0