DocumentCode
2928929
Title
Ensemble for Solving Quadratic Assignment Problems
Author
Song, L.Q. ; Lim, M.H. ; Suganthan, P.N. ; Doan, V.K.
Author_Institution
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
fYear
2009
fDate
4-7 Dec. 2009
Firstpage
190
Lastpage
195
Abstract
In this paper, we present a scheme whereby diverse optimization algorithms are incorporated within a framework of selective reproduction according to fitness. By forming an ensemble of several populated optimization algorithms, it is shown that the exploitative traits can be extended across several search algorithms. Results of simulations on several difficult quadratic assignment problem benchmarks based on a fixed computational time budget have shown that the ensemble scheme convincingly outperforms the individual constituent optimization algorithms.
Keywords
optimisation; search problems; constituent optimization algorithms; quadratic assignment problems; search algorithms; selective reproduction; Computer applications; Computer industry; Constraint optimization; Containers; Design optimization; Integer linear programming; Laboratories; Pattern recognition; Printing; Testing; Genetic algorithm; QAPLIB; Quadratic assignment problem; Simulated annealing; Tabu search;
fLanguage
English
Publisher
ieee
Conference_Titel
Soft Computing and Pattern Recognition, 2009. SOCPAR '09. International Conference of
Conference_Location
Malacca
Print_ISBN
978-1-4244-5330-6
Electronic_ISBN
978-0-7695-3879-2
Type
conf
DOI
10.1109/SoCPaR.2009.47
Filename
5370091
Link To Document