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 条