Troop search optimization algorithm for constrained problems

Troop search optimization (TSO) algorithm is motivated by the dynamic controls of commander/captain over the troops before (during) each combat operation to concoct (active) a bravery battalion force. The attempt is focused to maintain the proper balance between exploration and exploitation in the search space during simulation. The inclusion of operators like ‘swapping crossover’ and ‘cut and fill’ provides additional features in TSO algorithm to make it more robust. The efficiency of TSO is tested over a set of constrained optimization problem test suite CEC 2010. Apart from that, TSO is also employed to solve five real life constrained engineering optimization problems. The empirical results, comparative statistical and graphical analysis concludes with the superiority of TSO over the state-of-art algorithms in solving constrained optimization problems.

[1]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[2]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[3]  R. Venkata Rao,et al.  Multi-objective optimization of two stage thermoelectric cooler using a modified teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[4]  Vivek Patel,et al.  An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems , 2012 .

[5]  Rutuparna Panda,et al.  A novel evolutionary rigid body docking algorithm for medical image registration , 2017, Swarm Evol. Comput..

[6]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[7]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[8]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[9]  Sean Luke,et al.  Two fast tree-creation algorithms for genetic programming , 2000, IEEE Trans. Evol. Comput..

[10]  Gajanan Waghmare,et al.  Comments on "A note on teaching-learning-based optimization algorithm" , 2013, Inf. Sci..

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

[12]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[13]  Michael N. Vrahatis,et al.  Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems , 2005, ICNC.

[14]  Beatriz Souza Leite Pires de Lima,et al.  Balanced ranking method for constrained optimization problems using evolutionary algorithms , 2016, Inf. Sci..

[15]  Fang Liu,et al.  A novel selection evolutionary strategy for constrained optimization , 2013, Inf. Sci..

[16]  Kedar Nath Das,et al.  Drosophila Food-Search Optimization , 2014, Appl. Math. Comput..

[17]  Juhua Yang,et al.  Generic constraints handling techniques in constrained multi-criteria optimization and its application , 2015, Eur. J. Oper. Res..

[18]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[19]  Pei Yee Ho,et al.  Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme , 2007, Inf. Sci..

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

[21]  P. N. Suganthan,et al.  Ensemble of Constraint Handling Techniques , 2010, IEEE Transactions on Evolutionary Computation.

[22]  Tapabrata Ray,et al.  Evolutionary Algorithms for Dynamic Economic Dispatch Problems , 2016, IEEE Transactions on Power Systems.

[23]  Amin A. Shoukry,et al.  Constrained Dynamic Differential Evolution using a novel hybrid constraint handling technique , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[24]  Cheng-Yan Kao,et al.  Applying Family Competition to Evolution Strategies for Constrained Optimization , 1997, Evolutionary Programming.

[25]  Qi Meng,et al.  A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems , 2013, Appl. Soft Comput..

[26]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[27]  Liang Gao,et al.  Backtracking Search Algorithm with three constraint handling methods for constrained optimization problems , 2015, Expert Syst. Appl..

[28]  Helio J. C. Barbosa,et al.  An adaptive penalty scheme for genetic algorithms in structural optimization , 2004 .

[29]  Alper Hamzadayi,et al.  Testing the performance of teaching-learning based optimization (TLBO) algorithm on combinatorial problems: Flow shop and job shop scheduling cases , 2014, Inf. Sci..

[30]  Kusum Deep,et al.  Quadratic approximation based hybrid genetic algorithm for function optimization , 2008, Appl. Math. Comput..

[31]  N. Hansen,et al.  Markov Chain Analysis of Cumulative Step-Size Adaptation on a Linear Constrained Problem , 2015, Evolutionary Computation.

[32]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[33]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[34]  R. Rao,et al.  Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm , 2013 .

[35]  Suresh Chandra Satapathy,et al.  Modified Teaching-Learning-Based Optimization algorithm for global numerical optimization - A comparative study , 2014, Swarm Evol. Comput..

[36]  Xin Wang,et al.  An improved teaching-learning-based optimization algorithm for numerical and engineering optimization problems , 2016, J. Intell. Manuf..

[37]  Efrén Mezura-Montes,et al.  A novel boundary constraint-handling technique for constrained numerical optimization problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[38]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[39]  Carlos A. Coello Coello,et al.  Useful Infeasible Solutions in Engineering Optimization with Evolutionary Algorithms , 2005, MICAI.

[40]  Swagatam Das,et al.  A Fuzzy Rule-Based Penalty Function Approach for Constrained Evolutionary Optimization , 2016, IEEE Transactions on Cybernetics.

[41]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

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

[43]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[44]  Panos M. Pardalos,et al.  A Collection of Test Problems for Constrained Global Optimization Algorithms , 1990, Lecture Notes in Computer Science.

[45]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[46]  Feng Zou,et al.  Teaching-learning-based optimization with dynamic group strategy for global optimization , 2014, Inf. Sci..

[47]  Antonio LaTorre,et al.  A comprehensive comparison of large scale global optimizers , 2015, Inf. Sci..