DocumentCode
3345875
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
fYear
2009
fDate
14-17 Oct. 2009
Firstpage
786
Lastpage
790
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on
Conference_Location
Guilin
Print_ISBN
978-0-7695-3899-0
Type
conf
DOI
10.1109/WGEC.2009.174
Filename
5402827
Link To Document