Optimization on Vehicle Routing Problem Based on Immune Clonal Selection Algorithm

Abstract:

Vehicle routing problem is a typical NP-hard problem and is difficult to get an optimum solution. Aiming at the shortages of the existing methods, this paper proposed an algorithm based on immune clonal selection to solve vehicle routing problem. In the algorithm, expressed antibody with matrix, generated the initial population of antibodies randomly, and employed the operations such as clonal selection, genetic mutation iteratively to search optimum solution in solution space. The experimental results show that the algorithm presented here can converge to the global optimum solution rapidly, overcoming such disadvantages of the genetic algorithm as slower convergent velocity and the convergence to a local optimum solution.

• Periodical: Advanced Engineering Forum (Volumes 6-7)
• Pages: 256-260
• DOI: https://doi.org/10.4028/www.scientific.net/AEF.6-7.256
• Online since: September 2012
• Authors: Hai Hua Li, Zong Yan Xu, Fei Fei Zhou
• Keywords: Genetic Algorithm (GA), Immune Clonal Selection, Vehicle Routing Problem

References

[1] Emmanouil E. Zachariadis, and Chris T. Kiranoudis, A Strategy for Reducing the Computational Complexity of Local Search-based Methods for the Vehicle Routing Problem, Computers & Operations Research, 2010, 37, p.2089–2105.

DOI: 10.1016/j.cor.2010.02.009

[2] Maoxiang Lang, Two-Phase Algorithm for Dynamic Distribution Vehicle Routing Problem, Journal of Transportation Systems Engineering and Information Technology, 2009, 9(4), pp.140-144.

[3] Zongyan Xu, Haihua Li, and Yilin Wang, An Improved Genetic Algorithm for Vehicle Routing Problem, Proc. IEEE International Conference on Computational and Information Sciences (ICCIS 11), IEEE Press, Oct. 2011, pp.1132-1135.

DOI: 10.1109/iccis.2011.78

[4] Zixuan Qi, Xia Chen, and Xiaopeng Tang, Optimization on fixed-charged transportation problem based on immune clonal selection algorithm, Application Research of Computers, 2009, 26(7), pp.2530-2532.

[5] Jinhui Ge. Vehicle Routing Problem with Time Windows and Improved Tabu Search Algorithm[J]. Journal of Jilin University (Science Edition), 2011, 49(1), pp.105-111.