摘要
本文介绍了蚁群算法和模拟退火算法的基本原理及优缺点,详细阐述了这两种不同混合算法在旅行商问题中的实现流程.
In this paper,introduces the basic principle,advantages and disadvantages of ant colony algorithm and the simulated annealing algorithm are introduced. The implementation process of elaborated on two different hybrid algorithm in the traveling salesman problem is elaborated.
出处
《山西师范大学学报(自然科学版)》
2014年第3期18-21,共4页
Journal of Shanxi Normal University(Natural Science Edition)
关键词
蚁群算法
模拟退火算法
旅行商问题
ant colony algorithm
simulated annealing algorithm
traveling salesman problem