A novel modified BSA inspired by species evolution rule and simulated annealing principle for constrained engineering optimization problems

Abstract The backtracking search optimization algorithm (BSA) is one of the recently proposed evolutionary algorithms (EAs) for solving numerical optimization problems. In this study, a nature-inspired modified BSA (called SSBSA) is proposed and investigated to improve the exploitation and convergence performance of BSA. Inspired by the species evolution rule and the simulated annealing principle, this paper proposes two modified strategies through introducing a specified retain mechanism and an acceptance probability into BSA. In SSBSA, the specified previous individuals of historical population (oldP) and their corresponding amplitude control factors (F) are retained according to the fitness feedback for the next iteration, and a new adaptive F that could decrease as the number of iterations increases is redesigned by learning the acceptance probability. SSBSA has two main advantages: (1) The way to retain the specified previous information improves BSA’s exploitation capability. (2) This new F adaptively controls the diversity of population which makes convergence faster. Simulation experiments are carried on fourteen constrained benchmarks and engineering design problems to test the performance of SSBSA. To fully evaluate the performance of SSBSA, several comparisons between SSBSA and other well-known algorithms are implemented. The experimental results show that SSBSA improves the performance of BSA and its performance is more competitive than that of the other algorithms.

[1]  Guang-Zhong Cao,et al.  Optimization Design of the Planar Switched Reluctance Motor on Electromagnetic Force Ripple Minimization , 2014, IEEE Transactions on Magnetics.

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

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

[4]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

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

[6]  Frederick E. Petry,et al.  Principles and Applications , 1997 .

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

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

[9]  Azah Mohamed,et al.  A Random Forest Regression Based Space Vector PWM Inverter Controller for the Induction Motor Drive , 2017, IEEE Transactions on Industrial Electronics.

[10]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[11]  Azah Mohamed,et al.  Real time optimal schedule controller for home energy management system using new binary backtracking search algorithm , 2017 .

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

[13]  Yafei Huang,et al.  An effective hybrid cuckoo search algorithm for constrained global optimization , 2014, Neural Computing and Applications.

[14]  Jing-Yu Yang,et al.  An improved genetic algorithm based on a novel selection strategy for nonlinear programming problems , 2011, Comput. Chem. Eng..

[15]  Zhun Fan,et al.  Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique , 2009 .

[16]  Ling Wang,et al.  An effective differential evolution with level comparison for constrained engineering design , 2010 .

[17]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

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

[19]  Arun Kumar Singh,et al.  Comparable investigation of backtracking search algorithm in automatic generation control for two area reheat interconnected thermal power system , 2017, Appl. Soft Comput..

[20]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[21]  Hassan Basri,et al.  Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization. , 2017, Waste management.

[22]  Sakti Prasad Ghoshal,et al.  A new hybridized backtracking search optimization algorithm with differential evolution for sidelobe suppression of uniformly excited concentric circular antenna arrays , 2015 .

[23]  C. Coello.  TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .

[24]  Shu Wang,et al.  Adaptive backtracking search optimization algorithm with pattern search for numerical optimization , 2016 .

[25]  Yanbin Yuan,et al.  An efficient chaos embedded hybrid approach for hydro-thermal unit commitment problem , 2015 .

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

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

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

[29]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[30]  Hussain Shareef,et al.  An application of backtracking search algorithm in designing power system stabilizers for large multi-machine system , 2017, Neurocomputing.

[31]  Tommy W. S. Chow,et al.  Object-Level Video Advertising: An Optimization Framework , 2017, IEEE Transactions on Industrial Informatics.

[32]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[33]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[34]  Honglun Wang,et al.  A hybrid backtracking search optimization algorithm for nonlinear optimal control problems with complex dynamic constraints , 2016, Neurocomputing.

[35]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

[36]  Ricardo Landa Becerra,et al.  Efficient evolutionary optimization through the use of a cultural algorithm , 2004 .

[37]  Erwie Zahara,et al.  Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems , 2009, Expert Syst. Appl..

[38]  Long Wen,et al.  A hybrid backtracking search algorithm for permutation flow-shop scheduling problem minimizing makespan and energy consumption , 2017 .

[39]  Yilong Yin,et al.  An Improved Backtracking Search Algorithm for Constrained Optimization Problems , 2014, KSEM.

