题目 具有变异特征的蚁群算法
AN ANT COLONY ALGORITHM WITH MUTATION FEATURES
作者 吴庆洪 张纪会 徐心和
WU QING?HONG, ZHANG JI?HUI, AND XU XIN?HE
单位 (东北大学控制仿真中心 沈阳 110006)
(Control & Simulation Center, Northeast University, Shenyang 110006)
关键词 关键词 蚁群系统, 模拟进化算法, 变异机制
key words ant colony system, mutation mechanism, simulated evolutionary algorithm
摘要 摘 要 蚁群算法是一种新型的模拟进化算法，初步的研究已经表明该算法具有许多优良的性质，但该算法也存在一些缺点，如计算时间较长.为了克服这一缺点，文中给出一种新的蚁群算法——具有变异特征的蚁群算法.在基本蚁群算法中引入变异机制，充分利用了2交换法简洁高效的特点，使得该方法具有较快的收敛速度，节省计算时间.计算机仿真结果表明该方法是行之有效的.
Abstract Ant colony algorithm is a novel simulated evolutionary algorithm which shows many promising characters, but it also has some shortcomings such as needing longer computing time etc.. In order to overcome this defect, a new ant colony algorithm, an ant colony algorithm with mutation features, is proposed in the paper here. Because of the introduction of mutation mechanism which makes full use of strength of 2?exchange method, it can quicken the convergence rate and decrease computing time. Computing simulation examples show its validity.
