Clustered population differential evolution approach to quadratic assignment problem

Abstract

An approach of population dynamics and clustering for permutative problems is presented in this paper. Diversity indicators are created from solution ordering and its mapping is shown as an advantage for population control in metaheuristics. Differential Evolution Algorithm is modified using this approach and vetted with the Quadratic Assignment Problem. Extensive experimentation is conducted on benchmark problems in this area.