求解TSP问题的新型量子-蚁群算法

赵俊生

首页> 中文期刊> 《自动化与仪器仪表》 >求解TSP问题的新型量子-蚁群算法

求解TSP问题的新型量子-蚁群算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

目前,利用智能算法、线性规划等求解TSP问题,都是近似求解的方法,对于TSP这一典型的NP问题,用最基本的量子进化算法来求解,往往会陷入局部最优的状态。文中试图将量子理论引入基本蚁群算法中,并加以改进,结合最普通的乡村旅行售货问题(即TSP问题)进行测试,并借助Matlab软件进行仿真,实验结果表明改进的量子—蚁群算法在全局寻优、多样性等方面都比其它算法效果理想,是求解典型TSP问题的有效方法之一。

著录项

来源
《自动化与仪器仪表》 |2013年第4期|193-195|共3页
作者
赵俊生;
展开▼
作者单位

甘肃民族师范学院计算机科学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.52;
关键词
量子算法; 量子进化算法; 乡村TSP问题;

相似文献

中文文献
外文文献
专利

1. 基于聚类集成的蚁群算法求解大规模TSP问题 [J] . 叶家琪 ,符强 ,贺亦甲 . 计算机与现代化 . 2020,第002期
2. 改进状态转移策略的蚁群算法求解TSP问题 [J] . 熊化峰 ,孙英华 ,刘雪庆 . 青岛大学学报（自然科学版） . 2019,第001期
3. 基于莱维飞行的改进蚁群算法求解TSP问题 [J] . 徐坤 ,陈志军 ,闫学勤 . 计算机工程与设计 . 2019,第001期
4. 自适应蚁群算法求解最短路径和TSP问题 [J] . 王武祺 ,李宇 . 电脑迷 . 2019,第004期
5. 自适应蚁群算法求解最短路径和TSP问题 [J] . 王武祺 ,李宇 . 电脑迷 . 2019,第002期
6. 求解TSP问题的新型量子-蚁群算法 [C] . 赵俊生 . 2013年西南三省一市自动化与仪器仪表学术年会 . 2013
7. 一种基于动态局部搜索的蚁群算法及其对TSP问题的求解 [A] . 周树伦 . 2016

求解TSP问题的新型量子-蚁群算法

摘要

著录项

相似文献

相关主题

期刊订阅