具有感觉和知觉特征的蚁群算法

被引:35
作者
陈崚
秦玲
陈宏建
徐晓华
机构
[1] 扬州大学信息学院计算机系
[2] 扬州大学信息学院计算机系 江苏扬州
[3] 南京大学软件新技术国家重点实验室
[4] 江苏南京
[5] 江苏扬州
基金
国家高性能计算基金;
关键词
蚁群算法; 感觉; 意识; 旅行商问题;
D O I
10.16182/j.cnki.joss.2003.10.020
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
针对传统蚁群算法加速收敛与早熟、停滞现象的矛盾,模仿蚂蚁感觉和知觉行为提出一种新的蚁群优化算法, 使蚂蚁受显意识和潜意识的相互作用选择路径,同时自适应地修改路径上的信息量.以多种不同规模的对称和不对称旅行商问题(TSP)为例进行的仿真结果表明算法具有较好的收敛速度和稳定性,比较适合求解城市数目较多的TSP问题。
引用
收藏
页码:1418 / 1425
页数:8
相关论文
共 8 条
[1]   蚁群算法求解连续空间优化问题的一种方法 [J].
陈崚 ;
沈洁 ;
秦玲 .
软件学报, 2002, (12) :2317-2323
[2]   一种基于蚁群算法的TSP问题分段求解算法 [J].
吴斌 ;
史忠植 .
计算机学报, 2001, (12) :1328-1333
[3]   自适应蚁群算法 [J].
张纪会 ;
高齐圣 ;
徐心和 .
控制理论与应用, 2000, (01) :1-3+8
[4]   具有变异特征的蚁群算法 [J].
吴庆洪 ;
张纪会 ;
徐心和 .
计算机研究与发展, 1999, (10) :1240-1245
[5]  
心理学[M]. 华东师范大学出版社 , 叶奕乾,祝蓓里主编, 1996
[6]  
新编心理学[M]. 北京师范大学出版社 , 陈录生,马剑侠主编, 1995
[7]   Ant colonies for the travelling salesman problem [J].
Dorigo, M ;
Gambardella, LM .
BIOSYSTEMS, 1997, 43 (02) :73-81
[8]  
The Ant-Q algorithm applied to the nuclear reload problem. Dorigo M, Luca M. Annals of Nuclear Medicine . 2002