| 一种求解旅行商问题的改进蚁群算法 |
| |
| 引用本文： | 王沛栋,唐功友,杨熙鑫,李扬.一种求解旅行商问题的改进蚁群算法[J].中国海洋大学学报(自然科学版),2013(1):93-97. |
| |
| 作者姓名： | 王沛栋 唐功友 杨熙鑫 李扬 |
| |
| 作者单位： | 中国海洋大学信息科学与工程学院;青岛市产品质量监督检验所 |
| |
| 基金项目： | 国家自然科学基金项目(61074092);山东省自然科学基金项目(ZR2010FM019);山东省科技发展计划项目(2008GGB01192)资助 |
| |
| 摘 要： | 提出一种求解旅行商问题的改进蚁群算法。该算法在信息素更新过程中,利用信息素局部更新和全局动态更新结合的方法,使得当前最优路径上的信息素值能够动态地调配,避免算法陷入停滞状态;在局部搜索过程中,仅对部分走出更优路径的售货员使用2-opt方法,加快了最优解的收敛速度。仿真实验验证了算法的有效性,与其它算法相比,本文算法在解的质量和收敛速度上都显示出了良好的性能。
|
| 关 键 词： | 蚁群算法 路径规划 信息素动态更新 TSP |
An Improved Ant Colony Algorithm for Traveling Salesman Problems |
| |
| WANG Pei-Dong,TANG Gong-You,YANG Xi-Xin,LI Yang.An Improved Ant Colony Algorithm for Traveling Salesman Problems[J].Periodical of Ocean University of China,2013(1):93-97. |
| |
| Authors: | WANG Pei-Dong TANG Gong-You YANG Xi-Xin LI Yang |
| |
| Institution: | 1(1.College of Information Science and Engineering,Ocean University of China,Qingdao 266100,China;2.Qingdao Supervison and Testing Center of Product Quality,Qingdao 266101,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
