A note on teaching-learning-based optimization algorithm

被引:225
作者
Crepinsek, Matej [1 ]
Liu, Shih-Hsi [2 ]
Mernik, Luka [3 ]
机构
[1] Univ Maribor, Fac Elect Engn & Comp Sci, SLO-2000 Maribor, Slovenia
[2] Calif State Univ Fresno, Dept Comp Sci, Fresno, CA 93740 USA
[3] CALTECH, Pasadena, CA 91125 USA
关键词
Teaching-learning-based optimization; Constrained optimization problems; Unconstrained optimization problems; Experimental replication; DIFFERENTIAL EVOLUTION; PERFORMANCE; SEARCH;
D O I
10.1016/j.ins.2012.05.009
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Teaching-Learning-Based Optimization (TLBO) seems to be a rising star from amongst a number of metaheuristics with relatively competitive performances. It is reported that it outperforms some of the well-known metaheuristics regarding constrained benchmark functions, constrained mechanical design, and continuous non-linear numerical optimization problems. Such a breakthrough has steered us towards investigating the secrets of TLBO's dominance. This paper reports our findings on TLBO qualitatively and quantitatively through code-reviews and experiments, respectively. Our findings have revealed three important mistakes regarding TLBO: (1) at least one unreported but important step; (2) incorrect formulae on a number of fitness function evaluations; and (3) misconceptions about parameter-less control. Additionally, unfair experimental settings/conditions were used to conduct experimental comparisons (e.g., different stopping criteria). The experimental results for constrained and unconstrained benchmark functions under fairly equal conditions failed to validate its performance supremacy. The ultimate goal of this paper is to provide reminders for metaheuristics' researchers and practitioners in order to avoid similar mistakes regarding both the qualitative and quantitative aspects, and to allow fair comparisons of the TLBO algorithm to be made with other metaheuristic algorithms. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:79 / 93
页数:15
相关论文
共 44 条
[1]   Grenade Explosion Method-A novel tool for optimization of multimodal functions [J].
Ahrari, Ali ;
Atai, Ali A. .
APPLIED SOFT COMPUTING, 2010, 10 (04) :1132-1140
[2]  
Arnold DV, 2002, IEEE T EVOLUT COMPUT, V6, P30, DOI [10.1109/4235.985690, 10.1023/A:1015059928466]
[3]  
Back T, 1996, HDB EVOLUTIONARY COM
[4]  
Back Th., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P315
[5]   Hybrid metaheuristics in combinatorial optimization: A survey [J].
Blum, Christian ;
Puchinger, Jakob ;
Raidl, Guenther R. ;
Roli, Andrea .
APPLIED SOFT COMPUTING, 2011, 11 (06) :4135-4151
[6]  
Crepingek M., ACM COMPUTI IN PRESS
[7]  
Crepinsek Matej, 2011, International Innovative Computing and Applications, V3, P11, DOI 10.1504/IJICA.2011.037947
[8]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[9]  
Dennis J.E., 1985, 859 RIC U
[10]   Parameter control in evolutionary algorithms [J].
Eiben, AE ;
Hinterding, R ;
Michalewicz, Z .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) :124-141