Chapter 5 – An Intelligent Hybridization of ABC and LM Algorithms With Constraint Engineering Applications

Abstract Artificial Bee Colony (ABC) and Levenberg–Marquardt (LM) optimization algorithms are applied efficiently for nonlinear constrained and unconstrained optimization problems in literature. In this paper, an intelligent hybridization method of the ABC and LM algorithms is proposed such that their global and local exploitation superiorities are unified to reduce the computational time and escape from local minima of optimization problem. In order to prove the capability of proposed hybrid algorithm, twofold experiment is conducted. In the first phase, the hybrid algorithm is applied to optimize several nonlinear unimodal, multimodal and shifted benchmark functions. Secondly, it is applied to the constrained engineering problems and compared to literature works in several performance criteria.

[1]  Edwin K. P. Chong,et al.  An Introduction to Optimization: Chong/An Introduction , 2008 .

[2]  Alexander Bolonkin.  Optimal trajectories of air and space vehicles , 2004 .

[3]  Du-Ming Tsai,et al.  A simulated annealing approach for optimization of multi-pass turning operations , 1996 .

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

[5]  R. Saravanan,et al.  Optimization of multi-pass turning operations using ant colony system , 2003 .

[6]  Ülo Lepik,et al.  Optimal design of plastic structures under impulsive and dynamic pressure loading , 1977 .

[7]  José Rui Figueira,et al.  A real-integer-discrete-coded particle swarm optimization for design problems , 2011, Appl. Soft Comput..

[8]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[9]  G. C. Onwubolu,et al.  Optimization of multipass turning operations with genetic algorithms , 2001 .

[10]  Leandro Fleck Fadel Miguel,et al.  An improved hybrid optimization algorithm for vibration based-damage detection , 2016, Adv. Eng. Softw..

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

[12]  Mu-Chen Chen,et al.  Optimization of multipass turning operations with genetic algorithms: A note , 2003 .

[13]  M. Noel,et al.  A new gradient based particle swarm optimization algorithm for accurate computation of global minimum , 2012, Appl. Soft Comput..

[14]  Weifeng Gao,et al.  A modified artificial bee colony algorithm , 2012, Comput. Oper. Res..

[15]  Changyong Liang,et al.  An effective multiagent evolutionary algorithm integrating a novel roulette inversion operator for engineering optimization , 2009, Appl. Math. Comput..

[16]  Heder S. Bernardino,et al.  A new hybrid AIS-GA for constrained optimization problems in mechanical engineering , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[17]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

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

[19]  Xinyu Shao,et al.  An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines , 2015, Comput. Oper. Res..

[20]  R. Venkata Rao,et al.  Multi-pass turning process parameter optimization using teaching–learning-based optimization algorithm , 2013 .

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

[22]  G C Onwubolu,et al.  Multi-pass turning operations optimization based on genetic algorithms , 2001 .

[23]  Malek Alzaqebah,et al.  Hybrid bee colony optimization for examination timetabling problems , 2015, Comput. Oper. Res..

[24]  Bor-Chyun Wang,et al.  Technique of optimum design of control systems with large plant uncertainty , 1991 .

[25]  Thomas Stützle,et al.  Continuous optimization algorithms for tuning real and integer parameters of swarm intelligence algorithms , 2011, Swarm Intelligence.

[26]  Ali Haydar Kayhan,et al.  PSOLVER: A new hybrid particle swarm optimization algorithm for solving continuous optimization problems , 2010, Expert Syst. Appl..

[27]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

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

[29]  Kenneth Levenberg.  A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[30]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[31]  Mu-Chen Chen,et al.  Optimizing machining economics models of turning operations using the scatter search approach , 2004 .

[32]  Carlos A. Coello Coello,et al.  Hybridizing a genetic algorithm with an artificial immune system for global optimization , 2004 .

[33]  Carlos A. Coello Coello,et al.  A modified version of a T‐Cell Algorithm for constrained optimization problems , 2010 .

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

[35]  Masao Fukushima,et al.  Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimization , 2006, J. Glob. Optim..

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

[37]  Heder S. Bernardino,et al.  A hybrid genetic algorithm for constrained optimization problems in mechanical engineering , 2007, 2007 IEEE Congress on Evolutionary Computation.

[38]  Erdem Dilmen,et al.  Cascaded ABC-LM algorithm based optimization and nonlinear system identification , 2013, 2013 International Conference on Electronics, Computer and Computation (ICECCO).

[39]  Rong-Song He,et al.  A hybrid real-parameter genetic algorithm for function optimization , 2006, Adv. Eng. Informatics.

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

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

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

[43]  Shu-Kai S. Fan,et al.  Hybrid simplex search and particle swarm optimization for the global optimization of multimodal functions , 2004 .

[44]  Ali R. Yildiz,et al.  Comparison of evolutionary-based optimization algorithms for structural design optimization , 2013, Eng. Appl. Artif. Intell..