Skip to main content
Top
Published in: Cluster Computing 2/2019

13-11-2017

A hybrid artificial bee colony algorithm with modified search model for numerical optimization

Authors: Xiuqin Pan, Yong Lu, Na Sun, Sumin Li

Published in: Cluster Computing | Special Issue 2/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Artificial bee colony (ABC) is an effective optimization algorithm, which has been used in various practical applications. However, the standard ABC suffers from low accuracy of solutions and slow convergence rate. To address these issues, a hybrid ABC (called HABC) is proposed in this paper. In HABC, two improved strategies are utilized. First, a new search model is designed based on the best-of-random mutation scheme. Second, new solutions are generated by updating multiple dimensions. To verify the performance of HABC, twelve numerical optimization problems are tested in the experiments. Results of HABC are compared the standard ABC and two other improved ABC versions. The comparison show that our approach can effectively improve the optimization performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
2.
go back to reference Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B (Cybern.) 26(1), 29–41 (1996) Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B (Cybern.) 26(1), 29–41 (1996)
3.
go back to reference Yang, X.S.: Firefly algorithm, stochastic test functions and design optimization. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010) Yang, X.S.: Firefly algorithm, stochastic test functions and design optimization. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)
4.
go back to reference Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, engineering Faculty, Computer Engineering Department (2005) Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, engineering Faculty, Computer Engineering Department (2005)
5.
go back to reference Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010) Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010)
6.
go back to reference Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), pp. 65–74 (2010) Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), pp. 65–74 (2010)
7.
go back to reference Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214, 108–132 (2009) Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214, 108–132 (2009)
8.
go back to reference Lin, C., Qing, A., Feng, Q.: A new differential mutation base generator for differential evolution. J. Glob. Optim. 49(1), 69–90 (2011) Lin, C., Qing, A., Feng, Q.: A new differential mutation base generator for differential evolution. J. Glob. Optim. 49(1), 69–90 (2011)
9.
go back to reference Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217, 3166–3173 (2010) Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217, 3166–3173 (2010)
10.
go back to reference Akay, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192, 120–142 (2012) Akay, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192, 120–142 (2012)
11.
go back to reference Gao, W.F., Liu, S.Y., Huang, L.L.: A global best artificial bee colony algorithm for global optimization. J. Comput. Appl. Math. 236(11), 2741–2753 (2012) Gao, W.F., Liu, S.Y., Huang, L.L.: A global best artificial bee colony algorithm for global optimization. J. Comput. Appl. Math. 236(11), 2741–2753 (2012)
12.
go back to reference Wang, H., Wu, Z.J., Rahnamayan, S., Sun, H., Liu, Y., Pan, J.S.: Multi-strategy ensemble artificial bee colony algorithm. Inf. Sci. 279, 587–603 (2014) Wang, H., Wu, Z.J., Rahnamayan, S., Sun, H., Liu, Y., Pan, J.S.: Multi-strategy ensemble artificial bee colony algorithm. Inf. Sci. 279, 587–603 (2014)
13.
go back to reference Kiran, M.S., Hakli, H., Gunduz, M., Uguz, H.: Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf. Sci. 300, 140–157 (2015) Kiran, M.S., Hakli, H., Gunduz, M., Uguz, H.: Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf. Sci. 300, 140–157 (2015)
14.
go back to reference Gao, W.F., Huang, L.L., Liu, S.Y., Chan, F.T.S., Dai, C.: Artificial bee colony algorithm with multiple search strategies. Appl. Math. Comput. 271, 269–287 (2015) Gao, W.F., Huang, L.L., Liu, S.Y., Chan, F.T.S., Dai, C.: Artificial bee colony algorithm with multiple search strategies. Appl. Math. Comput. 271, 269–287 (2015)
15.
go back to reference Zhou, X.Y., Wu, Z.J., Wang, H., Rahnamayan, S.: Gaussian bare-bones artificial bee colony algorithm. Soft. Comput. 20(3), 907–924 (2016) Zhou, X.Y., Wu, Z.J., Wang, H., Rahnamayan, S.: Gaussian bare-bones artificial bee colony algorithm. Soft. Comput. 20(3), 907–924 (2016)
16.
go back to reference Zhou, X.Y., Wang, H., Wang, M.W., Wan, J.Y.: Enhancing the modified artificial bee colony algorithm with neighborhood search. Soft. Comput. 21(10), 2733–2743 (2017) Zhou, X.Y., Wang, H., Wang, M.W., Wan, J.Y.: Enhancing the modified artificial bee colony algorithm with neighborhood search. Soft. Comput. 21(10), 2733–2743 (2017)
17.
go back to reference Cui, L.Z., Li, G.H., Wang, X.Z., Lin, Q.Z., Chen, J.Y., Lu, N., Lu, J.: A ranking-based adaptive artificial bee colony algorithm for global numerical optimization. Inf. Sci. 417, 169–185 (2017) Cui, L.Z., Li, G.H., Wang, X.Z., Lin, Q.Z., Chen, J.Y., Lu, N., Lu, J.: A ranking-based adaptive artificial bee colony algorithm for global numerical optimization. Inf. Sci. 417, 169–185 (2017)
18.
go back to reference Liang, Z.P., Hu, K.F., Zhu, Q.X., Zhu, Z.X.: An enhanced artificial bee colony algorithm with adaptive differential operators. Appl. Soft Comput. 58, 480–494 (2017) Liang, Z.P., Hu, K.F., Zhu, Q.X., Zhu, Z.X.: An enhanced artificial bee colony algorithm with adaptive differential operators. Appl. Soft Comput. 58, 480–494 (2017)
19.
go back to reference Wang, H., Wu, Z., Zhou, X., Rahnamayan, S.: Accelerating artificial bee colony algorithm by using an external archive. In: IEEE Congress on Evolutionary Computation (CEC 2013), pp. 517–521 (2013) Wang, H., Wu, Z., Zhou, X., Rahnamayan, S.: Accelerating artificial bee colony algorithm by using an external archive. In: IEEE Congress on Evolutionary Computation (CEC 2013), pp. 517–521 (2013)
20.
go back to reference Li, X.N., Yang, G.F.: Artificial bee colony algorithm with memory. Appl. Soft Comput. 41, 362–372 (2016) Li, X.N., Yang, G.F.: Artificial bee colony algorithm with memory. Appl. Soft Comput. 41, 362–372 (2016)
21.
go back to reference Karaboga, D., Gorkemli, B.: A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl. Soft Comput. 23, 227–238 (2014) Karaboga, D., Gorkemli, B.: A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl. Soft Comput. 23, 227–238 (2014)
22.
go back to reference Sharma, T.K., Pant, M.: Shuffled artificial bee colony algorithm. Soft. Comput. 21(20), 6085–6104 (2017) Sharma, T.K., Pant, M.: Shuffled artificial bee colony algorithm. Soft. Comput. 21(20), 6085–6104 (2017)
23.
go back to reference Wang, H., Sun, H., Li, C., Rahnamayan, S., Pan, J.S.: Diversity enhanced particle swarm optimization with neighborhood search. Inf. Sci. 223, 119–135 (2013) Wang, H., Sun, H., Li, C., Rahnamayan, S., Pan, J.S.: Diversity enhanced particle swarm optimization with neighborhood search. Inf. Sci. 223, 119–135 (2013)
24.
go back to reference Wang, H., Rahnamayan, S., Sun, H., Omran, M.G.H.: Gaussian bare-bones differential evolution. IEEE Trans. Cybern. 43(2), 634–647 (2013) Wang, H., Rahnamayan, S., Sun, H., Omran, M.G.H.: Gaussian bare-bones differential evolution. IEEE Trans. Cybern. 43(2), 634–647 (2013)
Metadata
Title
A hybrid artificial bee colony algorithm with modified search model for numerical optimization
Authors
Xiuqin Pan
Yong Lu
Na Sun
Sumin Li
Publication date
13-11-2017
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 2/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1343-0

Other articles of this Special Issue 2/2019

Cluster Computing 2/2019 Go to the issue

Premium Partner