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

GAO Shan; MENG Liang

首页> 中文期刊> 《现代电子技术》 >贪婪随机自适应灰狼优化算法求解TSP问题

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《现代电子技术》 |2019年第14期|46-5054|共6页
作者
GAO Shan; MENG Liang;
展开▼
作者单位

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
GRAGWO算法; 贪婪随机自适应算法; 灰狼优化算法; 群体智能; 旅行商问题; 组合优化;

相似文献

中文文献
外文文献
专利

1. 自适应遗传灰狼优化算法求解带容量约束的车辆路径问题 [J] . 黄戈文 ,蔡延光 ,戚远航 . 电子学报 . 2019,第012期
2. 混合随机量子鲸鱼优化算法求解TSP问题 [J] . 闫旭 ,叶春明 . 微电子学与计算机 . 2018,第8期
3. 基于改进灰狼优化算法的类TSP问题研究——以旅游为例 [J] . 许如琪 ,曹敏 ,黄梦雪 . 地理与地理信息科学 . 2018,第2期
4. 贪婪随机自适应搜索算法婪随机自适应搜索算法(GRASP)研究 [J] . 林宏 . 河南科技 . 2015,第16期
5. 考虑边位置信息的求解ETSP问题改进贪婪算法 [J] . 饶卫振 ,金淳 ,陆林涛 . 计算机学报 . 2013,第004期
6. 求解TSP问题的贪婪随机模拟退火算法 [C] . 钟一文 ,蔡荣英 . 2009年中国智能自动化会议 . 2009
7. 基于贪婪随机自适应灰狼优化算法求解TSP的研究与应用 [A] . 高珊 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