A Clone Selection Algorithm for the Open Vehicle Routing Problem

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.