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 :
بازگشت