Improved shuffled frog leaping algorithm for solving CVRP

Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology

Volumn 33, Issue 2, 2011, Pages 429-434

  Luo, Jian Ping ^a   Li, Xia ^a   Chen, Min Rong ^a  

^a SHENZHEN UNIVERSITY   (China)

Author keywords

Convergence; Evolutionary algorithm; Extremal Optimization (EO); Intelligence optimization; Shuffled Frog Leaping Algorithm (SFLA); Vehicle Routing Problem (VRP)

Indexed keywords

CONVERGENCE; EXTREMAL OPTIMIZATION; INTELLIGENCE OPTIMIZATION; SHUFFLED FROG-LEAPING ALGORITHMS; VEHICLE ROUTING PROBLEM (VRP);

GENETIC ALGORITHMS; GROUND STATE; HEURISTIC ALGORITHMS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; ROUTING ALGORITHMS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 79953180007     PISSN: 10095896     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1146.2010.00328     Document Type: Article

References (15)

1. Dantzig G and Ramser J. The truck dispatching problem[J]. Management Science, 1959, 6(1): 80-91.
2. Thiago A S and Leandro N. Neuro-immune approach to solve routing problems[J]. Neuro Computing, 2009, 72(10): 2189-2197.
3. Dusan T. Swarm intelligence systems for transportation engineering: Principles and applications[J]. Transportation Research, 2008, 16(6): 651-667.
4. Wang Pei-chong, Qian Xu, and Zhou Yu. Hybrid artificial fish school algorithm to solve Vehicle Routing Problem(VRP)[J]. Computer Engineering and Application, 2009, 45(24): 201-203.
5. Eusuff M M and Lansey K E. Optimization of water distribution network design using the shuffled frog leaping algorithm[J]. Journal of Water Sources Planning and Management, 2003, 129(3): 210-225.
6. Thai H H. A modified shuffled frog leaping algorithm for optimal tuning of multivariable PID controllers[C]. International Conference on Information Technology, Singapore, 2008: 128-134.
7. Alireza R V. A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem[J]. Computers and Industrial Engineering, 2007, 53(4): 642-666.
8. Sun X and Wang Z Q. A web document classification method based on shuffled frog leaping algorithm[C]. Second International Conference on Genetic and Evolutionary Computing (WGEC 2008), Jingzhou, China, 2008: 205-208.
9. Luo Xue-hui, Yang Ye, and Li Xia. A modifed shufflled frog leaping algorithm for TSP[J]. Journal on Communications, 2009, 30(7): 130-135.
10. Boettcher S and Percus A G. Extremal Optimization: Methods derived from Co-Evolution[C]. Proceedings of the Genetic and Evolutionary Computation Conference. New York, USA, 1999: 101-106.
11. Wu Jian jun and Tan Yu bo. A particle swarm optimization algorithm for grain logistics vehicle routing problem[C]. International Colloquium on Computing, Communication, Control, and Management, Wuhan, China, 2009: 364-367.
12. Chen A L and Yang G K. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem[J]. Journal of Zhejiang University, 2006, 7(4): 607-614.
13. Chen A L and Yang G K. Production scheduling optimization algorithm for the hot rolling processes[J]. International Journal of Production Research, 2008, 46(7): 1955-1973.
14. Roberto B and Nicos C. An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts[J]. Mathematical Programming, 2008, 115(2): 351-385.
15. Wang C H and Lu J Z. A hybrid genetic algorithm that optimizes capacitated vehicle routing problems[J]. Expert Systems with Applications, 2009, 36(2): 2921-2936.