Skip to main content
Log in

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

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

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

    Google Scholar 

  • Akay B, Karaboga D (2017) Artificial bee colony algorithm variants on constrained optimization. Int J Optim Control Theories Appl 7(1):98–111

    MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • Babaeizadeh S, Ahmad R (2016) An improved artificial bee colony algorithm for constrained optimization. Res J Appl Sci 11(1):14–22

    Google Scholar 

  • 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

    Google Scholar 

  • Baykasolu A, Ozsoydan FB (2015) Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl Soft Comput 36:152–164

    Google Scholar 

  • 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

    Google Scholar 

  • Brajevic I (2015) Crossover-based artificial bee colony algorithm for constrained optimization problems. Neural Comput Appl 26(7):1587–1601

    Google Scholar 

  • Brajevic I, Tuba M (2013) An upgraded artificial bee colony (abc) algorithm for constrained optimization problems. J Intell Manuf 24(4):729–740

    Google Scholar 

  • 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

    Google Scholar 

  • 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)

    Article  MATH  Google Scholar 

  • Cagnina LC, Esquivel SC, Coello Coello CA (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Inform 32:319–326

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • Coelho LDS (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37:1676–1683

    Google Scholar 

  • Coello Coello CA (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127

    MATH  Google Scholar 

  • Coello Coello CA, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36:219–236

    Google Scholar 

  • 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

    Google Scholar 

  • D’Apice C, Nicola CD, Manzo R, Moccia V (2014) Optimal scheduling for aircraft departures. J Ambient Intell Human Comput 5(6):799–807

    Google Scholar 

  • Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Method Appl M 186(2):311–338

    MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35

    Google Scholar 

  • Golinski J (1973) An adaptive optimization system applied to machine synthesis. Mech Mach Theory 8:419–436

    Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Guedria NB (2016) Improved accelerated PSO algorithm for mechanical engineering optimization problems. Appl Soft Comput 40:455–467

    Google Scholar 

  • 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

    Google Scholar 

  • He Q, Wang L (2007a) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186:1407–1422

    MathSciNet  MATH  Google Scholar 

  • He Q, Wang L (2007b) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99

    Google Scholar 

  • Holland CJ (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  • Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356

    MathSciNet  MATH  Google Scholar 

  • Jadon SS, Bansal JC, Tiwari R, Sharma H (2015) Accelerating artificial bee colony algorithm with adaptive local search. Memet Comp 7:215–230

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Karaboga D, Akay B (2011) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031

    Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79

    Google Scholar 

  • Rajpurohit J, Sharma TK, Abraham A, Vaishali (2017) Glossary of metaheuristic algorithms. Int J Comput Inf Syst Ind Manag Appl 9:181–205

    Google Scholar 

  • Rao SS (1996) Engineering optimization. Wiley, New York

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Salomon R (1998) Evolutionary algorithms and gradient search: similarities and differences. IEEE Trans Evol Comput 2(2):45–55

    Google Scholar 

  • Sandgren (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229

    Google Scholar 

  • 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

    Google Scholar 

  • Sharma TK, Pant M (2017) Shuffled artificial bee colony algorithm. Soft Comput 21(20):6085–6610

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Tsai HC (2014) Integrating the artificial bee colony and bees algorithm to face constrained optimization problems. Inf Sci 258:80–93

    MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • Wang L, Li LP (2010) An effective differential evolution with level comparison for constrained engineering design. Struct Multidiscip Optim 41:947–963

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, Hoboken, 2010

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Yuan Q, Qian F (2010) A hybrid genetic algorithm for twice continuously differentiable NLP problems. Comput Chem Eng 34:36–41

    Google Scholar 

  • 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

    Google Scholar 

  • Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci (NY) 178:3043–3074

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tarun K. Sharma.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-019-01265-7

Keywords

Navigation