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

摘要：

利用混沌运动的遍历性、随机性和规律性等特点,提出了一种求解旅行商问题的混沌蚁群(CACO)算法.该算法的思想是采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值.与模拟退火算法、标准遗传算法进行比较,仿真结果表明该方法是一种简单有效的算法.

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

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2005-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：100-104,125