节点文献

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

免费订阅

【作者】 高珊孟亮

【Author】 GAO Shan;MENG Liang;College of Information and Computer,Taiyuan University of Technology;

【机构】 太原理工大学信息与计算机学院

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

【基金】 国家自然科学基金资助项目(61472272)~~
【所属期刊栏目】 电子与信息器件 (2019年14期)
  • 【DOI】10.16652/j.issn.1004-373x.2019.14.011
  • 【分类号】TP18
  • 【下载频次】23
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: