一种用于求解TSP问题的随机最佳插入烟花算法

吴俊斌; 吴晟; 吴兴蛟

首页> 中文期刊> 《计算机工程与科学》 >一种用于求解TSP问题的随机最佳插入烟花算法

一种用于求解TSP问题的随机最佳插入烟花算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

TSP问题是一个NP难问题,求解时间随问题规模呈几何级数增长,如何在较短时间内求得更精确的解一直是重要的研究问题.因为烟花算法在求解过程中能够快速收敛,而且能跳出局部最优解,所以基于烟花算法改进了爆炸资源分配的方式,创新性地提出了2个算子:抛弃节点重新插入的爆炸算子和抛弃路径重新插入的变异算子.再使用精英与轮盘赌相结合的烟花选择策略,设计了一种随机最佳插入的烟花算法(RBIFWA).将该算法与基本烟花算法、混沌烟花算法、离散蝙蝠算法和自适应模拟退火蚁群算法进行比较,结果显示,RBIFWA算法在迭代次数上明显优于其他算法,且算法的解更加接近已知最优解,表明RBIFWA算法在求解TSP问题上具有更加优秀的性能和更高的求解质量.

著录项

来源
《计算机工程与科学》 |2020年第11期|2080-2087|共8页
作者
吴俊斌; 吴晟; 吴兴蛟;
展开▼
作者单位

昆明理工大学信息工程与自动化学院云南昆明650500;

昆明理工大学信息工程与自动化学院云南昆明650500;

华东师范大学计算机科学与技术学院上海200062;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
烟花算法; 随机最佳插入; TSP问题; 资源分配;

相似文献

中文文献
外文文献
专利

1. 一种适用于求解TSP问题的改进的禁忌算法 [J] . 武妍 ,周欣 . 计算机工程与应用 . 2008,第001期
2. 一种用于求解TSP问题的混沌优化算法 [J] . 修春波 ,刘向东 ,张宇河 . 计算机工程与应用 . 2004,第010期
3. 一种用于求解TSP问题的遗传交换操作 [J] . 尚奕 ,唐志敏 . 计算机研究与发展 . 1992,第009期
4. 贪婪随机自适应灰狼优化算法求解TSP问题 [J] . GAO Shan ,MENG Liang . 现代电子技术 . 2019,第014期
5. 混合随机量子鲸鱼优化算法求解TSP问题 [J] . 闫旭 ,叶春明 . 微电子学与计算机 . 2018,第8期
6. 求解TSP问题的贪婪随机模拟退火算法 [C] . 钟一文 ,蔡荣英 . 2009年中国智能自动化会议 . 2009
7. 一种基于动态局部搜索的蚁群算法及其对TSP问题的求解 [A] . 周树伦 . 2016

一种用于求解TSP问题的随机最佳插入烟花算法

摘要

著录项

相似文献

相关主题

期刊订阅