An improved particle swarm optimization for the multi-depot vehicle routing problem

Proceedings of the International Conference on E-Business and E-Government, ICEE 2010

Volumn , Issue , 2010, Pages 3188-3191

  Zhang, Wenjing ^a   Ye, Jianzhong ^a  

^a EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

Inertia weight; Multi depot vehicle routing problem; Mutation operator; Particle swarm optimization

Indexed keywords

ANT-COLONY OPTIMIZATION; BIRD FLOCKINGS; EVOLUTIONARY COMPUTATION TECHNIQUES; FAST CONVERGENCE; HIGH PRECISION; IMPROVED PARTICLE SWARM OPTIMIZATION; INERTIA WEIGHT; LOCAL OPTIMA; MODIFIED METHODS; MULTI-DEPOT VEHICLE ROUTING PROBLEM; MUTATION OPERATORS; OPTIMAL SOLUTIONS; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION ALGORITHM; PSO ALGORITHMS; SEARCH METHOD; SIMULATED ANNEALING ALGORITHMS; SIMULATION RESULT; VEHICLE ROUTING PROBLEMS;

CONVERGENCE OF NUMERICAL METHODS; ELECTRONIC COMMERCE; GOVERNMENT DATA PROCESSING; MATHEMATICAL OPERATORS; ROUTING ALGORITHMS; SIMULATED ANNEALING; VEHICLES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 78649651006     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICEE.2010.803     Document Type: Conference Paper

References (10)

1. G. B. Dantzig and R. Ramser, "The Truck Dispatching Problem," Management Science, 1959.
2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithm, second edition, 2001.
3. H. II. Kang, B. Lee, K. Kim, "Path Planning Algorithm Using the Particle Swarm Optimization and the Improved Dijkstra Algorithm," 2008 IEEE Pacific-Asia Workshop on Computation Intelligence and Industrial Application.
4. Z. Zhang, C. Lu, "Application of the Improved Particle Swarm Optimizer to Vehicle Routing and Scheduling Problems," Proceeding of 2007 IEEE International Conference on Grey Systems and Intelligent Services.
5. T. Ji Ai*, V. Kachitvichyanukul, "A Particle Swarm Optimization for the Vehicle Routing problem with Simultaneous Pickup and Delivery," Computer & Operation Research 36,2009.
6. T. Zhang, C. Yu, "A Mixed PSO Algorithm for the VRPSPD," IEEE 2008 Chinese Control and Decision Conference.
7. L. Wen, F. Meng, "An Improved PSO for the Multi-Depot Vehicle Routing Problem with Time Windows," 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.
8. J. Kennedy, R. Eberhart, "Particle swarm optimization," Proceeding of IEEE International Conference on Neural Networks, pp.1942-1948,1995.
9. J. Kennedy, R. Eberhart, "A new optimizer using particle swarm theory," Proceedings of the Sixth Iinternational Symposium on Micro Machine and Human Science, pp.39-43, 1995.
10. Y. Shi, R. Eberhart, "A Modified Particle Swarm Optimazer," IEEE International Conference on Evolutionary Compution, IEEE press, Piscataway,NJ, pp. 69-63,1998.