Advertisement

Logarithmic Spiral Based Local Search in Artificial Bee Colony Algorithm

  • Sonal Sharma
  • Sandeep Kumar
  • Anand NayyarEmail author
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 257)

Abstract

Artificial bee colony (ABC) algorithm is recent swarm intelligence based meta-heuristic that is developed to solve complex real problems which are difficult to solve by the available deterministic strategies. It mimics the natural behaviour of real honey bees while searching for food sources. The performance of ABC depends on the size of step during position update process, that is a combination of the arbitrary component \(\phi _{ij}\) and a difference vector between the current solution and an arbitrarily identified solution. The high value of \(\phi _{ij}\) and high difference between the vectors in the step generation process may generate the large size step which may leads to the skipping of true solution. Therefore, to avoid this situation a logarithmic spiral based local search strategy, namely logarithmic spiral local search (LSLS) is planned and incorporated with the ABC. The proposed hybridized ABC is named as logarithmic spiral based ABC (LSABC). To demonstrate the efficiency and accurateness of the LSABC, it is tested over 10 popular benchmarks functions and outcomes are equated with ABC, Modified ABC, and Best-so-far ABC. The reported results showed that the proposed LSABC is a new viable variation of ABC algorithm.

Keywords

Nature Inspired Algorithms Swarm intelligence Population based optimization algorithm 

Notes

Acknowledgement

This work was supported by Newton Prize 2017 and by a Research Environment Links grant, ID 339568416, under the Newton Programme Vietnam partnership. The grant is funded by the UK Department of Business, Energy and Industrial Strategy (BEIS) and delivered by the British Council. For further information, please visit www.newtonfund.ac.uk.

References

  1. 1.
    Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8(1), 687–697 (2008)CrossRefGoogle Scholar
  3. 3.
    Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report-TR06, Erciyes university, engineering faculty, computer engineering department (2005)Google Scholar
  4. 4.
    Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217, 3166–3173 (2010)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Bansal, J.C., Sharma, H., Arya, K.V., Nagar, A.: Memetic search in artificial bee colony algorithm. Soft Comput. 17(10), 1911–1928 (2013)CrossRefGoogle Scholar
  7. 7.
    Sharma, H., Bansal, J.C., Arya, K.V., Yang, X.S.: Levy flight artificial bee colony algorithm. Int. J. Syst. Sci. 47(11), 2652–2670 (2016)CrossRefGoogle Scholar
  8. 8.
    Bhambu, P., Sharma, S., Kumar, S.: Modified Gbest artificial bee colony algorithm. In: Pant, M., Ray, K., Sharma, T.K., Rawat, S., Bandyopadhyay, A. (eds.) Soft Computing: Theories and Applications. AISC, vol. 583, pp. 665–677. Springer, Singapore (2018).  https://doi.org/10.1007/978-981-10-5687-1_59CrossRefGoogle Scholar
  9. 9.
    Sharma, H., Sharma, S., Kumar, S.: Lbest Gbest artificial bee colony algorithm. In: 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 893–898. IEEE, September 2016Google Scholar
  10. 10.
    Kumar, A., Kumar, S., Dhayal, K., Swetank, D.K.: Fitness based position update in artificial bee colony algorithm. Int. J. Eng. Res. Technol. 3(5), 636–641 (2014)CrossRefGoogle Scholar
  11. 11.
    Kumar, S., Sharma, V.K., Kumari, R.: Memetic search in artificial bee colony algorithm with fitness based position update. In: Recent Advances and Innovations in Engineering (ICRAIE), pp. 1–6. IEEE, May 2014Google Scholar
  12. 12.
    Lanzarini, L., Leza, V., De Giusti, A.: Particle swarm optimization with variable population size. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2008. LNCS (LNAI), vol. 5097, pp. 438–449. Springer, Heidelberg (2008).  https://doi.org/10.1007/978-3-540-69731-2_43CrossRefGoogle Scholar
  13. 13.
    Wang, H., Rahnamayan, S., Wu, Z.: Adaptive differential evolution with variable population size for solving high-dimensional problems. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC), pp. 2626–2632. IEEE (2011)Google Scholar
  14. 14.
  15. 15.
    Banharnsakun, A., Achalakul, T., Sirinaovakul, B.: The best-so-far selection in artificial bee colony algorithm. Appl. Soft Comput. 11(2), 2888–2901 (2011)CrossRefGoogle Scholar
  16. 16.
    Akay, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192(3), 120–142 (2010)Google Scholar
  17. 17.
    Diwold, K., Aderhold, A., Scheidler, A., Middendorf, M.: Performance evaluation of artificial bee colony optimization and new selection schemes. Memetic Comput. 1(1), 1–14 (2011)zbMATHGoogle Scholar
  18. 18.
    El-Abd, M.: Performance assessment of foraging algorithms vs. evolutionary algorithms. Inf. Sci. 182(1), 243–263 (2011)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Williamson, D.F., Parker, R.A., Kendrick, J.S.: The box plot: a simple visual method to interpret data. Ann. Intern. Med. 110(11), 916 (1989)CrossRefGoogle Scholar
  20. 20.
    Mann, H.B., Whitney, D.R.: On a test of whether one of two random variables is stochastically larger than the other. Ann. Math. Stat. 18(1), 50–60 (1947)MathSciNetCrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.Poornima College of EngineeringJaipurIndia
  2. 2.Amity University RajasthanJaipurIndia
  3. 3.Duy Tan UniversityDa NangVietnam

Personalised recommendations