华东理工大学学报:社会科学版
華東理工大學學報:社會科學版
화동리공대학학보:사회과학판
SOCIAL SCIENCES JOURNAL OF ECUST
2006年
7期
~
,共null页
车辆路径问题 粒子群优化 优化
車輛路徑問題 粒子群優化 優化
차량로경문제 입자군우화 우화
vehicle routing problem; particle swarm optimization; optimization;
将局部版粒子群算法应用于非满载车辆路径问题,设计了一种实数编码方案,线性调整惯性权值,改进粒子更新公式,建立了解决该问题的粒子群算法。用该算法求解了两个车辆路径问题的算例,并与遗传算法和标准粒子群算法进行了比较。结果表明:该算法提高了搜索最优路径的成功率,能更有效地求解非满载车辆路径问题。
將跼部版粒子群算法應用于非滿載車輛路徑問題,設計瞭一種實數編碼方案,線性調整慣性權值,改進粒子更新公式,建立瞭解決該問題的粒子群算法。用該算法求解瞭兩箇車輛路徑問題的算例,併與遺傳算法和標準粒子群算法進行瞭比較。結果錶明:該算法提高瞭搜索最優路徑的成功率,能更有效地求解非滿載車輛路徑問題。
장국부판입자군산법응용우비만재차량로경문제,설계료일충실수편마방안,선성조정관성권치,개진입자경신공식,건립료해결해문제적입자군산법。용해산법구해료량개차량로경문제적산례,병여유전산법화표준입자군산법진행료비교。결과표명:해산법제고료수색최우로경적성공솔,능경유효지구해비만재차량로경문제。
Particle swarm optimization(PSO) with neighborhood operator is adopted to deal with(vehicle) routing problem(VRP) with non-full load.An improved PSO algorithm is proposed,in which a real method is designed,inerita weight is adjusted linearly,and uptate equations are modified.Two VRP(examples) are solved by this algorithm,and the results are compared with those by both genetic algorithm(GA) and standard PSO.The(results) indicate that the modified PSO can improve success rate of searching best route and is mo...