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

摘要：

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

关键词：蚁群算法、感觉、意识、旅行商问题

所属期刊栏目：15

分类号：TP37(计算技术、计算机技术)

资助基金：国家自然科学基金;国家高性能计算基金;江苏省教育厅自然科学研究项目

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

页数：共8页

页码：1418-1425