Backtracking Search Algorithm with three constraint handling methods for constrained optimization problems

It is the first time that BSA is applied to solve constrained optimization problems.Three constraint handling methods are adopted by BSA.A e-constrained method with self-adapting control e value (SAe) is proposed.BSA-SAe can avoid premature convergence and low efficiency. A new evolutionary algorithm, Backtracking Search Algorithm (BSA), is applied to solve constrained optimization problems. Three constraint handling methods are combined with BSA for constrained optimization problems; namely feasibility and dominance (FAD) rules, e-constrained method with fixed control way of e value and a proposed e-constrained method with self-adaptive control way of e value. The proposed method controls e value according to the properties of current population. This kind of e value enables algorithm to sufficiently search boundaries between infeasible regions and feasible regions. It can avoid low search efficiency and premature convergence which happens in fixed control method and FAD rules. The comparison of the above three algorithms demonstrates BSA combined e-constrained method with self-adaptive control way of e value (BSA-SAe) is the best one. The proposed BSA-SAe also outperforms other five classic and the latest constrained optimization algorithms. Then, BSA-SAe has been applied to four engineering optimization instances, and the comparison with other algorithms has proven its advantages. Finally, BSA-SAe is used to solve the car side impact design optimization problem, which illustrates the wide application prospects of the proposed BSA-SAe.

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

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

[3]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

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

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

[6]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

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

[8]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

[9]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

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

[11]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[13]  Tetsuyuki Takahama,et al.  Constrained Optimization by the epsilon Constrained Hybrid Algorithm of Particle Swarm Optimization and Genetic Algorithm , 2005, Australian Conference on Artificial Intelligence.

[14]  Janez Brest,et al.  Constrained Real-Parameter Optimization with ε -Self-Adaptive Differential Evolution , 2009 .

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

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

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

[18]  Ruhul A. Sarker,et al.  An agent-based memetic algorithm (AMA) for solving constrained optimazation problems , 2007, 2007 IEEE Congress on Evolutionary Computation.

[19]  Liang Gao,et al.  An improved electromagnetism-like mechanism algorithm for constrained optimization , 2013, Expert Syst. Appl..

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

[21]  X. Yu,et al.  Fuzzy Penalty Function Approach for Constrained Function Optimization with Evolutionary Algorithms , 2001 .

[22]  Nasrudin Abd Rahim,et al.  Solving non-convex economic dispatch problem via backtracking search algorithm , 2014 .

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

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

[25]  S. Ghoshal,et al.  Interference suppression of linear antenna arrays with combined Backtracking Search Algorithm and Differential Evolution , 2014, 2014 International Conference on Communication and Signal Processing.

[26]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[27]  Xueqiang Zhang,et al.  Backtracking search algorithm for effective and efficient surface wave analysis , 2015 .

[28]  Carlos A. Coello Coello,et al.  A constraint-handling mechanism for particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[29]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

[31]  S. Gholizadeh,et al.  Shape optimization of structures for frequency constraints by sequential harmony search algorithm , 2013 .

[32]  Kalyanmoy Deb,et al.  Hybrid gradient projection based Genetic Algorithms for constrained optimization , 2010, IEEE Congress on Evolutionary Computation.

[33]  Ruhul A. Sarker,et al.  An Agent-based Memetic Algorithm (AMA) for nonlinear optimization with equality constraints , 2009, 2009 IEEE Congress on Evolutionary Computation.

[34]  Tsung-Jung Hsieh,et al.  A bacterial gene recombination algorithm for solving constrained optimization problems , 2014, Appl. Math. Comput..

[35]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

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

[37]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[38]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[39]  Gary G. Yen,et al.  An Adaptive Penalty Formulation for Constrained Evolutionary Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[40]  Ruhul A. Sarker,et al.  AMA: a new approach for solving constrained real-valued optimization problems , 2009, Soft Comput..

[41]  Chih-Hao Lin,et al.  A rough penalty genetic algorithm for constrained optimization , 2013, Inf. Sci..

[42]  Patrice Joyeux,et al.  Particle swarm optimization for solving engineering problems: A new constraint-handling mechanism , 2013, Eng. Appl. Artif. Intell..

[43]  M. Jaberipour,et al.  Two improved harmony search algorithms for solving engineering optimization problems , 2010 .

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

[45]  Tetsuyuki Takahama,et al.  Constrained optimization by applying the /spl alpha/ constrained method to the nonlinear simplex method with mutations , 2005, IEEE Transactions on Evolutionary Computation.

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

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

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

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

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

[51]  Yun Li,et al.  Optimization and robustness for crashworthiness of side impact , 2001 .

[52]  Tetsuyuki Takahama,et al.  Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation , 2010, IEEE Congress on Evolutionary Computation.

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

[54]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[55]  W. Paszkowicz,et al.  Properties of a genetic algorithm equipped with a dynamic penalty function , 2009 .

[56]  M. Sheikhalishahi,et al.  A hybrid GA–PSO approach for reliability optimization in redundancy allocation problem , 2013 .

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

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

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

[60]  Kala Meah,et al.  Solving dynamic economic dispatch problem with security constraints using bacterial foraging PSO-DE algorithm , 2012 .

[61]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[62]  Dexuan Zou,et al.  A novel modified differential evolution algorithm for constrained optimization problems , 2011, Comput. Math. Appl..

[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]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.