Clustered population differential evolution approach to quadratic assignment problem

Authors:
D. Davendra;I. Zelinka;G. Onwubolu
Affiliations:
Department of Applied informatics, Tomas Bata University in Zlin, Zlin, Czech Republic;Department of Applied informatics, Tomas Bata University in Zlin, Zlin, Czech Republic;
Venue:
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Year:
2009

Citing 4
Cited 1

Approximation algorithms for NP-hard problems

Approximation algorithms for NP-hard problems
An introduction to differential evolution

New ideas in optimization
Advances in Differential Evolution

Advances in Differential Evolution
Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization

Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization

Differential evolution for a constrained combinatorial optimisation problem

International Journal of Metaheuristics

Quantified Score

Hi-index	0.00

Visualization

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.