Skip to main content
SpringerLink
Log in

Artificial bee colony algorithm with global and local neighborhoods

  • Original Article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

Artificial Bee Colony (ABC) is a well known population based efficient algorithm for global optimization. Though, ABC is a competitive algorithm as compared to many other optimization techniques, the drawbacks like preference on exploration at the cost of exploitation and slow convergence are also associated with it. In this article, basic ABC algorithm is studied by modifying its position update equation using the differential evolution with global and local neighborhoods like concept of food sources’ neighborhoods. Neighborhood of each colony member includes \(10\,\%\) members from the whole colony based on the index-graph of solution vectors. The proposed ABC is named as ABC with Global and Local Neighborhoods (ABCGLN) which concentrates to set a trade off between the exploration and exploitation and therefore increases the convergence rate of ABC. To validate the performance of proposed algorithm, ABCGLN is tested over \(24\) benchmark optimization functions and compared with standard ABC as well as its recent popular variants namely, Gbest guided ABC, Best-So-Far ABC and Modified ABC. Intensive statistical analyses of the results shows that ABCGLN is significantly better and takes on an average half number of function evaluations as compared to other considered algorithms.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  • Akay B, Karaboga D (2010) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci. doi:10.1016/j.ins.2010.07.015

  • Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001

    Article  Google Scholar 

  • Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Glob Optim 31(4):635–672

    Article  MathSciNet  MATH  Google Scholar 

  • Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11(2):2888–2901

    Article  Google Scholar 

  • Banharnsakun A, Sirinaovakul B, Achalakul T (2012) Job shop scheduling with the best-so-far abc. Eng Appl Artif Intell 25(3):583–593

    Article  Google Scholar 

  • Bansal Jagdish Chand, Sharma Harish, Arya KV, Nagar Atulya (2013) Memetic search in artificial bee colony algorithm. Soft Comput 17(10):1911–1928

    Article  Google Scholar 

  • Bansal Jagdish Chand, Sharma Harish, Jadon Shimpi Singh (2013) Artificial bee colony algorithm: a survey. Int J Adv Intell Paradig 5(1):123–159

    Article  Google Scholar 

  • Bansal JC, Sharma H, Jadon SS, Clerc M (2013) Spider monkey optimization algorithm for numerical optimization. Memet Comput 1–17

  • Bansal Jagdish Chand, Sharma Harish, Nagar Atulya, Arya KV (2013) Balanced artificial bee colony algorithm. Int J Artif IntellSoft Comput 3(3):222–243

    Article  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 1–21

  • Baykasoglu A, Ozbakir L, Tapkan P (2007) Artificial bee colony algorithm and its application to generalized assignment problem. Swarm Intell 113–144

  • Chidambaram C, Lopes HS (2009) A new approach for template matching in digital images using an artificial bee colony algorithm. In Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, pages 146–151. IEEE

  • Akay B, Karaboga D, Ozturk C (2008) Training neural networks with abc optimization algorithm on medical pattern classification. In: International conference on multivariate statistical modelling and high dimensional data mining (Kayseri, TURKEY), June 19–23

  • Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. Evolut Comput IEEE Trans 13(3):526–553

    Article  Google Scholar 

  • Das Swagatam, Abraham Ajith, Chakraborty Uday K, Konar Amit (2009) Differential evolution using a neighborhood-based mutation operator. Evolut Comput IEEE Trans 13(3):526–553

    Article  Google Scholar 

  • Diwold K, Aderhold A, Scheidler A, Middendorf M (2011) Performance evaluation of artificial bee colony optimization and new selection schemes. Memet Comput 1–14

  • Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In evolutionary computation, 1999. CEC 99. In: Proceedings of the 1999 Congress on, volume 2. IEEE

  • El-Abd M (2011) Performance assessment of foraging algorithms vs. evolutionary algorithms. Inf Sci 182(1):243–263

    Article  MathSciNet  Google Scholar 

  • Haijun D, Qingxian F (2008) Bee colony algorithm for the function optimization. Science paper online, Aug 2008

  • Gao W, Liu S (2011) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697

    Article  MATH  Google Scholar 

  • Jadon S, Bansal J C, Tiwari R, Sharma H (2014) Expedited artificial bee colony algorithm. In: Proceedings of the 3rd international conference on soft computing for problem solving, 787–800. Springer 2014

  • Jones KO, Bouffet A (2008) Comparison of bees algorithm, ant colony optimisation and particle swarm optimisation for pid controller tuning. In Proceedings of the 9th international conference on computer systems and technologies and workshop for PhD students in computing, pages IIIA-9. ACM

  • Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181(16):3508–3531

    Article  MathSciNet  MATH  Google Scholar 

  • Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technology Report TR06, Erciyes Univercity Press, Erciyes

  • 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 Dervis, Akay Bahriye (2011) A modified artificial bee colony (abc) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031

    Article  Google Scholar 

  • Karaboga N, Cetinkaya MB (2011) A novel and efficient algorithm for adaptive filtering: artificial bee colony algorithm. Turk J Electr Eng Comput Sci 19:175–190

    Google Scholar 

  • Kavian YS, Rashedi A, Mahani A, Ghassemlooy Z (2012) Routing and wavelength assignment in optical networks using artificial bee colony algorithm. Optik-Int J Light Electr Opt

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In neural networks, 1995. In: Proceedings IEEE international conference on, EEE, vol 4, p 1942–1948

  • Xing F, Fenglei L, Haijun D (2007) The parameter improvement of bee colony algorithm in tsp problem. Science paper online, Nov 2007

  • Lam SSB, Raju ML, Ch S, Srivastav PR et al (2012) Automated generation of independent paths and test suite optimization using artificial bee colony. Procedia Eng 30:191–200

    Article  Google Scholar 

  • Lei X, Huang X, Zhang A (2010) Improved artificial bee colony algorithm and its application in data clustering. In Bio-Inspired computing: theories and applications (BIC-TA), 2010 IEEE 5th international conference on, EEE, pp 514–521

  • Li HJ, Li JJ, Kang F (2011) Artificial bee colony algorithm for reliability analysis of engineering structures. Adv Mater Res 163:3103–3109

    Google Scholar 

  • Mandal SK, Chan FTS, Tiwari MK (2012) Leak detection of pipeline: an integrated approach of rough set theory and artificial bee colony trained svm. Expert Syst Appl 39(3):3071–3080

    Article  Google Scholar 

  • Mann HB, Whitney DR (1947) On a test of whether one of two random variables is stochastically larger than the other. Ann Math Stat 18(1):50–60

    Article  MathSciNet  MATH  Google Scholar 

  • Nayak SK, Krishnanand KR, Panigrahi BK, Rout PK (2009) Application of artificial bee colony to economic load dispatch problem with ramp rate limits and prohibited operating zones. In Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, pages 1237–1242. IEEE

  • Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. Control Syst Mag IEEE 22(3):52–67

    Article  MathSciNet  Google Scholar 

  • Pawar P, Rao R, Shankar R (2008) Multi-objective optimization of electro-chemical machining process parameters using artificial bee colony (abc) algorithm. Advances in mechanical engineering (AME-2008), Surat, India

  • Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, New York

    MATH  Google Scholar 

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

    Article  Google Scholar 

  • Sharma Harish, Bansal Jagdish Chand, Arya KV (2013) Opposition based lévy flight artificial bee colony. Memet Comput 5(3):213–227

    Article  Google Scholar 

  • Singh A (2009) An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Appl Soft Comput 9(2):625–631

    Article  Google Scholar 

  • Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. In CEC 2005

  • Sulaiman MH, Mustafa MW, Shareef H, Abd Khalid SN (2012) An application of artificial bee colony algorithm with least squares support vector machine for real and reactive power tracing in deregulated power system. Int J Electr Power Energy Syst 37(1):67–77

    Article  Google Scholar 

  • Tsai PW, Pan JS, Liao BY, Chu SC (2009) Enhanced artificial bee colony optimization. Int J Innov Comput Inf Control 5(12):5081–5092

    Google Scholar 

  • Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In evolutionary computation, 2004. CEC2004. Congress on, vol 2, pp 1980–1987. IEEE

  • Williamson DF, Parker RA, Kendrick JS (1989) The box plot: a simple visual method to interpret data. Ann Int Med 110(11):916

    Article  Google Scholar 

  • Xu C, Duan H (2010) Artificial bee colony (abc) optimized edge potential function (epf) approach to target recognition for low-altitude aircraft. Pattern Recognit Lett 31(13):1759–1772

    Article  Google Scholar 

  • Yeh WC, Hsieh TJ (2011) Solving reliability redundancy allocation problems using an artificial bee colony algorithm. Comput Oper Res 38(11):1465–1473

    Article  MathSciNet  Google Scholar 

  • Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl MatH Comput 217(7):3166–3173

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ABV-Indian Institute of Information Technology and Management, Gwalior, India

    Shimpi Singh Jadon & Ritu Tiwari

  2. South Asian University, New Delhi, India

    Jagdish Chand Bansal

  3. Vardhaman Mahaveer Open University, Kota, India

    Harish Sharma

Authors
  1. Shimpi Singh Jadon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jagdish Chand Bansal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ritu Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Harish Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shimpi Singh Jadon.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jadon, S.S., Bansal, J.C., Tiwari, R. et al. Artificial bee colony algorithm with global and local neighborhoods. Int J Syst Assur Eng Manag 9, 589–601 (2018). https://doi.org/10.1007/s13198-014-0286-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-014-0286-6

Keywords

Search

Navigation