Abstract
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.
Similar content being viewed by others
References
Aguirre AH, Zavala AEM, Villa E, Hern A, Mu AE (2007) COPSO: constrained optimization via PSO algorithm. Comunicación Técnica No I-07-04/22-02-2007 (CC/CIMAT)
Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23:1001–1014
Akay B, Karaboga D (2017) Artificial bee colony algorithm variants on constrained optimization. Int J Optim Control Theories Appl 7(1):98–111
Ayan K, Kılıç U, Baraklı B (2015) Chaotic artificial bee colony algorithm based solution of security and transient stability constrained optimal power flow. Int J Electr Power Energy Syst 64:136–147
Babaeizadeh S, Ahmad R (2016) An improved artificial bee colony algorithm for constrained optimization. Res J Appl Sci 11(1):14–22
Bansal JC, Sharma H (2012) Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems. Memet Comput 4(3):209–229
Baykasolu A, Ozsoydan FB (2015) Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl Soft Comput 36:152–164
Bernardino H, Barbosa H, Lemonge A (2007) A hybrid genetic algorithm for constrained optimization problems in mechanical engineering. In Proceedings of the 2007 IEEE congress on evolutionary computation. IEEE Press, Singapore, pp 646–653
Bernardino H, Barbosa H, Lemonge A, Fonseca L (2008) A new hybrid AIS-GA for constrained optimization problems in mechanical engineering. In Proceedings of the 2008 ieee congresson evolutionary computation. IEEE Press, Hong Kong, pp 1455–1462
Bhambu P, Sharma S, Kumar S (2018) Modified Gbest Artificial Bee Colony algorithm. In: Pant M, Ray K, Sharma T, Rawat S, Bandyopadhyay A (eds) Soft computing: theories and applications. Advances in intelligent systems and computing, vol 583. Springer, Singapore
Brajevic I (2015) Crossover-based artificial bee colony algorithm for constrained optimization problems. Neural Comput Appl 26(7):1587–1601
Brajevic I, Tuba M (2013) An upgraded artificial bee colony (abc) algorithm for constrained optimization problems. J Intell Manuf 24(4):729–740
Brajevic I, Tuba M, Subotic M (2011) Performance of the improved artificial bee colony algorithm on standard engineering constrained problems. Int J Math Comput Simul 5(2):135–143
Brajević I, Ignjatović J (2018) An upgraded firefly algorithm with feasibility-based rules for constrained engineering optimization problems. J Intell Manuf. https://doi.org/10.1007/s10845-018-1419-6, (2018)
Cagnina LC, Esquivel SC, Coello Coello CA (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Inform 32:319–326
Chen T, Chuang YH (2018) Fuzzy and nonlinear programming approach for optimizing the performance of ubiquitous hotel recommendation. J Ambient Intell Human Comput 9(2):275–284
Coelho LDS (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37:1676–1683
Coello Coello CA (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127
Coello Coello CA, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36:219–236
Coello Coello CA, Landa-becerra R (2003) Engineering optimization using a simple evolutionary algorithm, pp 149–156
Coello Coello CA, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16:193–203
D’Apice C, Nicola CD, Manzo R, Moccia V (2014) Optimal scheduling for aircraft departures. J Ambient Intell Human Comput 5(6):799–807
Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Method Appl M 186(2):311–338
Deb K, Srinivasan A (2006) Innovization. In: Proc. 8th Annu. Conf. Genet. Evol. Comput.–GECCO’06, ACM Press, New York, New York, USA, pp 1629–1636
Diwold K, Aderhold A, Scheidler A, Middendorf M (2011) Performance evaluation of artificial bee colony optimization and new selection schemes. Memet Comput 3(3):149–162
Erbatur F, Hasançebi O, Tütüncü I, Kilç H (2000) Optimal design of planar and space structures with genetic algorithms. Comput Struct 75:209–224
Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166
Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35
Golinski J (1973) An adaptive optimization system applied to machine synthesis. Mech Mach Theory 8:419–436
Gong W, Cai Z, Liang D (2014) Engineering optimization by means of an improved constrained differential evolution. Comput Methods Appl Mech Eng 268:884–904
Guedria NB (2016) Improved accelerated PSO algorithm for mechanical engineering optimization problems. Appl Soft Comput 40:455–467
Ha M, Gao Z (2017) Optimization of water allocation decisions under uncertainty: the case of option contracts. J Ambient Intell Human Comput 8(5):809–818
He Q, Wang L (2007a) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186:1407–1422
He Q, Wang L (2007b) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99
Holland CJ (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356
Jadon SS, Bansal JC, Tiwari R, Sharma H (2015) Accelerating artificial bee colony algorithm with adaptive local search. Memet Comp 7:215–230
Kannan BK, Kramer SN (1994) An augmented lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116:405–411
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department
Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132
Karaboga D, Akay B (2011) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031
Karaboga D, Basturk B (2007a) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471
Karaboga D, Basturk B (2007b) Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems. In: Melin P, Castillo O, Aguilar LT, Kacprzyk J, Pedrycz W (eds) Foundations of fuzzy logic and soft computing. IFSA 2007. Lecture notes in computer science, vol 4529. Springer, Berlin, Heidelberg
Kashan AH (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA). Comput Des 43:1769–1792
Kim H-KKH-K, Chong J-KCJ-K, Park K-YPK-Y, Lowther DA (2007) Differential evolution strategy for constrained global optimization and application to practical engineering problems. IEEE Trans Magn 43:1565–1568
Krohling RA, Coelho LDS (2006) Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems. IEEE Trans Syst Man Cybern B Cybern 36:1407–1416
Kumar S, Kumar P, Sharma TK, Pant M (2013) Bi-level thresholding using PSO, artificial bee colony and MRLDE embedded with Otsu method. Memetic Comp 5(4):323–334
Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. In: Proc. 2002 Congr. Evol. Comput. CEC’02 (Cat. No.02TH8600), IEEE, pp. 1468–1473
Li X, Yin M (2014) Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput Appl 24(3–4):723–734
Liang J, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan P, Coello CC, Deb K (2006) Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. J Appl Mech 41:1–8
Liang Y, Wan Z, Fang D (2017) An improved artificial bee colony algorithm for solving constrained optimization problems. Int J Mach Learn Cyber 8(3):739–754
Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput J 10:629–640
Liu F, Sun Y, Gai-ge W, Wu T (2018) An artificial bee colony algorithm based on dynamic penalty and Lévy flight for constrained optimization problems. Arab J Sci Eng. https://doi.org/10.1007/s13369-017-3049-2
Mezura-Montes E, Cetina-Domınguez O (2012) Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl Math Comput 218(22):10943–10973
Mezura-Montes E, Coello Coello CA (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms (eds) MICAI 2005. Lect Notes Artif Int 3789:652–662
Mezura-Montes E, Coello Coello CA (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol Comput 1(4):173–194
Mezura-Montes E, Hernández-Ocaña B (2009a) Modified bacterial foraging optimization for engineering design. In: Dagli CH, Bryden KM, Corns SM, Gen M, Tumer K, Süer G (eds) Intelligent engineering systems through artificial neural networks. ASME Press, New York. https://doi.org/10.1115/1.802953.paper45
Mezura-Montes E, Cetina-Domínguez O (2009b) Exploring promising regions of the search space with the Scout Bee in the Artificial Bee Colony for constrained optimization. In: Proceedings of the artificial neural networks in enginnering conference (ANNIE’2009). https://doi.org/10.1115/1.802953.paper32
Osyczka (2002) Evolutionary algorithms for single and multicriteria design optimization: studies in fuzzyness and soft computing. Physica-Verlag, Heidelberg, p 218
Pan Q-K (2016) An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling. Eur J Oper Res 250(3):702–714
Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79
Rajpurohit J, Sharma TK, Abraham A, Vaishali (2017) Glossary of metaheuristic algorithms. Int J Comput Inf Syst Ind Manag Appl 9:181–205
Rao SS (1996) Engineering optimization. Wiley, New York
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems. Comput Des 43:303–315
Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7:386–396
Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294
Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput J 13:2592–2612. https://doi.org/10.1016/j.asoc.2012.11.026
Safarzadeh S, Shadrokh S, Salehian A (2018) A heuristic scheduling method for the pipe-spool fabrication process. J Ambient Intell Human Comput 9(6):1901–1918
Salomon R (1998) Evolutionary algorithms and gradient search: similarities and differences. IEEE Trans Evol Comput 2(2):45–55
Sandgren (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229
Sharma TK, Pant M (2011) Enhancing the food locations in an artificial bee colony algorithm. In: IEEE swarm intelligence symposium (SIS), pp 119–123
Sharma TK, Pant M (2013) Enhancing the food locations in an artificial bee colony algorithm. Soft Comput 17(10):1939–1965
Sharma TK, Pant M (2017) Shuffled artificial bee colony algorithm. Soft Comput 21(20):6085–6610
Sundar S, Suganthan PN, Jin CT, Xiang CT, Soon CC (2017) A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint. Soft Comput 21(5):1193–1202
Tang L, Zhao Y, Liu J (2014) An Improved Differential Evolution Algorithm for Practical Dynamic Scheduling in Steelmaking-Continuous Casting Production. IEEE Trans Evol Comput 18(2):209–225
Tsai HC (2014) Integrating the artificial bee colony and bees algorithm to face constrained optimization problems. Inf Sci 258:80–93
Wang H, Jiao-Hong Y (2018) An improved optimization method based on krill herd and artificial bee colony with information exchange. Memet Comp 10(2):177–198
Wang L, Li LP (2010) An effective differential evolution with level comparison for constrained engineering design. Struct Multidiscip Optim 41:947–963
Wang L, Chen K, Ong YS (2005) Unified particle swarm optimization for solving constrained engineering optimization problems. In: Advances in natural computation, lecture notes in computer science volume, 3612, pp 582–591
Wang Y, Cai Z, Zhou Y, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique. Struct Multidiscip Optim 37:395–413
Wang L, Guo C, Li Y, Du B, Guo S (2019) An outsourcing service selection method using ANN and SFLA algorithms for cement equipment manufacturing enterprises in cloud manufacturing. J Ambient Intell Human Comput 10(3):1065–1079
Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, Hoboken, 2010
Yi J, Li X, Chu CH, Gao L (2016) Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization. J Intell Manuf. https://doi.org/10.1007/s10845-016-1255-5
Yuan Q, Qian F (2010) A hybrid genetic algorithm for twice continuously differentiable NLP problems. Comput Chem Eng 34:36–41
Zahara E, Kao YT (2009) Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36:3880–3886
Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci (NY) 178:3043–3074
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sharma, T.K., Abraham, A. Artificial bee colony with enhanced food locations for solving mechanical engineering design problems. J Ambient Intell Human Comput 11, 267–290 (2020). https://doi.org/10.1007/s12652-019-01265-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-019-01265-7