nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Bat Algorithm with Individual Local Search

verfasst von : Maoqing Zhang, Zhihua Cui, Yu Chang, Yeqing Ren, Xingjuan Cai, Hui Wang

Erschienen in: Intelligence Science II

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Bat algorithm (BA) is a well-known heuristic algorithm, and has been applied to many practical problems. However, the local search method employed in BA has the shortcoming of premature convergence, and does not perform well in early search stage. To avoid this issue, this paper proposes a new update method for local search. To verify the proposed method, this paper employs CEC2013 test suit to test it with PSO and standard BA as comparison algorithms. Experimental results demonstrate that the proposed method obviously outperforms other algorithms and exhibits better performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel A Novel Spatial-Spectra Dynamics-Based Ranking Model for Sorting Time-Varying Functional Networks from Single Subject FMRI Data

Nächstes Kapitel Research on Artificial Intelligence Ethics Based on the Evolution of Population Knowledge Base

Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: International Symposium on MICRO Machine and Human Science, pp. 39–43. IEEE (2002)

Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2007)CrossRef

Xu, B., Zhu, J., Chen, Q.: Ant Colony Optimization, New Advances in Machine Learning, pp. 1155–1173. InTech (2010)

Yang, X.S.: A new metaheuristic bat-inspired algorithm. Comput. Knowl. Technol. 284, 65–74 (2010)MATH

Yang, X.S., Deb, S.: Cuckoo Search via Lévy flights. In: Nature & Biologically Inspired Computing, NaBIC 2009, vol. 2010, pp. 210–214 (2009)

Zhang, M., Wang, H., Cui, Z., et al.: Hybrid multi-objective cuckoo search with dynamical local search. Memet. Comput. 10(2), 199–208 (2018)CrossRef

Cui, Z., Sun, B., et al.: A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems. J. Parallel Distrib. Comput. 103, 42–52 (2017)CrossRef

Yang, X.S.: Firefly algorithms for multimodal optimization. Mathematics 5792, 169–178 (2009)MathSciNetMATH

Nasiri, B., Meybodi, M.R.: History-driven firefly algorithm for optimisation in dynamic and uncertain environments. Int. J. Bio Inspired Comput. 8(5), 326–339 (2016)CrossRef

10.

Gao, M.L., Shen, J., Yin, L.J., et al.: A novel visual tracking method using bat algorithm. Neurocomputing 177, 612–619 (2016)CrossRef

11.

Pham, L.H., Ho, T.H., Nguyen, T.T., Vo, D.N.: Modified bat algorithm for combined economic and emission dispatch problem. In: Duy, V.H., Dao, T.T., Kim, S.B., Tien, N.T., Zelinka, I. (eds.) AETA 2016. LNEE, vol. 415, pp. 589–597. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-50904-4_62CrossRef

12.

Cui, Z., Xue, F., et al.: Detection of malicious code variants based on deep learning. IEEE Trans. Ind. Inf. 14(7), 3187–3196 (2018)CrossRef

13.

Luo, Q., Li, L., Zhou, Y.: A quantum encoding bat algorithm for uninhabited combat aerial vehicle path planning. Int. J. Innov. Comput. Appl. 8(3), 182–193 (2017)CrossRef

14.

Marichelvam, M.K., Prabaharan, T., Yang, X.S., et al.: Solving hybrid flow shop scheduling problems using bat algorithm. Int. J. Logist. Econ. Glob. 5(1), 15–29 (2013)

15.

Tosun, Ö., Marichelvam, M.K.: Hybrid bat algorithm for flow shop scheduling problems. Int. J. Math. Oper. Res. 9(1), 125–138 (2016)MathSciNetCrossRef

16.

Dao, T.K., Pan, T.S., Nguyen, T.T., et al.: Parallel bat algorithm for optimizing makespan in job shop scheduling problems. J. Intell. Manuf. 29(2), 1–12 (2015)

17.

Gandomi, A.H., Yang, X.S.: Chaotic bat algorithm. J. Comput. Sci. 5(2), 224–232 (2014)MathSciNetCrossRef

18.

Wang, G., Guo, L., Hong, D., et al.: A bat algorithm with mutation for UCAV path planning. Sci. World J. 6, 418946 (2012)

19.

Fister Jr., I., Fong, S., Brest, J., et al.: A novel hybrid self-adaptive bat algorithm. Sci. World J. 2014(1–2), 709–738 (2014)

20.

Cui, Z., Cao, Y., Cai, X., et al.: Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things. J. Parallel Distrib. Comput. (2017). https://doi.org/10.1016/j.jpdc.2017.12.014CrossRef

21.

Al-Betar, M.A., Awadallah, M.A., Faris, H., et al.: Bat-inspired algorithms with natural selection mechanisms for global optimization. Neurocomputing 273, 448–465 (2017)CrossRef

22.

Cai, X., Wang, H., et al.: Bat algorithm with triangle-flipping strategy for numerical optimization. Int. J. Mach. Learn. Cybern. 9(2), 199–215 (2018)CrossRef

23.

Cai, X., Gao, X., Xue, Y.: Improved bat algorithm with optimal forage strategy and random disturbance strategy. Int. J. Bio Inspired Comput. 8(4), 205–214 (2016)CrossRef

24.

Liang, J.J., Runarsson, T.P., Mezura-Montes, E., et al.: Problem definitions and evaluation criteria for the CEC 2006. Technical report, Nanyang Technological University, Singapore (2006)

Titel: Bat Algorithm with Individual Local Search
verfasst von: Maoqing Zhang
Zhihua Cui
Yu Chang
Yeqing Ren
Xingjuan Cai
Hui Wang
Verlag: Springer International Publishing
Buch: Intelligence Science II
Print ISBN: 978-3-030-01312-7

Electronic ISBN: 978-3-030-01313-4

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-030-01313-4_47

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner