Skip to main content
SpringerLink
Log in

Directed Artificial Bee Colony algorithm with revamped search strategy to solve global numerical optimization problems

  • Published:
Automated Software Engineering Aims and scope Submit manuscript

Abstract

Artificial Bee Colony algorithm (ABC) is inspired by behavior of food foraging of honeybees to solve the NP-Hard problems using optimization model which is one among the swarm intelligence algorithms. ABC is a widespread optimization algorithm to obtain the best solution from feasible solutions in the search space and strive harder than other existing population-based algorithms. However, in diversification process ABC algorithm shows good performance but lacks in intensification process and slows to convergence towards an optimal solution because of its search equations. In this work, the authors proposed an improvised solution search strategy at employed bee phase and onlooker bee phase by considering the advantages of the local-best, neighbor-best, and iteration-best solutions. Thus, the obtained candidate solutions are closer to the best solution by providing directional information to ABC algorithms. The search radius for new candidate solutions is adjusted in scout bee phase which facilitates to move towards global convergence. Thus, the process of diversification and intensification is balanced in this work. Finally, to assess the performance of the proposed algorithm, 20 numerical benchmarks functions are used. To show the significance of the proposed methodology it has been tested with Combined Heat and Economic Power Dispatch (CHPED) problem. The empirical result exhibits that the proposed algorithm provides higher quality solutions and outperform with original ABC algorithm for solving numerical optimization problems.

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.

Fig. 1

Similar content being viewed by others

