Application of the Improved Particle Swarm Optimizer to Vehicle Routing and Scheduling Problems
Particle Swarm Optimizer (PSO) has several shortages when it is used for searching the best route of combinatorial optimization problems including vehicle routing and scheduling problems (VRSP), such as the premature convergence and easily limited to local optimal solution. The article proposed an improved PSO to overcome these shortcomings and improve its performance. The proposed algorithm integrates niche technology with the algorithm of PSO, and uses dynamic inertia weight to enhance its searching ability. In each iteration of the PSO, inertia weight is calculated to improve the searching ability at first, and then the local best positions are determined by niche technology, at last by demonstrating the power of this approach on a test case, the results derived from GA, ACO, PSO and the improved PSO are compared and analyzed in the experiment. It proved that the improved PSO is effective. The improved PSO has its significance to the general resource scheduling and can play a role in practice.
ZHANG Zhixia LU Caiwu
Xian, Shaanxi Province 710055 CN
国际会议
2007年IEEE灰色系统与智能服务国际会议(2007 IEEE International Conference on Grey Systems and Intelligent Services)
南京
英文
2007-11-18（万方平台首次上网日期，不代表论文的发表时间）