Advertisement

Neural Computing and Applications

, Volume 26, Issue 7, pp 1587–1601 | Cite as

Crossover-based artificial bee colony algorithm for constrained optimization problems

Original Article

Abstract

Artificial bee colony (ABC) algorithm represents one of the most-studied swarm intelligence algorithms. Since the original ABC has been found to be very effective, today there are a lot of improved variants of ABC algorithm used to solve a wide range of hard optimization problems. This paper describes a novel artificial bee colony algorithm for constrained optimization problems. In the proposed algorithm, five modifications are introduced. Firstly, to improve the exploitation abilities of ABC, two different modified ABC search operators are used in employed and onlooker phases, and crossover operator is used in scout phase instead of random search. Secondly, modifications related to dynamic tolerance for handling equality constraints and improved boundary constraint-handling method are employed. The experimental results, obtained by testing on a set of 24 well-known benchmark functions and four widely used engineering design problems, show that the proposed approach can outperform ABC-based approaches for constrained optimization problems in terms of the quality of the results, robustness and convergence speed. Additionally, it provides better results in most cases compared with other state-of-the-art algorithms.

Keywords

Artificial bee colony algorithm Constrained optimization Nature-inspired algorithms Swarm intelligence  Exploitation Exploration 

Notes

Acknowledgments

This research is supported by Ministry of Education and Science of Republic of Serbia, Grant No. III-44006

