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
来源
2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION | 2009年
关键词
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 条
  • [21] QUADRATIC ASSIGNMENT PROBLEMS
    BURKARD, RE
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 15 (03) : 283 - 289
  • [22] A quick convergent artificial bee colony algorithm for solving quadratic assignment problems
    Samanta, Suman
    Philip, Deepu
    Chakraborty, Shankar
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 137
  • [23] Assessment Guidelines for Ant Colony Algorithms when Solving Quadratic Assignment Problems
    See, Phen Chiak
    Wong, Kuan Yew
    Komarudin
    COMPUTATIONAL METHODS IN SCIENCE AND ENGINEERING, VOL 2: ADVANCES IN COMPUTATIONAL SCIENCE, 2009, 1148 : 865 - 867
  • [24] Joining forces in solving large-scale quadratic assignment problems in parallel
    Brungger, A
    Marzetta, A
    Clausen, J
    Perregaard, M
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 418 - 427
  • [25] AN ALGORITHM FOR QUADRATIC ASSIGNMENT PROBLEMS
    LI, WJ
    SMITH, JM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (01) : 205 - 216
  • [26] Quadratic and multidimensional assignment problems
    Pardalos, PM
    Pitsoulis, LS
    NONLINEAR OPTIMIZATION AND RELATED TOPICS, 2000, 36 : 235 - 256
  • [27] Ensemble Quadratic Assignment Network for Graph Matching
    Tan, Haoru
    Wang, Chuang
    Wu, Sitong
    Zhang, Xu-Yao
    Yin, Fei
    Liu, Cheng-Lin
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2024, 132 (09) : 3633 - 3655
  • [28] A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems
    Wong, Kuan Yew
    See, Phen Chiak
    ENGINEERING COMPUTATIONS, 2010, 27 (1-2) : 117 - 128
  • [29] A COMPARATIVE STUDY OF SOLVING QUADRATIC ASSIGNMENT PROBLEMS USING SOME STANDARD MINLP SOLVERS
    Lastusilta, Toni
    Westerlund, Tapio
    SIMULTECH 2011: PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON SIMULATION AND MODELING METHODOLOGIES, TECHNOLOGIES AND APPLICATIONS, 2011, : 409 - 412
  • [30] 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