Modified particle swarm optimization algorithm for vehicle routing probleml

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 11, Issue 4, 2005, Pages 577-581

  Xiao, Jian Mei ^a   Li, Jun Jun ^a   Wang, Xi Huai ^a  

^a SHANGHAI MARITIME UNIVERSITY   (China)

Author keywords

Combination optimization; Particle swarm optimization; Real coding; Vehicle routing problem

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; ENCODING (SYMBOLS); MATHEMATICAL MODELS; NUMBER THEORY; OPTIMIZATION;

COMBINATION OPTIMIZATION; CONSTRAINED TERMS; PARTICLE SWARM OPTIMIZATION; PENALTY FUNCTIONS; QUASI-CONTINUOUS PROBLEMS; REAL CODING; VEHICLE ROUTING PROBLEMS;

VEHICLES;

EID: 19644395853     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. DANTZING G, RAMSER J. The truck dispatching problem[J]. Management Science, 1959, 10(6): 80-91.
2. CLARKE G, WRIGHT J. Scheduling of vehicles from a central depot to number of delivery points[J]. Operations Research, 1964, 12(4): 12-18.
3. ZHANG Liping, CHAI Yueting, CAO Rui. Improved genetic algorithm for vehicle routing problem with time windows[J]. Computer Integrated Manufacturing Systems, 2002, 8(6): 451-454 (in Chinese).
4. ZHAO Yanwei, WU Bin, JIANG Li, et al. Double populations genetic algorithm for vehicle routing problem[J]. Computer Integrated Manufacturing Systems, 2004, 10(3): 303-306 (in Chinese).
5. LIU Yunzhong, XUAN Huiyu. Application of the ant algorithm to vehicle routing problem[J]. Information and Control, 2004, 33(2): 249-252 (in Chinese).
6. EBERHART R C, KENNEDY J. A new optimizer using particles swarm theory[A]. Proceeding of Sixth International Symposium on Micro Machine and Human Science[C]. Piscataway, NJ, USA: IEEE Service Center, 1995. 39-43.
7. LI Junjun, WANG Xihuai. A modified particle swarm optimization algorithm[A]. Proceedings of the 5th World Congress on Intelligent Control and Automation[C]. Piscataway, NJ, USA: IEEE Service Center, 2004. 354-356.
8. WANG Xihuai, LI Junjun. Hybrid particle swarm optimization with simulated annealing[A]. Proceedings of 2004 International Conference on Machine Learning and Cybernetics[C]. Piscataway, NJ, USA: IEEE Service Center, 2004. 2402-2405.
9. LI Jun, XIE Binglei, GUO Yaohuang. Genetic algorithm for vehicle scheduling problem with non-full load[J]. System Engineering-Theory Methodology Applications, 2000, 20(3): 235-239 (in Chinese).