首页> 中文会议>第19届中国过程控制会议 >求解TSP的蚁群改进算法

求解TSP的蚁群改进算法

页面导航

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

摘要

真实蚂蚁在觅食过程中,能通过信息素的正反馈作用,找到蚁穴到食物源的最短路径.蚁群算法就是意大利学者Marco Dorigo等据此提出的启发式优化算法.蚁群算法的特点使其能广泛应用于旅行商、顺序排列等组合优化问题的求解.蚁群优化在求解TSP等组合优化问题时,具有较好的求解性能,但是,算法不仅计算复杂度较高,而且容易陷入局部最优,尤其当问题规模增大时.本文在前人的基础上,引入相遇算法和遗传算法,并自适应地调整某些对算法有很大影响的参数,不仅一定程度上加速了算法的收敛速度,又能较好地防止算法过早停滞.

著录项

来源
《第19届中国过程控制会议》|2008年|414-417|共4页
会议地点北京
作者

展开▼
作者单位

中国自动化学会过程控制专业委员会;

北京化工大学;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;最优化的数学理论;
关键词
蚁群算法; TSP; 相遇算法; 遗传算法; 最短路径; 局部最优;

相似文献

中文文献
外文文献
专利

1. 基于蚁群算法的TSP的改进求解算法 [J] . 林海波 ,颜学峰 ,钱锋 . 计算机与数字工程 . 2006,第002期
2. 改进状态转移策略的蚁群算法求解TSP问题 [J] . 熊化峰 ,孙英华 ,刘雪庆 . 青岛大学学报（自然科学版） . 2019,第001期
3. 基于莱维飞行的改进蚁群算法求解TSP问题 [J] . 徐坤 ,陈志军 ,闫学勤 . 计算机工程与设计 . 2019,第001期
4. 改进蚁群算法求解TSP问题研究 [J] . 乔东平 ,裴杰 ,李浩 . 机械设计与制造 . 2019,第010期
5. 一种求解TSP问题的改进遗传蚁群算法 [J] . 徐练淞 ,潘大志 . 智能计算机与应用 . 2017,第003期
6. 求解TSP的蚁群改进算法 [C] . . 2008中国仪器仪表与测控技术报告大会 . 2008
7. 一种改进的蚁群算法——RBFACO算法求解TSP问题 [A] . 张良红 . 2006

求解TSP的蚁群改进算法

摘要

著录项

相似文献

相关主题

期刊订阅