Optimization of Quadratic Assignment Problem Using Self Organising Migrating Algorithm

keywords: Self organizing migrating algorithm, quadratic assignment problem, combinatorial optimization
This paper introduces the primary research involving Self Organinsing Migrating Algorithm (SOMA) to the permutative problem of Quadratic Assignment. SOMA is transformed from its canonical form to successfully solve permutative optimization problems. Conversion and repairment routines are added to the generic SOMA. The results presented outline the high effectiveness of SOMA for solving QAP problems.
reference: Vol. 28, 2009, No. 2, pp. 169–180