Title :
A Clone Selection Algorithm for the Open Vehicle Routing Problem
Author :
Pan, Lijun ; Fu, Z.
Author_Institution :
Sch. of Traffic & Transp. Eng., Central South Univ., Changsha, China
Abstract :
In this paper, a clonal selection algorithm for the open vehicle routing problem (OVRP) is presented, in which a new definition of antibodies´ affinity and algorithm of keeping antibodies´ diversity are introduced. Computational results on a set of benchmark problems are provided. Comparison with the best ones in literature shows that the clonal selection algorithm is efficient.
Keywords :
artificial immune systems; transportation; antibody affinity; antibody diversity; clone selection; open vehicle routing problem; Automotive engineering; Cloning; Clustering algorithms; Costs; Engineering management; Genetics; Rail transportation; Railway engineering; Routing; Vehicles; Clonal Selection; OVRP; algorithm; antibodies diversity;
Conference_Titel :
Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-0-7695-3899-0
DOI :
10.1109/WGEC.2009.174
