Ensemble for Solving Quadratic Assignment Problems

被引:1
|
作者
Song, L. Q. [1 ]
Lim, M. H. [1 ]
Suganthan, P. N. [1 ]
Doan, V. K. [1 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore, Singapore
关键词
Quadratic assignment problem; Genetic algorithm; Simulated annealing; Tabu search; QAPLIB; LOCAL SEARCH; OPTIMIZATION; ALGORITHMS;
D O I
10.1109/SoCPaR.2009.47
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:190 / 195
页数:6
相关论文
共 50 条
  • [31] Hybrid ant colony system for solving quadratic assignment formulation of machine layout problems
    Ramkumar, A. S.
    Ponnambalam, S. G.
    2006 IEEE Conference on Cybernetics and Intelligent Systems, Vols 1 and 2, 2006, : 355 - 359
  • [32] Two classes of Quadratic Assignment Problems that are solvable as Linear Assignment Problems
    Erdogan, Gunes
    Tansel, Barbaros C.
    DISCRETE OPTIMIZATION, 2011, 8 (03) : 446 - 451
  • [33] Hybrid Algorithm for Solving the Quadratic Assignment Problem
    Essaid Riffi, Mohammed
    Sayoti, Fatima
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2019, 5 (04): : 68 - 74
  • [34] Solving frequency assignment problems
    Allen, SM
    Hurley, S
    Smith, DH
    Watkins, WJ
    ELECTROMAGNETIC COMPATIBILITY 1998, 1998, : 703 - 704
  • [35] Application of ant colony optimisation algorithms in solving facility layout problems formulated as quadratic assignment problems: A review
    See, Phen Chiak
    Wong, Kuan Yew
    International Journal of Industrial and Systems Engineering, 2008, 3 (06) : 644 - 672
  • [36] New linearizations of quadratic assignment problems
    Wright, Stephen E.
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (11) : 2858 - 2866
  • [37] Chaotic optimization for quadratic assignment problems
    Ikeguchi, T
    Sato, K
    Hasegawa, M
    Aihara, K
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III, PROCEEDINGS, 2002, : 469 - 472
  • [38] A PARALLEL HEURISTIC FOR QUADRATIC ASSIGNMENT PROBLEMS
    HUNTLEY, CL
    BROWN, DE
    COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (03) : 275 - 289
  • [39] REVIEW OF PLACEMENT AND QUADRATIC ASSIGNMENT PROBLEMS
    HANAN, M
    KURTZBERG, JM
    SIAM REVIEW, 1972, 14 (02) : 324 - +
  • [40] NEW ALGORITHM FOR QUADRATIC ASSIGNMENT PROBLEMS
    ROUCAIROL, C
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1979, 13 (03): : 275 - 301