APG算法在TSP优化中的应用

• 作者: 张瑞星 李秀娟
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: TSP ACO 精英策略 PSO GA
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 算法与语言
• 页码范围: 81-84
• 页数: 4页
• 分类号: TP312
• 字数: 2541字
• 语种: 中文
• DOI: 10.11907/rjdk.181237

摘要

为解决蚁群算法(ACO)求解TSP收敛速度缓慢、易陷入局部最优的问题,提出一种基于蚁群的融合算法(APG).首先在ACO的初始种群中引入精英策略,获得精英路径并构建精英可行解空间;其次引入PSO模型,令精英可行解作为PSO的初始种群,加入GA中的进化策略,使粒子与Gbest进行交叉操作,再使交叉操作后的粒子发生变异,得到第二次优化的可行解空间;最后更新ACO信息素,完成一次ACO优化迭代过程.通过APG在TSPLIB中不同实例的验证,结果表明,APG算法较其它路径优化算法能够得到更优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李秀娟	河南工业大学电气工程学院	45	258	9.0	15.0
2	张瑞星	河南工业大学电气工程学院	3	3	1.0	1.0