Modified Teaching-Learning-Based Optimization algorithm for global numerical optimization - A comparative study

Abstract Teaching–Learning-Based Optimization (TLBO) is recently being used as a new, reliable, accurate and robust optimization technique for global optimization over continuous spaces. Few variants of TLBO have been proposed by researchers to improve the performance of the basic TLBO algorithm. In this paper the authors investigate the performance of a new variant of TLBO called modified TLBO ( m TLBO) for global function optimization problems. The performance of m TLBO is compared with the state-of-the art forms of Particle Swarm Optimization (PSO), Differential Evolution (DE) and Artificial Bee Colony (ABC) algorithms. Several advanced variants of PSO, DE and ABC are considered for the comparison purpose. The suite of benchmark functions are chosen from the competition and special session on real parameter optimization under IEEE Congress on Evolutionary Computation (CEC) 2005. Statistical hypothesis testing is undertaken to demonstrate the significance of m TLBO over other investigated algorithms. Finally, the paper investigates the data clustering performance of m TLBO over other evolutionary algorithms on a few standard synthetic and artificial datasets. Results of our work reveal that m TLBO performs better than many other algorithms investigated in this work.

[1]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

[2]  Angel Eduardo Muñoz Zavala,et al.  Constrained optimization via particle evolutionary swarm optimization algorithm (PESO) , 2005, GECCO '05.

[3]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[4]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[5]  Anima Naik,et al.  A teaching learning based optimization based on orthogonal design for solving global optimization problems , 2013, SpringerPlus.

[6]  Suresh Chandra Satapathy,et al.  Unsupervised feature selection using rough set and teaching learning-based optimisation , 2013, Int. J. Artif. Intell. Soft Comput..

[7]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[8]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[9]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[10]  R. Venkata Rao,et al.  Multi-objective optimization of combined Brayton and inverse Brayton cycles using advanced optimization algorithms , 2012 .

[11]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[12]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[13]  Anima Naik,et al.  Weighted Teaching-Learning-Based Optimization for Global Function Optimization , 2013 .

[14]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[15]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[16]  Sanyang Liu,et al.  Improved artificial bee colony algorithm for global optimization , 2011 .

[17]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[18]  Ali Ahrari,et al.  Grenade Explosion Method - A novel tool for optimization of multimodal functions , 2010, Appl. Soft Comput..

[19]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[20]  Suresh C. Satapathy and Anima Naik,et al.  A Modified Teaching-Learning-Based Optimization (mTLBO) for Global Search , 2013 .

[21]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[22]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[23]  Carlos García-Martínez,et al.  Global and local real-coded genetic algorithms based on parent-centric crossover operators , 2008, Eur. J. Oper. Res..

[24]  Amit Konar,et al.  Two improved differential evolution schemes for faster global search , 2005, GECCO '05.

[25]  D. Fogel Evolutionary algorithms in theory and practice , 1997, Complex..

[26]  Vedat Toğan,et al.  Design of planar steel frames using Teaching–Learning Based Optimization , 2012 .

[27]  R. Venkata Rao,et al.  Teaching–Learning-based Optimization Algorithm , 2016 .

[28]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[29]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[30]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[31]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[32]  Anima Naik,et al.  Rough set and teaching learning based optimization technique for optimal features selection , 2013, Central European Journal of Computer Science.

[33]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[34]  Ye Li,et al.  Adaptive particle swarm optimization with mutation , 2011, Proceedings of the 30th Chinese Control Conference.

[35]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[36]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[37]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[38]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[39]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[40]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[41]  R. Venkata Rao,et al.  Parameter Optimization of Machining Processes Using a New Optimization Algorithm , 2012 .

[42]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[43]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[44]  M. Inoue,et al.  Soil degradation and prevention in greenhouse production , 2013, SpringerPlus.

[45]  Junjie Li,et al.  Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions , 2011, Inf. Sci..

[46]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[47]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[48]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.