%0 Journal Article
%T Ant Colony Optimization Algorithm with LionKing Competition Parameter<br>带有狮王竞比参数的蚁群优化算法
%A LI Xiao-Zhi
%A SHEN Ji-Quan
%A YANG Geng-Fan
%A <br>李小枝
%A 沈记全
%A 杨耿帆
%J 计算机系统应用
%D 2012
%I 
%X The random selection strategy is the basic selection method for ant colony optimization（ACO） algorithm, but it tends toward resulting in the slow convergence and premature convergence. For the above-mentioned problems, this paper proposes a new method called ant colony optimization algorithm with LionKing competition parameter（ACO-）. The algorithm profits from the laws of species competition（lion） and MAX-MIN Ant System（MMAS）, improved the convergence speed and utilization quality. Meanwhile, in order to avoid stagnation of the search, the range of possible pheromone trails on each solution component is limited to a maximum-minimum interval. In the end, an example of Traveling Salesman Problem（TSP） is given in the paper, which is simulated by using MMAS and ACO-. The simulation resules show that the kind of advanced ant colony algorithm improves the nature of random search, so the algorithm can converge more rapidly to the optimization answer.
%K ant colony algorithm
%K competition parameter
%K stagnation behavior
%K global optimization<br>蚁群算法
%K 竞比参数
%K 停滞现象
%K 全局优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=57C6AD9B0ADA0537F035A7BDCCB185B6&yid=99E9153A83D4CB11&vid=659D3B06EBF534A7&iid=9CF7A0430CBB2DFD&sid=E1D946F217E3B046&eid=6CCE24D86D03D083&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=12