首页> 中文期刊>计算机应用 >基于路径交换的求解TSP混合蚁群算法

基于路径交换的求解TSP混合蚁群算法

开具论文收录证明 >>

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

页面导航

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

摘要

将蚁群算法与局部搜索优化算法结合,可抑制蚁群算法早熟收敛问题,并能提高蚁群算法的收敛速度.通过建立有效的局部搜索优化算法的参照优化边集,提高其求解质量和效率;引入路径交换策略提高蚁群算法的收敛速度和寻优能力.实验结果表明改进的混合蚁群算法能求解规模在2000个城市以内的旅行商问题的全局最优解.

著录项

来源
《计算机应用》|2007年第10期|2478-2480|共3页
作者
林冬梅; 王东;
展开▼
作者单位

佛山科学技术学院,信息中心,广东,佛山,528000;

中南大学,地质与环境工程学院,长沙,410083;

佛山科学技术学院,计算机科学与技术系,广东,佛山,528000;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
旅行商问题; 蚁群算法; 路径交换; 全局最优解; 参照优化边集;
入库时间 2022-08-18 05:05:27

相似文献

中文文献
外文文献
专利

1. 基于改进蚁群算法求解最短路径和TSP问题 [J] . 宋世杰 ,刘高峰 ,周忠友 . 计算机技术与发展 . 2010,第004期
2. 一种求解TSP问题的分段交换蚁群算法 [J] . 王会颖 ,贾瑞玉 ,刘慧婷 . 计算机工程与应用 . 2006,第035期
3. 面向TSP求解的混合蚁群算法 [J] . 张泓 ,李爱平 ,刘雪梅 . 计算机工程 . 2009,第008期
4. 一种求解TSP的混合遗传蚁群算法 [J] . 徐金荣 ,李允 ,刘海涛 . 计算机应用 . 2008,第008期
5. 一种求解TSP的混合型蚁群算法 [J] . 赵学峰 . 西北师范大学学报（自然科学版） . 2003,第004期
6. 一种基于蚁群算法的TSP问题分段求解算法 [C] . 吴斌 ,史忠植 . 第六届中国人工智能职合学术会议 . 2001
7. 混合蚁群算法求解TSP问题 [A] . 翁武熙 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号