An improved electromagnetism-like mechanism for capacitated vehicle routing problem

Abstract

In this paper a new electromagnetism-like mechanism is proposed for combinatorial optimization of capacitated vehicle routing problem. electromagnetism-like mechanism is a new metaheuristic method and inspired by the attraction and repulsion mechanism of the electromagnetism theory. we propose a new electromagnetism-like mechanism that it includes a new distance measure between solutions and new effective process of attraction and repulsion. In order to analyze the proposed algorithm a comparison is done with existing algorithm for this problem. Computational results show that the proposed electromagnetism-like mechanism algorithm has a good performance for the considered problem.