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 条
  • [1] Solving large quadratic assignment problems in parallel
    Clausen, J
    Perregaard, M
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1997, 8 (02) : 111 - 127
  • [2] Solving Large Quadratic Assignment Problems in Parallel
    Jens Clausen
    Michael Perregaard
    Computational Optimization and Applications, 1997, 8 : 111 - 127
  • [3] SOLVING QUADRATIC ASSIGNMENT PROBLEMS BY SIMULATED ANNEALING
    WILHELM, MR
    WARD, TL
    IIE TRANSACTIONS, 1987, 19 (01) : 107 - 119
  • [4] Solving Quadratic Assignment Problems by Differential Evolution
    Kushida, Jun-ichi
    Oba, Kazuhisa
    Hara, Akira
    Takahama, Tetsuyuki
    6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS, AND THE 13TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS, 2012, : 639 - 644
  • [5] Solving quadratic assignment problems by chaotic neurodynamics
    Hasegawa, M
    Ikeguchi, T
    Aihara, K
    PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2, 1998, : 182 - 185
  • [6] Solving quadratic assignment problems using convex quadratic programming relaxations
    Brixius, NW
    Anstreicher, KM
    OPTIMIZATION METHODS & SOFTWARE, 2001, 16 (1-4): : 49 - 68
  • [7] Solving quadratic assignment problems with the cunning ant system
    Tsutsui, Shigeyoshi
    Liu, Lichi
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 173 - 179
  • [8] Solving large quadratic assignment problems on computational grids
    Kurt Anstreicher
    Nathan Brixius
    Jean-Pierre Goux
    Jeff Linderoth
    Mathematical Programming, 2002, 91 : 563 - 588
  • [9] A Fourier space algorithm for solving quadratic assignment problems
    Kondor, Risi
    PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 1017 - 1028
  • [10] Solving large quadratic assignment problems on computational grids
    Anstreicher, K
    Brixius, N
    Goux, JP
    Linderoth, J
    MATHEMATICAL PROGRAMMING, 2002, 91 (03) : 563 - 588