• 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