Artificial bee colony with enhanced food locations for solving mechanical engineering design problems

Artificial Bee colony (ABC) simulates the intelligent foraging behavior of bees. ABC consists of three kinds of bees: employed, onlooker and scout. Employed bees perform exploration and onlooker bees perform exploitation whereas scout bees are responsible for randomly searching the food source in the feasible region. Being simple and having fewer control parameters ABC has been widely used to solve complex multifaceted optimization problems. ABC performs well at exploration than exploitation. The success of any nontraditional algorithm depends on these two antagonist factors. Focusing on this limitation of ABC, in this study the food locations in basic ABC are enhanced using Opposition based learning (OBL) concept. This variant is improved by incorporating greediness in searching behavior and named as I-ABC greedy. The modifications help in maintaining population diversity as well as enhance exploitation. The proposal is validated on seven mechanical engineering design problems. The simulated results have been noticed competent with that of state-of-art algorithms.

[1]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[2]  Adil Baykasoglu,et al.  Adaptive firefly algorithm with chaos for mechanical design optimization problems , 2015, Appl. Soft Comput..

[3]  Zhongping Wan,et al.  An improved artificial bee colony algorithm for solving constrained optimization problems , 2015, International Journal of Machine Learning and Cybernetics.

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

[5]  J. Golinski,et al.  An adaptive optimization system applied to machine synthesis , 1973 .

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

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

[8]  Harish Sharma,et al.  Accelerating Artificial Bee Colony algorithm with adaptive local search , 2015, Memetic Computing.

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

[10]  Quan-Ke Pan,et al.  An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling , 2016, Eur. J. Oper. Res..

[11]  Shahram Shadrokh,et al.  A heuristic scheduling method for the pipe-spool fabrication process , 2018, J. Ambient Intell. Humaniz. Comput..

[12]  Sandeep Kumar,et al.  Modified Gbest Artificial Bee Colony Algorithm , 2018 .

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

[14]  D. Lowther,et al.  Differential Evolution Strategy for Constrained Global Optimization and Application to Practical Engineering Problems , 2006, IEEE Transactions on Magnetics.

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

[16]  Rohanin Ahmad,et al.  An improved artificial bee colony algorithm for constrained optimization , 2016 .

[17]  Lixin Tang,et al.  An Improved Differential Evolution Algorithm for Practical Dynamic Scheduling in Steelmaking-Continuous Casting Production , 2014, IEEE Transactions on Evolutionary Computation.

[18]  Martin Middendorf,et al.  Performance evaluation of artificial bee colony optimization and new selection schemes , 2011, Memetic Comput..

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

[20]  Aravind Srinivasan,et al.  Innovization: innovating design principles through optimization , 2006, GECCO.

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

[22]  Dervis Karaboga,et al.  Artificial bee colony algorithm variants on constrained optimization , 2017 .

[23]  Ivona Brajevic,et al.  An upgraded firefly algorithm with feasibility-based rules for constrained engineering optimization problems , 2018, Journal of Intelligent Manufacturing.

[24]  Lei Wang,et al.  An outsourcing service selection method using ANN and SFLA algorithms for cement equipment manufacturing enterprises in cloud manufacturing , 2017, Journal of Ambient Intelligence and Humanized Computing.

[25]  Minghu Ha,et al.  Optimization of water allocation decisions under uncertainty: the case of option contracts , 2017, J. Ambient Intell. Humaniz. Comput..

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

[27]  Carlos A. Coello Coello,et al.  Engineering optimization using simple evolutionary algorithm , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

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

[29]  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).

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

[31]  Ali Husseinzadeh Kashan,et al.  An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA) , 2011, Comput. Aided Des..

[32]  Ciro D'Apice,et al.  Optimal scheduling for aircraft departures , 2014, J. Ambient Intell. Humaniz. Comput..

[33]  Jiao-Hong Yi,et al.  An improved optimization method based on krill herd and artificial bee colony with information exchange , 2018, Memetic Comput..

[34]  Carlos A. Coello Coello,et al.  Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer , 2008, Informatica.

[35]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

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

[37]  Ivona Brajevic,et al.  An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems , 2012, Journal of Intelligent Manufacturing.

[38]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

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

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

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

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

[43]  Efrén Mezura-Montes,et al.  Empirical analysis of a modified Artificial Bee Colony for constrained numerical optimization , 2012, Appl. Math. Comput..

[44]  Harish Sharma,et al.  Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems , 2012, Memetic Comput..

[45]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[46]  O. Hasançebi,et al.  Optimal design of planar and space structures with genetic algorithms , 2000 .

[47]  Efrén Mezura-Montes,et al.  Exploring Promising Regions of the Search Space with the Scout Bee in the Artificial Bee Colony for Constrained Optimization , 2009 .

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

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

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

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

[52]  Liang Gao,et al.  Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization , 2019, J. Intell. Manuf..

[53]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[54]  Hsing-Chih Tsai,et al.  Integrating the artificial bee colony and bees algorithm to face constrained optimization problems , 2014, Inf. Sci..

[55]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

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

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

[58]  Ponnuthurai N. Suganthan,et al.  A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint , 2015, Soft Computing.

[59]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[60]  Tarun Kumar Sharma,et al.  Enhancing the food locations in an artificial bee colony algorithm , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[61]  Wenyin Gong,et al.  Engineering optimization by means of an improved constrained differential evolution , 2014 .

[62]  Ivona Brajevic,et al.  Performance of the improved artificial bee colony algorithm on standard engineering constrained problems , 2011 .

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

[64]  Toly Chen,et al.  Fuzzy and nonlinear programming approach for optimizing the performance of ubiquitous hotel recommendation , 2018, J. Ambient Intell. Humaniz. Comput..

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

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

[67]  Sushil Kumar,et al.  Bi-level thresholding using PSO, Artificial Bee Colony and MRLDE embedded with Otsu method , 2013, Memetic Comput..

[68]  Ulaş Kılıç,et al.  Chaotic artificial bee colony algorithm based solution of security and transient stability constrained optimal power flow , 2015 .

[69]  Tingting Wu,et al.  An Artificial Bee Colony Algorithm Based on Dynamic Penalty and Lévy Flight for Constrained Optimization Problems , 2018, Arabian Journal for Science and Engineering.

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

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

[72]  J. Lampinen.  A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[74]  Ralf Salomon,et al.  Evolutionary algorithms and gradient search: similarities and differences , 1998, IEEE Trans. Evol. Comput..

[75]  Efrén Mezura-Montes,et al.  Modified Bacterial Foraging Optimization for Engineering Design , 2009 .

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

[77]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[78]  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).

[79]  Tarun Kumar Sharma,et al.  Shuffled artificial bee colony algorithm , 2017, Soft Comput..

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

[81]  Najeh Ben Guedria,et al.  Improved accelerated PSO algorithm for mechanical engineering optimization problems , 2016, Appl. Soft Comput..