首页> 中文期刊> 《计算机与数字工程》 >蚁群算法的收敛性分析及其在TSP上的求解

蚁群算法的收敛性分析及其在TSP上的求解

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

根据基本蚁群算法的特点对其收敛性进行分析,给出寻找最短路径的蚁群算法收敛的充分条件.并把算法运用到旅行商问题上,试验结果表明该算法在求解TSP问题上解的精度优于组合优化算法以及遗传算法且收敛速度比较快.

著录项

来源
《计算机与数字工程》 |2007年第9期|46-48|共3页
作者
方旺盛; 肖琴;
展开▼
作者单位

江西理工大学信息工程学院;

赣州;

341000;

江西理工大学信息工程学院;

赣州;

341000;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动控制、自动控制系统;
关键词
蚁群算法; 收敛性; 旅行商问题; 遗传算法; 组合优化;

相似文献

中文文献
外文文献
专利

1. 解TSP问题的蚁群算法及其收敛性分析 [J] . 徐强 ,宋海洲 ,田朝薇 . 华侨大学学报（自然科学版） . 2011,第005期
2. 基于聚类集成的蚁群算法求解大规模TSP问题 [J] . 叶家琪 ,符强 ,贺亦甲 . 计算机与现代化 . 2020,第002期
3. 改进状态转移策略的蚁群算法求解TSP问题 [J] . 熊化峰 ,孙英华 ,刘雪庆 . 青岛大学学报（自然科学版） . 2019,第001期
4. 基于莱维飞行的改进蚁群算法求解TSP问题 [J] . 徐坤 ,陈志军 ,闫学勤 . 计算机工程与设计 . 2019,第001期
5. 改进蚁群算法求解TSP问题研究 [J] . 乔东平 ,裴杰 ,李浩 . 机械设计与制造 . 2019,第010期
6. 求解TSP问题的新型量子-蚁群算法 [C] . 赵俊生 . 2013年西南三省一市自动化与仪器仪表学术年会 . 2013
7. 一种基于动态局部搜索的蚁群算法及其对TSP问题的求解 [A] . 周树伦 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号