A Clonal Selection Algorithm for Open Vehicle Routing Problem

摘要

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.