动态自适应蚁群算法求解TSP问题

付宇; 肖健梅

首页> 中文期刊> 《计算机辅助工程》 >动态自适应蚁群算法求解TSP问题

动态自适应蚁群算法求解TSP问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对基本蚁群算法容易出现早熟和停滞现象的缺点,提出一种动态自适应蚁群算法,通过引入信息素的自适应调整策略,限制信息素范围以及动态增加信息素的局部更新方式,有效抑制收敛过程中的停滞现象,提高算法的搜索能力.该算法的性能在中国旅行商问题(china Traveling Salesman Problem,CTSP)和Eil50问题上得到验证.

著录项

来源
《计算机辅助工程》 |2006年第4期|10-1318|共5页
作者
付宇; 肖健梅;
展开▼
作者单位

上海海事大学;

物流工程学院;

上海;

200135;

上海海事大学;

物流工程学院;

上海;

200135;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
蚁群算法; 组合优化; 旅行商问题;

相似文献

中文文献
外文文献
专利

1. 求解TSP问题的自适应模拟退火蚁群算法 [J] . 袁汪凰 ,游晓明 ,刘升 . 计算机应用与软件 . 2018,第002期
2. 自适应蚁群算法求解最短路径和TSP问题 [J] . 易正俊 ,李勇霞 ,易校石 . 计算机技术与发展 . 2016,第012期
3. 基于信息权重自适应蚁群算法求解TSP问题 [J] . 王敏 . 中国科技论文 . 2015,第005期
4. 基于信息权重自适应蚁群算法求解TSP问题 [J] . 王敏 . 中国科技论文 . 2015,第005期
5. 自适应蚁群算法在求解TSP问题中的应用 [J] . 卢宇凡 ,张莉 . 微型机与应用 . 2012,第017期
6. 求解TSP问题的新型量子-蚁群算法 [C] . 赵俊生 . 2013年西南三省一市自动化与仪器仪表学术年会 . 2013
7. 一种基于动态局部搜索的蚁群算法及其对TSP问题的求解 [A] . 周树伦 . 2016

动态自适应蚁群算法求解TSP问题

摘要

著录项

相似文献

相关主题

期刊订阅