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

被引：35

作者：

陈崚

秦玲

陈宏建

徐晓华

机构：

[1] 扬州大学信息学院计算机系

[2] 扬州大学信息学院计算机系江苏扬州

[3] 南京大学软件新技术国家重点实验室

[4] 江苏南京

[5] 江苏扬州

来源：

系统仿真学报 | 2003年 / 10期

基金：

国家高性能计算基金;

关键词：

蚁群算法; 感觉; 意识; 旅行商问题;

D O I：

10.16182/j.cnki.joss.2003.10.020

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对传统蚁群算法加速收敛与早熟、停滞现象的矛盾,模仿蚂蚁感觉和知觉行为提出一种新的蚁群优化算法, 使蚂蚁受显意识和潜意识的相互作用选择路径,同时自适应地修改路径上的信息量.以多种不同规模的对称和不对称旅行商问题(TSP)为例进行的仿真结果表明算法具有较好的收敛速度和稳定性,比较适合求解城市数目较多的TSP问题。

引用

页码：1418 / 1425

页数：8

共 8 条

[1] 蚁群算法求解连续空间优化问题的一种方法 [J].