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

被引：45

作者：

高尚

机构：

[1] 江苏科技大学电子信息学院江苏镇江

来源：

系统工程理论与实践 | 2005年 / 09期

关键词：

蚁群算法; 混沌; 混沌扰动; 混沌蚁群算法; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：100 / 104+125 +125

页数：6

共 11 条

[1] 基于MATLAB遗传算法优化工具箱的优化计算 [J].

高尚 .

微型电脑应用, 2002, (08) :52-54+4

[2] 求解TSP问题的一种改进的遗传算法 [J].

谢胜利 ;

唐敏 ;

董金祥 ;

不详 .

计算机工程与应用 , 2002, (08) :58-60+245

[3] 求解一类组合优化问题的混沌搜索法 [J].

张国平 ;

王正欧 ;

袁国林 .

系统工程理论与实践, 2001, (05) :102-105

[4] 蚂蚁算法在组合优化中的应用 [J].

马良 ;

项培军 .

管理科学学报, 2001, (02) :32-37

[5] 复杂函数优化的混沌遗传算法 [J].

唐巍 ;

郭镇明 ;

唐嘉亨 ;

李殿璞 .

哈尔滨工程大学学报, 2000, (05) :1-5

[6] 用遗传算法求解CTSP [J].

喻镝 ;

凌捷 ;

谢晓峰 .

广东工业大学学报, 2000, (03) :52-55

[7] 具有变异特征的蚁群算法 [J].

吴庆洪 ;

张纪会 ;

徐心和 ;

不详 .

计算机研究与发展 , 1999, (10) :1240-1245

[8] 求解TSP的空间锐化模拟退火算法 [J].

高国华 ;

沈林成 ;

常文森 .

自动化学报, 1999, (03) :141-144

[9] 混沌优化方法及其应用 [J].

李兵 ;

蒋慰孙 .

控制理论与应用, 1997, (04) :613-615

[10]

智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001

← 1 2 →