贪婪随机自适应灰狼优化算法求解TSP问题

• 作者: 孟亮 高珊
• 来源期刊: 现代电子技术
• 关键词: GRAGWO算法 贪婪随机自适应算法 灰狼优化算法 群体智能 旅行商问题 组合优化
• 年，卷（期）: 2019,（14）
• 所属期刊栏目: 电子与信息器件
• 页码范围: 46-50,54
• 页数: 6页
• 分类号: TN911-34|TP393
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2019.14.011

摘要

对于求解TSP问题,提出一种贪婪随机自适应灰狼优化算法(GRAGWO).GRAGWO算法基于贪婪随机自适应搜索算法(GRASP),采用其构造阶段生成初始解,在局部搜索阶段采用灰狼优化算法(GWO)对结果进行优化.GWO算法不能直接用于求解离散问题,易陷入局部最优,导致后期收敛速率较低.根据TSP问题的特性,针对易形成局部最优路径和随着迭代次数增进而导致种群多样性减退这两个缺陷,重新定义灰狼编码方式,与GRASP启发式算法相结合,应用于求解TSP问题.采用TSPLIB中的多组不同规模的TSP问题作为实验用例,并将GRAGWO算法与其他仿生算法进行对比,结果表明在求解准确率、稳定性和解决大型城市问题方面具有相对优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟亮	太原理工大学信息与计算机学院	10	48	3.0	6.0
2	高珊	太原理工大学信息与计算机学院	7	17	2.0	4.0