DocumentCode
1637710
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
fYear
2009
Firstpage
1224
Lastpage
1231
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CEC.2009.4983085
Filename
4983085
Link To Document