摘要
提出一种求解旅行商问题的改进蚁群算法。该算法在信息素更新过程中,利用信息素局部更新和全局动态更新结合的方法,使得当前最优路径上的信息素值能够动态地调配,避免算法陷入停滞状态;在局部搜索过程中,仅对部分走出更优路径的售货员使用2-opt方法,加快了最优解的收敛速度。仿真实验验证了算法的有效性,与其它算法相比,本文算法在解的质量和收敛速度上都显示出了良好的性能。
An improved ant colony system algorithm was proposed for traveling salesman problems （TSPs）. In the process of phenomenon update, by using a method of combination of local phenomenon update and global dynamic phenomenon update, the distribution of phenomenon was dynamicly adjusted on the current optimal route. In the process of local research, the method of 2-opt was only used for partial salesmen with shorter tours, enhancing the convergence speed. The simulation results demonstrate the proposed algorithm works well and efficient.
出处
《中国海洋大学学报（自然科学版）》
CAS
CSCD
北大核心
2013年第1期93-97,共5页
Periodical of Ocean University of China
基金
国家自然科学基金项目(61074092)
山东省自然科学基金项目(ZR2010FM019)
山东省科技发展计划项目(2008GGB01192)资助
