Title :
Clustered population Differential Evolution approach to Quadratic Assignment Problem
Author :
Davendra, D. ; Zelinka, I. ; Onwubolu, G.
Author_Institution :
Dept. of Appl. Inf., Tomas Bata Univ. in Zlin, Zlin
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.
Keywords :
evolutionary computation; clustered population differential evolution; diversity indicator; permutative problem; population control; population dynamics; quadratic assignment problem; Clustering algorithms; Genetic algorithms; Particle swarm optimization; Routing; Scheduling; Space exploration; Vehicle dynamics; Vehicles;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983085
