Small-Moves Based Mutation For Pick-Up And Delivery Problem

Viacheslav Shalamov, Andrey Filchenkov, Daniil Chivilikhin

Abstract: One of the common approaches to solve the Pickup and Delivery problem is to use small local changes in already built solution called "small moves heuristics". In this paper we consider four different variants of these small local changes and one combination of them. Each of these strategies we used as a mutation operator in five different evolutionary algorithms. Experimental results indicate that applying the combined small moves strategy together with the K+KN evolutionary algorithm yields the best results.