References

  • Aderhold, A., Diwold, K., Scheidler, A., Middendorf, M.: Artificial bee colony optimization: a new selection scheme and its performance. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), pp. 283–294. Springer, Berlin, Heidelberg (2010)

    Chapter  MATH  Google Scholar 

  • Akay, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inform Sci 192, 120–142 (2012)

    Article  Google Scholar 

  • Akbari, R., Mohammadi, A., Ziarati, K.: A novel bee swarm optimization algorithm for numerical function optimization. Commun. Nonlinear Sci. Num. Simul. 15(10), 3142–3155 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  • Anuar, S., Selamat, A., Sallehuddin, R.: A modified scout bee for artificial bee colony algorithm and its performance on optimization problems. J. King Saud Univ-Comput. Inform. Sci. 28(4), 395–406 (2016)

    Google Scholar 

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

    Article  Google Scholar 

  • Basturk, B., and D. Karaboga. (2006) An artificial bee colony (abc) algorithm for numeric function optimization. In: IEEE Swarm Intelligence Symposium. Indianapolis, Indiana, USA

  • Basu, M.: Combined heat and power economic dispatch by using differen-tial evolution. Electr. Power Compon. Syst. 38, 996–1004 (2010)

    Article  Google Scholar 

  • Basu, M.: Bee colony optimization for combined heat and power economic dispatch. Expert Syst. Appl. 38, 13527–13531 (2011)

    Google Scholar 

  • Beigvand, S.D., Abdi, H., La Scala, M.: Combined heat and power eco-nomic dispatch problem using gravitational search algorithm. Electr. Power Syst. Res. 133, 160–172 (2016)

    Article  Google Scholar 

  • Chen, Tinggui, and Renbin Xiao. (2014) Enhancing artificial bee colony algorithm with self-adaptive searching strategy and artificial immune network operators for global optimization. The Scientific World Journal 2014.

  • Civicioglu, P.: Backtracking search optimization algorithm for numerical optimization problems. Appl. Math. Comput. 219(15), 8121–8144 (2013)

    MathSciNet  MATH  Google Scholar 

  • Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst, Man, Cybern, Part B Cybern 26(1), 29–41 (1996)

    Article  Google Scholar 

  • Gao, W., Liu, S.: Improved artificial bee colony algorithm for global optimization. Inf. Process. Lett. 111(17), 871–882 (2011)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Golberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addionwesley 1989, 102 (1989)

    Google Scholar 

  • Kang, F., Li, J., Qing, Xu.: Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput. Struct. 87(13), 861–870 (2009)

    Article  Google Scholar 

  • Karaboga, N.: A new design method based on artificial bee colony algorithm for digital IIR filters. J. Franklin Inst. 346(4), 328–348 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  • Karaboga, D., Akay, B.: A survey: algorithms simulating bee swarm intelligence. Artif. Intell. Rev. 31(1–4), 61–85 (2009)

    Article  Google Scholar 

  • Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1), 108–132 (2009)

    MathSciNet  MATH  Google Scholar 

  • Karaboga, D., Gorkemli, B.: A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl. Soft Comput. 23, 227–238 (2014)

    Article  Google Scholar 

  • Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42(1), 21–57 (2014)

    Article  Google Scholar 

  • Karaboga, D., Ozturk, C.: A novel clustering approach: artificial bee colony (ABC) algorithm. Appl Soft Comput 11(1), 652–657 (2011)

    Article  Google Scholar 

  • Karaboga, Dervis. (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyesuniversity, engineering faculty, computer engineering department. Vol. 200

  • Kassabalidis I, El-Sharkawi MA, Marks RJ, Arabshahi P, Gray AA (2001) Swarm intelligence for routing in communication networks. IEEE Global Telecommunications Conference. GLOBECOM'01. 6: 3613-3617

  • Kaveh, A., Talatahari, S.: Size optimization of space trusses using Big Bang-Big Crunch algorithm. Comput. Struct. 87(17), 1129–1140 (2009)

    Article  Google Scholar 

  • Liu, B., Wang, L., Jin, Y.H., Tang, F., Huang, D.X.: Improved particle swarm optimization combined with chaos. Chaos, Solitons Fractals 25(5), 1261–1271 (2005)

    Article  MATH  Google Scholar 

  • Luo, J., Wang, Q., Xiao, X.: A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization. Appl. Math. Comput. 219(20), 10253–10262 (2013)

    MathSciNet  MATH  Google Scholar 

  • Maeda, M., Tsuda, S.: Reduction of artificial bee colony algorithm for global optimization. Neurocomput 148, 70–74 (2015)

    Article  Google Scholar 

  • Malik, R.F., Rahman, T.A., Hashim, S.Z., Ngah, R.: New particle swarm optimizer with sigmoid increasing inertia weight. Int J Comput Sci Security 1(2), 35–44 (2007)

    Google Scholar 

  • Mohammadi-Ivatloo, B., Moradi-Dalvand, M., Rabiee, A.: Combined heat and power economic dispatch problem solution using particle swarm optimization with time varying acceleration coefficients. Electr. Power Syst. Res 95, 9–18 (2013)

    Article  Google Scholar 

  • Neyestani, M., Hatami, M., Hesari, S.: Combined heat and power economic dispatch problem using advanced modified particle swarm optimization. J. Renew. Sustain. Energy. 11(1), 015302 (2019)

    Article  Google Scholar 

  • Ozturk, C., Hancer, E., Karaboga, D.: Dynamic clustering with improved binary artificial bee colony algorithm. Appl. Soft Comput. 28, 69–80 (2015)

    Article  Google Scholar 

  • Pawar, P.,Rao, R.,Davim, J.: Optimization of process parameters of milling process using particle swarm optimization and artificial bee colony algorithm. In: International Conference on Advances in Mechanical engineering (2018).

  • Pan, Q.K., Tasgetiren, M.F., Suganthan, P.N., Chua, T.J.: A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Inform. Sci. 181(12), 2455–2468 (2011)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  • Rajasekhar, Anguluri, Ajith Abraham, and Millie Pant. (2011) Levy mutated artificial bee colony algorithm for global optimization. Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on. IEEE.

  • Rao, R.S., Narasimham, S.V., Ramalingaraju, M.: Optimization of distribution network configuration for loss reduction using artificial bee colony algorithm. Int J Electr Power Energy Syst Eng 1(2), 116–122 (2008)

    Google Scholar 

  • Samanta, S., Chakraborty, S.: Parametric optimization of some non-traditional machining processes using artificial bee colony algorithm. Eng. Appl. Artif. Intell. 24(6), 946–957 (2011)

    Article  Google Scholar 

  • dos Santos, C.L., Mariani, V.C.: A novel chaotic particle swarm optimization approach using Hénon map and implicit filtering local search for economic load dispatch. Chaos, Solitons Fractals 39(2), 510–518 (2009)

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Stanarevic, Nadezda, Milan Tuba, and Nebojsa Bacanin. (2010) Enhanced artificial bee colony algorithm performance. In: Proceedings of the 14th WSEAS international conference on computers: part of the 14th WSEAS CSCC multiconference. 2: 440-445

  • Sun, L., Sun, W., Liang, X., He, M., Chen, H.: A modified surrogate-assisted multi-swarm artificial bee colony for complex numerical optimization problems. Microprocess Microsyst 76, 103050 (2020)

    Article  Google Scholar 

  • Wang, H., et al.: Multi-strategy ensemble artificial bee colony algorithm. Inform Sci 279, 587–603 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  • Xiang, T., Liao, X., Wong, K.-w: An improved particle swarm optimization algorithm combined with piecewise linear chaotic map. Appl. Math. Comput. 190(2), 1637–1645 (2007)

    MathSciNet  MATH  Google Scholar 

  • Xiao, S., Wang, H., Wang, W., Huang, Z., Zhou, X., Xu, M.: Artificial bee colony algorithm based on adaptive neighborhood search and Gaussian perturbation. Appl. Soft Comput. 100, 106955 (2021)

    Article  Google Scholar 

  • Yan, X., et al.: A new approach for data clustering using hybrid artificial bee colony algorithm. Neurocomput 97, 241–250 (2012)

    Article  Google Scholar 

  • Yang, Xin-She. (2005) Engineering optimizations via nature-inspired virtual bee algorithms. International Work-Conference on the Interplay between Natural and Artificial Computation. Springer Berlin Heidelberg

  • Yi Y, and He R (2014) A novel artificial bee colony algorithm. Intelligent human-machine systems and cybernetics (IHMSC), 2014 Sixth International Conference on 1 IEEE

  • Yurtkuran, A., Emel, E.: An enhanced artificial bee colony algorithm with solution acceptance rule and probabilistic multisearch. Comput. Intell. Neurosci. 2016, 41 (2016)

    Article  Google Scholar 

  • Zhang D, Guan X, Tang Y, Tang Y. (2011) Modified artificial bee colony algo- rithms for numerical optimization. In: Proc. of 3rd International Workshop on Intelligent Systems and Applications.

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

    MathSciNet  MATH  Google Scholar 

  • Özbakir, L., Baykasoğlu, A., Tapkan, P.: Bees algorithm for generalized assignment problem. Appl Math Comput 215(11), 3782–3795 (2010)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No. 2019R1G1A110034111).

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Vellore Institute of Technology, Chennai Campus, Chennai, India

    Kalaipriyan Thirugnanasambandam

  2. Sri Manakula Vinayagar Engineering College, Madhagadipet, Puducherry, India

    M. Rajeswari

  3. Computer Science and Engineering, Koneru Lakshmaiah Education Foundation, Vijayawada, Andhra Pradesh, India

    Debnath Bhattacharyya

  4. Department of Game Media, College of Future Industry, Gachon University, Seongnam-si, 13120, Gyeonggi-do, Republic of Korea

    Jung-yoon Kim

Authors
  1. Kalaipriyan Thirugnanasambandam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Rajeswari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Debnath Bhattacharyya
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jung-yoon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jung-yoon Kim.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

Network Loss coefficients

$$B = \left[ {\begin{array}{*{20}c} {49} & {14} & {15} & {15} & {20} & {25} \\ {14} & {45} & {16} & {20} & {18} & {19} \\ {15} & {16} & {39} & {10} & {12} & {15} \\ {15} & {20} & {10} & {40} & {14} & {11} \\ {20} & {18} & {12} & {14} & {35} & {17} \\ {25} & {19} & {15} & {11} & {17} & {39} \\ \end{array} } \right] \times 10^{ - 7}$$

See Figs. 2, 3.

figure 2
figure 3

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Thirugnanasambandam, K., Rajeswari, M., Bhattacharyya, D. et al. Directed Artificial Bee Colony algorithm with revamped search strategy to solve global numerical optimization problems. Autom Softw Eng 29, 13 (2022). https://doi.org/10.1007/s10515-021-00306-w

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10515-021-00306-w

Keywords

Search

Navigation