摘要
蚁群算法是一种新型的模拟进化算法，初步的研究已经表明该算法具有许多优良的性质，但该算法也存在一些缺点，如计算时间较长．为了克服这一缺点，文中给出一种新的蚁群算法——具有变异特征的蚁群算法．在基本蚁群算法中引入变异机制，充分利用了２－交换法简洁高效的特点，使得该方法具有较快的收敛速度，节省计算时间．
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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1999年第10期1240-1245,共6页
Journal of Computer Research and Development
基金
国家"八六三"CIM S主题资助
关键词
模拟进化算法
变异特征
蚁群算法
ant colony system, mutation mechanism, simulated evolutionary algorithm
