題目 具有變異特征的蟻群算法
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)
關(guān)鍵詞 關(guān)鍵詞 蟻群系統(tǒng), 模擬進化算法, 變異機制
key words ant colony system, mutation mechanism, simulated evolutionary algorithm
摘要 摘 要 蟻群算法是一種新型的模擬進化算法，初步的研究已經(jīng)表明該算法具有許多優(yōu)良的性質(zhì)，但該算法也存在一些缺點，如計算時間較長.為了克服這一缺點，文中給出一種新的蟻群算法——具有變異特征的蟻群算法.在基本蟻群算法中引入變異機制，充分利用了2交換法簡潔高效的特點，使得該方法具有較快的收斂速度，節(jié)省計算時間.計算機仿真結(jié)果表明該方法是行之有效的.
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.