[40]  Anthony Chen,et al.  Constraint handling in genetic algorithms using a gradient-based repair method , 2006, Comput. Oper. Res..

[41]  Yilong Yin,et al.  A Hybrid Backtracking Search Optimization Algorithm with Differential Evolution , 2015 .

[42]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

[43]  Attia A. El-Fergany,et al.  Optimal allocation of multi-type distributed generators using backtracking search optimization algorithm , 2015 .

[44]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[45]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[46]  Ruhul A. Sarker,et al.  Adaptive Configuration of evolutionary algorithms for constrained optimization , 2013, Appl. Math. Comput..

[47]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[48]  Renquan Lu,et al.  Learning backtracking search optimisation algorithm and its application , 2017, Inf. Sci..

[49]  Mostafa Modiri-Delshad,et al.  Multi-objective backtracking search algorithm for economic emission dispatch problem , 2016, Appl. Soft Comput..

[50]  Rajesh Kumar,et al.  Classification of mental tasks from EEG data using backtracking search optimization based neural classifier , 2015, Neurocomputing.

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

[52]  Sima Ghosh,et al.  Improved backtracking search algorithm for pseudo dynamic active earth pressure on retaining wall supporting c-Ф backfill , 2017, Appl. Soft Comput..

[53]  Liang Gao,et al.  Energy-efficient multi-pass turning operation using multi-objective backtracking search algorithm , 2016 .

[54]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[55]  James N. Siddall,et al.  Optimal Engineering Design: Principles and Applications , 1982 .

[56]  David Zhang,et al.  Evolutionary Cost-Sensitive Extreme Learning Machine , 2015, IEEE Transactions on Neural Networks and Learning Systems.

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

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

[59]  Quan Yuan,et al.  A hybrid genetic algorithm for twice continuously differentiable NLP problems , 2010, Comput. Chem. Eng..

[60]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[61]  Kalyanmoy Deb,et al.  Optimizing Engineering Designs Using a Combined Genetic Search , 1997, ICGA.

[62]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[63]  Leandro dos Santos Coelho,et al.  A backtracking search algorithm combined with Burger's chaotic map for parameter estimation of PEMFC electrochemical model , 2014 .

[64]  Zenggang Xiong,et al.  Not guaranteeing convergence of differential evolution on a class of multimodal functions , 2016, Appl. Soft Comput..

[65]  Xiangtao Li,et al.  Self-adaptive constrained artificial bee colony for constrained numerical optimization , 2012, Neural Computing and Applications.

[66]  C. Coello,et al.  Increasing Successful Offspring and Diversity in Differential Evolution for Engineering Design , 2006 .

[67]  Ivona Brajevic,et al.  Crossover-based artificial bee colony algorithm for constrained optimization problems , 2015, Neural Computing and Applications.

[68]  Jianjun Jiao,et al.  An improved artificial bee colony with modified augmented Lagrangian for constrained optimization , 2017, Soft Computing.

[69]  Anne Auger,et al.  Markov Chain Analysis of Cumulative Step-Size Adaptation on a Linear Constrained Problem , 2015, Evolutionary Computation.

[70]  Jian Lin,et al.  Oppositional backtracking search optimization algorithm for parameter identification of hyperchaotic systems , 2015 .

[71]  Kerim Guney,et al.  Backtracking Search Optimization Algorithm for Synthesis of Concentric Circular Antenna Arrays , 2014 .

[72]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[73]  David B. Fogel,et al.  A Comparison of Evolutionary Programming and Genetic Algorithms on Selected Constrained Optimization Problems , 1995, Simul..

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

[75]  A. Amirjanov.  The development of a changing range genetic algorithm , 2006 .

[76]  Haibin Duan,et al.  Adaptive Backtracking Search Algorithm for Induction Magnetometer Optimization , 2014, IEEE Transactions on Magnetics.

[77]  Jamal Abd Ali,et al.  Fuzzy logic speed controller optimization approach for induction motor drive using backtracking search algorithm , 2016 .

[78]  Leandro dos Santos Coelho,et al.  Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problems , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[79]  A. E. Eiben,et al.  From evolutionary computation to the evolution of things , 2015, Nature.