Advertisement

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

  • Tarun K. SharmaEmail author
  • Ajith Abraham
Original Research
  • 12 Downloads

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.

Keywords

Artificial bee colony Engineering design problems Constrained Optimization Convergence Opposition based learning 

Notes

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

References

  1. 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)Google Scholar
  2. Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23:1001–1014Google Scholar
  3. Akay B, Karaboga D (2017) Artificial bee colony algorithm variants on constrained optimization. Int J Optim Control Theories Appl 7(1):98–111MathSciNetzbMATHGoogle Scholar
  4. 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–147Google Scholar
  5. Babaeizadeh S, Ahmad R (2016) An improved artificial bee colony algorithm for constrained optimization. Res J Appl Sci 11(1):14–22Google Scholar
  6. 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–229Google Scholar
  7. Baykasolu A, Ozsoydan FB (2015) Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl Soft Comput 36:152–164Google Scholar
  8. 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–653Google Scholar
  9. 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–1462Google Scholar
  10. 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, SingaporeGoogle Scholar
  11. Brajevic I (2015) Crossover-based artificial bee colony algorithm for constrained optimization problems. Neural Comput Appl 26(7):1587–1601Google Scholar
  12. Brajevic I, Tuba M (2013) An upgraded artificial bee colony (abc) algorithm for constrained optimization problems. J Intell Manuf 24(4):729–740Google Scholar
  13. 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–143Google Scholar
  14. 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)zbMATHGoogle Scholar
  15. Cagnina LC, Esquivel SC, Coello Coello CA (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Inform 32:319–326zbMATHGoogle Scholar
  16. 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–284Google Scholar
  17. Coelho LDS (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37:1676–1683Google Scholar
  18. Coello Coello CA (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127zbMATHGoogle Scholar
  19. Coello Coello CA, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36:219–236Google Scholar
  20. Coello Coello CA, Landa-becerra R (2003) Engineering optimization using a simple evolutionary algorithm, pp 149–156Google Scholar
  21. Coello Coello CA, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16:193–203Google Scholar
  22. D’Apice C, Nicola CD, Manzo R, Moccia V (2014) Optimal scheduling for aircraft departures. J Ambient Intell Human Comput 5(6):799–807Google Scholar
  23. Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Method Appl M 186(2):311–338zbMATHGoogle Scholar
  24. 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–1636Google Scholar
  25. 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–162zbMATHGoogle Scholar
  26. 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–224Google Scholar
  27. 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–166Google Scholar
  28. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35Google Scholar
  29. Golinski J (1973) An adaptive optimization system applied to machine synthesis. Mech Mach Theory 8:419–436Google Scholar
  30. Gong W, Cai Z, Liang D (2014) Engineering optimization by means of an improved constrained differential evolution. Comput Methods Appl Mech Eng 268:884–904MathSciNetzbMATHGoogle Scholar
  31. Guedria NB (2016) Improved accelerated PSO algorithm for mechanical engineering optimization problems. Appl Soft Comput 40:455–467Google Scholar
  32. 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–818Google Scholar
  33. He Q, Wang L (2007a) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186:1407–1422MathSciNetzbMATHGoogle Scholar
  34. He Q, Wang L (2007b) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99Google Scholar
  35. Holland CJ (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
  36. Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356MathSciNetzbMATHGoogle Scholar
  37. Jadon SS, Bansal JC, Tiwari R, Sharma H (2015) Accelerating artificial bee colony algorithm with adaptive local search. Memet Comp 7:215–230Google Scholar
  38. 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–411Google Scholar
  39. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering DepartmentGoogle Scholar
  40. Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetzbMATHGoogle Scholar
  41. Karaboga D, Akay B (2011) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031Google Scholar
  42. 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–471MathSciNetzbMATHGoogle Scholar
  43. 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, HeidelbergGoogle Scholar
  44. Kashan AH (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA). Comput Des 43:1769–1792Google Scholar
  45. 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–1568Google Scholar
  46. 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–1416Google Scholar
  47. 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–334Google Scholar
  48. 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–1473Google Scholar
  49. Li X, Yin M (2014) Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput Appl 24(3–4):723–734Google Scholar
  50. 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–8Google Scholar
  51. 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–754Google Scholar
  52. 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–640Google Scholar
  53. 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 Google Scholar
  54. 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–10973MathSciNetzbMATHGoogle Scholar
  55. 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–662zbMATHGoogle Scholar
  56. Mezura-Montes E, Coello Coello CA (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol Comput 1(4):173–194Google Scholar
  57. 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 Google Scholar
  58. 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
  59. Osyczka (2002) Evolutionary algorithms for single and multicriteria design optimization: studies in fuzzyness and soft computing. Physica-Verlag, Heidelberg, p 218zbMATHGoogle Scholar
  60. Pan Q-K (2016) An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling. Eur J Oper Res 250(3):702–714MathSciNetzbMATHGoogle Scholar
  61. Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79Google Scholar
  62. Rajpurohit J, Sharma TK, Abraham A, Vaishali (2017) Glossary of metaheuristic algorithms. Int J Comput Inf Syst Ind Manag Appl 9:181–205Google Scholar
  63. Rao SS (1996) Engineering optimization. Wiley, New YorkGoogle Scholar
  64. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems. Comput Des 43:303–315Google Scholar
  65. Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7:386–396Google Scholar
  66. Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294Google Scholar
  67. 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 Google Scholar
  68. 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–1918Google Scholar
  69. Salomon R (1998) Evolutionary algorithms and gradient search: similarities and differences. IEEE Trans Evol Comput 2(2):45–55Google Scholar
  70. Sandgren (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229Google Scholar
  71. Sharma TK, Pant M (2011) Enhancing the food locations in an artificial bee colony algorithm. In: IEEE swarm intelligence symposium (SIS), pp 119–123Google Scholar
  72. Sharma TK, Pant M (2013) Enhancing the food locations in an artificial bee colony algorithm. Soft Comput 17(10):1939–1965Google Scholar
  73. Sharma TK, Pant M (2017) Shuffled artificial bee colony algorithm. Soft Comput 21(20):6085–6610Google Scholar
  74. 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–1202Google Scholar
  75. 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–225Google Scholar
  76. Tsai HC (2014) Integrating the artificial bee colony and bees algorithm to face constrained optimization problems. Inf Sci 258:80–93MathSciNetGoogle Scholar
  77. 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–198Google Scholar
  78. Wang L, Li LP (2010) An effective differential evolution with level comparison for constrained engineering design. Struct Multidiscip Optim 41:947–963Google Scholar
  79. 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–591Google Scholar
  80. 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–413Google Scholar
  81. 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–1079Google Scholar
  82. Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, Hoboken, 2010Google Scholar
  83. 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 Google Scholar
  84. Yuan Q, Qian F (2010) A hybrid genetic algorithm for twice continuously differentiable NLP problems. Comput Chem Eng 34:36–41Google Scholar
  85. Zahara E, Kao YT (2009) Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36:3880–3886Google Scholar
  86. Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci (NY) 178:3043–3074Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Amity University RajasthanJaipurIndia
  2. 2.Machine Intelligence Research (MIR) LabsWashingtonUSA

Personalised recommendations