References

  1. 1.
    Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091CrossRefGoogle Scholar
  2. 2.
    Akay B, Karaboga D (2009) Solving integer programming problems by using artificial bee colony algorithm. In: Serra R, Cucchiara R (eds) AI*IA 2009: emergent perspectives in artificial intelligence, lecture notes in computer science, vol 5883. Springer, Berlin, pp 355–364CrossRefGoogle Scholar
  3. 3.
    Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014CrossRefGoogle Scholar
  4. 4.
    Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142CrossRefGoogle Scholar
  5. 5.
    Brajevic I, Tuba M (2013) An upgraded artificial bee colony algorithm (ABC) for constrained optimization problems. J Intell Manuf 24(4):729–740CrossRefGoogle Scholar
  6. 6.
    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
  7. 7.
    Deb K (2000) An efficient constraint-handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338CrossRefMATHGoogle Scholar
  8. 8.
    Dhadwal MK, Jung SN, Kim CJ (2014) Advanced particle swarm assisted genetic algorithm for constrained optimization problems. Comput Optim Appl 58(3):781–806MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Durgun I, Yildiz AR (2012) Structural design optimization of vehicle components using cuckoo search algorithm. Mater Test 54(3):185–188CrossRefGoogle Scholar
  10. 10.
    Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23–24):2325–2336CrossRefGoogle Scholar
  11. 11.
    Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35MathSciNetCrossRefGoogle Scholar
  12. 12.
    Gao WF, Liu SY, Huang LL (2013a) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024CrossRefGoogle Scholar
  13. 13.
    Gao WF, Liu SY, Huang LL (2013b) A novel artificial bee colony algorithm with Powell’s method. Appl Soft Comput 13(9):3763–3775CrossRefGoogle Scholar
  14. 14.
    Gao WF, Liu SY, Huang LL (2014a) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270(20):112–133MathSciNetCrossRefGoogle Scholar
  15. 15.
    Gao WF, Yen G, Liu SY (2014) A dual-population differential evolution with coevolution for constrained optimization. IEEE Trans Cybern PP(99):1. doi: 10.1109/TCYB.2014.2345478 Google Scholar
  16. 16.
    Gong W, Cai Z, Liang D (2014) Engineering optimization by means of an improved constrained differential evolution. Comput Methods Appl Mech Eng 268:884–904MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Hajela P, Lee J (1996) Constrained genetic search via schema adaptation: an immune network solution. Struct Optim 12(1):11–15CrossRefGoogle Scholar
  18. 18.
    Hamida SB, Schoenauer M (2002) ASCHEA: new results using adaptive segregational constraint handling. In: Proceedings of the congress on evolutionary computation 2002 (CEC’2002), vol 1, pp 884–889Google Scholar
  19. 19.
    Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering DepartmentGoogle Scholar
  20. 20.
    Karaboga D, Akay B (2010) PID controller design by using artificial bee colony, harmony search and the bees algorithms. Proceedings of the institution of mechanical engineers, part I. J Syst Control Eng 224(I7):869–883Google Scholar
  21. 21.
    Karaboga D, Akay B (2011) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031CrossRefGoogle Scholar
  22. 22.
    Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: LNAI 4529: IFSA’07, Springer, Berlin, pp 789–798Google Scholar
  23. 23.
    Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57CrossRefGoogle Scholar
  24. 24.
    Kashan MH, Nahavandi N, Kashan AH (2012) Disabc: a new artificial bee colony algorithm for binary optimization. Appl Soft Comput 12(1):342–352CrossRefGoogle Scholar
  25. 25.
    Kisi O, Ozkan C, Akay B (2012) Modelling discharge–sediment relationship using neural networks with artificial bee colony algorithm. J Hydrol 428–429:94–103CrossRefGoogle Scholar
  26. 26.
    Kran MS, Işcan H, Gündüz M (2013) The analysis of discrete artificial bee colony algorithm with neighborhood operator on traveling salesman problem. Neural Comput Appl 23(1):9–21CrossRefGoogle Scholar
  27. 27.
    Kukkonen S, Lampinen J (2006) Constrained real-parameter optimization with generalized differential evolution. In: IEEE congress on evolutionary computation 2006 (CEC 2006), pp 207–214Google Scholar
  28. 28.
    Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194(36–38):3902–3933CrossRefMATHGoogle Scholar
  29. 29.
    Li X, Yin M (2014) Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput Appl 24(3–4):723–734MathSciNetCrossRefGoogle Scholar
  30. 30.
    Liang J, Runarsson T, Mezura-Montes E, Clerc M, Suganthan P, Coello C, Deb K (2006) Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Technical report, Nanyang Technological University, SingaporeGoogle Scholar
  31. 31.
    Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):629–640CrossRefGoogle Scholar
  32. 32.
    Liu YF, Liu SY (2013) A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem. Appl Soft Comput 13(3):1459–1463CrossRefGoogle Scholar
  33. 33.
    Melo VVD, Carosio GLC (2012) Evaluating differential evolution with penalty function to solve constrained engineering problems. Expert Syst Appl 39(9):7860–7863CrossRefGoogle Scholar
  34. 34.
    Melo VVD, Carosio GLC (2013) Investigating multi-view differential evolution for solving constrained engineering design problems. Expert Syst Appl 40(9):3370–3377CrossRefGoogle Scholar
  35. 35.
    Mezura-Montes E, Cetina-Domínguez O (2009) 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 engineering conference (ANNIE2009), ASME Press Series, vol 19, pp 253–260Google Scholar
  36. 36.
    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–10973MathSciNetCrossRefMATHGoogle Scholar
  37. 37.
    Mezura-Montes E, Coello Coello CA (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evolut Comput 1(4):173–194CrossRefGoogle Scholar
  38. 38.
    Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208CrossRefGoogle Scholar
  39. 39.
    Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evolut Comput 4(3):284–294CrossRefGoogle Scholar
  40. 40.
    Runarsson TP, Yao X (2005) Search biases in constrained evolutionary optimization. IEEE Trans Syst Man Cybern Part C Appl Rev 35(2):233–243CrossRefGoogle Scholar
  41. 41.
    Sharma TK, Pant M (2013) Enhancing the food locations in an artificial bee colony algorithm. Soft Comput 17(10):1939–1965CrossRefGoogle Scholar
  42. 42.
    Singh A, Sundar S (2011) An artificial bee colony algorithm for the minimum routing cost spanning tree problem. Soft Comput 15(12):2489–2499CrossRefGoogle Scholar
  43. 43.
    Storn R (1999) System design by constraint adaptation and differential evolution. IEEE Trans Evolut Comput 3(1):22–34CrossRefGoogle Scholar
  44. 44.
    Sun C, Zeng J, Pan J (2011) An improved vector particle swarm optimization for constrained optimization problems. Inf Sci 181(6):1153–1163CrossRefGoogle Scholar
  45. 45.
    Szeto W, Wu Y, Ho SC (2011) An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur J Oper Res 215(1):126–135CrossRefGoogle Scholar
  46. 46.
    Taspinar N, Karaboga D, Yildirim M, Akay B (2011) PAPR reduction using artificial bee colony algorithm in OFDM systems. Turk J Electr Eng Comput Sci 19:47–58Google Scholar
  47. 47.
    Tsai HC (2014) Integrating the artificial bee colony and bees algorithm to face constrained optimization problems. Inf Sci 258:80–93CrossRefGoogle Scholar
  48. 48.
    Čerpinšek M, Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):1–33Google Scholar
  49. 49.
    Yang XS (2011a) Metaheuristic optimization: algorithm analysis and open problems. In: Pardalos P, Rebennack S (eds) Experimental algorithms, lecture notes in computer science, vol 6630. Springer, Berlin, pp 21–32Google Scholar
  50. 50.
    Yang XS (2011b) Review of metaheuristics and generalized evolutionary walk algorithm. Int J Bio Inspir Comput 3(2):77–84CrossRefGoogle Scholar
  51. 51.
    Yang XS, Huyck C, Karamanoglu M, Khan N (2013) True global optimality of the pressure vessel design problem: a benchmark for bio-inspired optimisation algorithms. Int J Bio Inspir Comput 5(6):329–335CrossRefGoogle Scholar
  52. 52.
    Yeh WC, Hsieh TJ (2011) Solving reliability redundancy allocation problems using an artificial bee colony algorithm. Comput Oper Res 38(11):1465–1473MathSciNetCrossRefGoogle Scholar
  53. 53.
    Yildiz AR (2008) Hybrid Taguchi-harmony search algorithm for solving engineering optimization problems. Int J Ind Eng Theory Appl Pract 15(3):286–293Google Scholar
  54. 54.
    Yildiz AR (2009a) An effective hybrid immune-hill climbing optimization approach for solving design and manufacturing optimization problems in industry. J Mater Process Technol 209(6):2773–2780CrossRefGoogle Scholar
  55. 55.
    Yildiz AR (2009b) Hybrid immune-simulated annealing algorithm for optimal design and manufacturing. Int J Mater Prod Technol 34(3):217–226CrossRefGoogle Scholar
  56. 56.
    Yildiz AR (2009c) A new design optimization framework based on immune algorithm and Taguchi’s method. Comput Ind 60(8):613–620CrossRefGoogle Scholar
  57. 57.
    Yildiz AR (2009d) A novel hybrid immune algorithm for global optimization in design and manufacturing. Robot Comput Integr Manuf 25(2):261–270CrossRefGoogle Scholar
  58. 58.
    Yildiz AR (2009e) A novel particle swarm optimization approach for product design and manufacturing. Int J Adv Manuf Technol 40(5–6):617–628CrossRefGoogle Scholar
  59. 59.
    Yildiz AR (2012a) A comparative study of population-based optimization algorithms for turning operations. Inf Sci 210:81–88MathSciNetCrossRefGoogle Scholar
  60. 60.
    Yildiz AR (2012b) A new hybrid particle swarm optimization approach for structural design optimization in automotive industry. Proc Inst Mech Eng Part D J Automob Eng 226(10):1340–1351CrossRefGoogle Scholar
  61. 61.
    Yildiz AR (2013a) Comparison of evolutionary based optimization algorithms for structural design optimization. Eng Appl Artif Intell 26(1):327–333CrossRefGoogle Scholar
  62. 62.
    Yildiz AR (2013b) Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. Int J Adv Manuf Technol 64(1–4):55–61CrossRefGoogle Scholar
  63. 63.
    Yildiz AR (2013c) Hybrid Taguchi-differential evolution algorithm for optimization of multi-pass turning operations. Appl Soft Comput 13(3):1433–1439CrossRefGoogle Scholar
  64. 64.
    Yildiz AR (2013d) A new hybrid bee colony optimization approach for robust optimal design and manufacturing. Appl Soft Comput 13(5):2906–2912CrossRefGoogle Scholar
  65. 65.
    Yildiz AR (2013e) A new hybrid differential evolution algorithm for the selection of optimal machining parameters in milling operations. Appl Soft Comput 13(3):1561–1566CrossRefGoogle Scholar
  66. 66.
    Yildiz AR (2013f) Optimization of cutting parameters in multi-pass turning using artificial bee colony-based approach. Inf Sci 220:399–407MathSciNetCrossRefGoogle Scholar
  67. 67.
    Yildiz AR, Saitou K (2011) Topology synthesis of multicomponent structural assemblies in continuum domains. ASME J Mech Des 133(1):011008CrossRefGoogle Scholar
  68. 68.
    Yildiz AR, Solanki KN (2012) Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach. Int J Adv Manuf Technol 59(1–4):367–376CrossRefGoogle Scholar
  69. 69.
    Zavala AEM, Aguirre AH, Diharce ERV (2005) Constrained optimization via particle evolutionary swarm optimization algorithm (PESO). In: GECCO ’05 proceedings of the 2005 conference on genetic and evolutionary computation, ACM Press, pp 209–216Google Scholar
  70. 70.
    Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© The Natural Computing Applications Forum 2015

Authors and Affiliations

  1. 1.Faculty of MathematicsUniversity of BelgradeBelgradeSerbia

Personalised recommendations