%0 Journal Article
%T Analysis on Performance of Novel Pheromone Trails Update Strategy in Ant Colony Optimization
一种新的蚁群优化算法信息素更新策略及其性能分析*
%A YAN Chen-yang
%A ZHANG You-peng
%A XIONG Wei-qing
%A
颜晨阳
%A 张友鹏
%A 熊伟清
%J 计算机应用研究
%D 2007
%I
%X An insight into the key procedure of ant colony optimization algorithm was provided.A phenomena called exploration-exploitation dilemma in the pheromone trail update was originally proposed on the basis of the theoretical arguments and experimental results.Hence a novel pheromone trail update strategy was presented based on the principle of Metropolis rule.Experiments on TSP instances with various dimension fully proved the validity of this strategy.
%K ant colony optimization(ACO)
%K pheromone update strategy
%K exploration-exploitation dilemma
%K Metropolis rule
蚁群优化算法
%K 信息素更新策略
%K 利用-探索困境
%K Metropolis接受准则
%K 蚁群优化算法
%K 信息素
%K 更新策略
%K 性能分析
%K Ant
%K Colony
%K Optimization
%K Strategy
%K Update
%K Pheromone
%K Novel
%K Performance
%K 有效性
%K 实验验证
%K 规模
%K 接受准则
%K 现象
%K 困境
%K 利用
%K 存在
%K 理论
%K 过程
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=C793235A4E87B8F6F373D3911F7DDE96&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=DF92D298D3FF1E6E&sid=7AA74D31F1FF2DCE&eid=7E8E8B150580E4AB&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12