Clonal selection algorithm for vehicle routing

Over the years several successful computing techniques have been inspired by biological mechanisms. Studies of the mechanisms that allow the immune systems of vertebrates to adapt and learn have resulted in a class of algorithms called artificial immune systems. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously un-encountered ones. This paper presents an algorithm based on the clonal selection principles for solving the capacitated vehicle routing problem.