%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