具有感觉及知觉特征的蚁群算法_陈崚.pdfVIP

系 统 仿 真 学 报 Vol. 15 No. 10 ·1418 · JOURNAL OF SYSTEM SIMULATION October 2003 具有感觉和知觉特征的蚁群算法 崚1,2 1 1 1 陈 , 秦 玲 , 陈宏建 , 徐晓华 1 2 （扬州大学信息学院计算机系, 江苏扬州 225009; 南京大学软件新技术国家重点实验室, 江苏南京 210093） 摘 要：针对传统蚁群算法加速收敛与早熟、停滞现象的矛盾，模仿蚂蚁感觉和知觉行为提出一种 新的蚁群优化算法, 使蚂蚁受显意识和潜意识的相互作用选择路径，同时自适应地修改路径上的信 息量. 以多种不同规模的对称和不对称旅行商问题（TSP）为例进行的仿真结果表明算法具有较好的 收敛速度和稳定性，比较适合求解城市数目较多的TSP 问题。 关键词：蚁群算法；感觉；意识；旅行商问题 文章编号：1004-731X (2003) 10-1418-08 中图分类号：TP37 文献标识码：A Ant Colony Algorithm with Characteristics of Sensation and Consciousness 1,2 1 1 1 CHEN Ling , QIN Ling , CHEN Hong-jian , XU Xiao-hua (1 Department of Computer Science, Yangzhou University, 225009, China; 2 National Key Lab of Novel Software Tech, Nanjing 210093, China) Abstract ：A new ant colony optimization algorithm which simulates the ants’ behavior according to the laws of sensation and consciousness is presented in order to make balance between accelerating convergence and averting precocity as well as stagnation. The algorithm selects path by the mixed influence of consciousness and subconsciousness, and updates the trail information of each path adaptively in each step. The results of simulation on several symmetric and asymmetric TSPs with different sizes indicate that the algorithm has much higher convergence speed and stability than that of classical ant colony algorithm, and is more suitable for solving large scale TSP.