%0 Journal Article %T Improved chaos particle swarm optimization algorithm for vehicle routing problem
改进的混沌粒子群算法求解车辆路径问题* %A LI Ya %A LI Dan %A WANG Dong %A YANG Wen-yin %A
李娅 %A 李丹 %A 王东 %A 杨文茵 %J 计算机应用研究 %D 2011 %I %X This paper proposed an improved chaos particle swarm optimization algorithm for VRP.Based on classical chaos particle swarm optimization(CPSO) algorithm, it used logistic function to no-linearly adjust the inertia weight of the classicial PSO algorithm to improve the ability to find the best swarm and to overcome the shortcoming of trapped in local minima.Test shows that the algorithm is better than two kinds of genetic algorithm(CA) to deal with VRP. %K particles swarm %K vehicle routing problem(VRP) %K chaos %K nolinear %K logistic function
粒子群 %K 车辆路径问题 %K 混沌 %K 非线性 %K 逻辑斯特函数 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1F8EB868F38CE072343B9E0D828305B8&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=708DD6B15D2464E8&sid=B62D01E703D61D8B&eid=333A7EBA0DFB36B5&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12