解旅行商问题的混沌蚁群算法  

Solving Traveling Salesman Problem by Chaos Ant Colony Optimization Algorithm

作　　者：高尚[1] 

机构地区：[1]江苏科技大学电子信息学院,江苏镇江212003

出　　处：《系统工程理论与实践》2005年第9期100-104,125,共6页Systems Engineering-Theory & Practice

摘　　要：利用混沌运动的遍历性、随机性和规律性等特点,提出了一种求解旅行商问题的混沌蚁群(CACO)算法.该算法的思想是采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值.与模拟退火算法、标准遗传算法进行比较,仿真结果表明该方法是一种简单有效的算法.By use of the properties of ergodicity, randomicity, and regularity of chaos, a chaos ant colony optimization （CACO） algorithm is proposed to solve traveling salesman problem. The basic principle of CPSO algorithm is that chaos initialization is adopted to improve individual quality and chaos perturbation is utilized to avoid the search being trapped in local optimum. Compared with the standard GA and simulated annealing algorithm , simulation results show that chaos ant colony optimization is a simple and effective algorithm.

关 键 词：蚁群算法 混沌 混沌扰动 混沌蚁群算法 旅行商问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]