首页> 中文期刊>计算机技术与发展 >一种求解TSP问题的改进蚁群算法

一种求解TSP问题的改进蚁群算法

开具论文收录证明 >>

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

页面导航

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

摘要

针对基本蚁群算法存在收敛速度慢,易陷于局部最优解等缺点,提出了一种求解旅行商(TSP)问题的改进蚁群算法.通过在基本蚁群算法中提出保留最优解和引入个体差异策略的改进方法,有效地抑制了算法收敛过程中的停滞现象,提高了全局搜索能力和解的质量.TSPLIB的实例验证了该改进算法的有效性.

著录项

来源
《计算机技术与发展》|2008年第12期|50-52|共3页
作者
王娟; 王建;
展开▼
作者单位

中国工程物理研究院,计算机应用研究所,四川,绵阳,621900;

中国工程物理研究院,计算机应用研究所,四川,绵阳,621900;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
蚁群算法; 旅行商问题; 最优解; 个体差异策略;
入库时间 2022-08-18 05:38:35

相似文献

中文文献
外文文献
专利

1. 一种求解TSP问题的改进蚁群算法 [J] . 冯月华 . 电子测试 . 2014,第008期
2. 求解TSP问题的一种改进蚁群算法 [J] . 王峰峰 ,王仁明 ,伍佳 . 自动化技术与应用 . 2010,第007期
3. 基于莱维飞行的改进蚁群算法求解TSP问题 [J] . 徐坤 ,陈志军 ,闫学勤 . 计算机工程与设计 . 2019,第001期
4. 改进蚁群算法求解TSP问题研究 [J] . 乔东平 ,裴杰 ,李浩 . 机械设计与制造 . 2019,第010期
5. 求解较大规模TSP问题的改进蚁群算法 [J] . 方霞 ,曹洁 ,张平凤 . 科技创新与应用 . 2016,第027期
6. 求解TSP问题的一种改进遗传算法 [C] . 何磬松 ,孙刚 . 2009年中国信息技术应用学术研讨会 . 2009
7. 求解TSP问题的改进蚁群算法 [A] . 敖磊 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号