nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Directional Shuffled Frog Leaping Algorithm

verfasst von : Lingping Kong, Jeng-Shyang Pan, Shu-Chuan Chu, John F. Roddick

Erschienen in: Advances in Smart Vehicular Technology, Transportation, Communication and Applications

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

Shuffled frog leaping algorithm is one of the popular used optimization algorithms. This algorithm includes the local search and global search two solving modes, but in this method only the worst frog from divided group is considered for improving location. In this paper, we propose a directional shuffled frog leaping algorithm (DSFLA) by introducing the directional updating and real-time interacting concepts. A direction flag is set for a frog before moving, if the frog goes better in a certain direction, it will get better in a big probability by moving a little further along that direction. The movement counter is set for preventing the frog move forward infinite. Real-time interacting works by sharing the currently optimal positions from the other groups. There should have some similarities among the best ones, and the worst individual could be improved by using those similarities. The experimental results show that the proposed approach is a very effective method for solving test functions.

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 Review of Intelligent Computing Application

Nächstes Kapitel A Bidirectional Collaborative Filtering Recommender System Based on EM Algorithm

Kennedy, J.: Swarm intelligence. In: Handbook of Nature-Inspired and Innovative Computing, pp. 187–219. Springer, US (2006)

Derrac, J., Salvador, G., Daniel, M., Francisco, H.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1(1), 3–18 (2011)CrossRef

Mavrovouniotis, M., Changhe, L., Shengxiang, Y.: A survey of swarm intelligence for dynamic optimization: algorithms and applications. Swarm Evol. Comput. 33, 1–17 (2017)CrossRef

Chao, Z., Feng-ming, Z., Fei, L., Hu-sheng, W.: Improved artificial fish swarm algorithm. In: 2014 IEEE 9th Conference on Industrial Electronics and Applications, pp. 748–753 (2014)

Thi-Kien, D., Tien-Szu, P., Trong-The, N., Shu-Chuan, C.: A compact articial bee colony optimization for topology control scheme in wireless sensor networks. J. Inf. Hiding Multimedia Sig. Process. 6(2), 297–310 (2015)

Shu-Chuan, C., Pei-Wei, T., Jeng-Shyang, P.: Cat swarm optimization. In: Pacific Rim International Conference on Artificial Intelligence. Springer, Heidelberg (2006)

Vaclav, S., Lingping, K., Pei-Wei, T., Jeng-Shyang, P.: Sink node placement strategies based on cat swarm optimization algorithm. J. Netw. Intell. 1(2), 52–60 (2016)

Xin-She, Y.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)CrossRef

Trong-The, N., Jeng-Shyang, P., Shu-Chuan, C., John, F.R., Dao, T.-K.: Optimization localization in wireless sensor network based on multi-objective firefly algorithm. J. Netw. Intell. 1(4), 130–138 (2016)

10.

Bakirtzis, A., Spyros, K.: Genetic algorithms. In: Advanced Solutions in Power Systems: HVDC, FACTS, and Artificial Intelligence: HVDC, FACTS, and Artificial Intelligence, pp. 845–902 (2016)

11.

Kiran, M.S., Oguz, F.: A directed artificial bee colony algorithm. Appl. Soft Comput. 26, 454–462 (2015)CrossRef

12.

Eusuff, M., Kevin, E.L.: Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Plann. Manage. 129(3), 210–225 (2003)CrossRef

13.

Eusuff, M., Kevin, L., Fayzul, P.: Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng. Optim. 38(2), 129–154 (2006)CrossRefMathSciNet

14.

Kaur, P., Shikha, M.: Resource provisioning and work flow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm. J. Parallel Distributed Comput. 101, 41–50 (2017)CrossRef

15.

Jia, Z., Min, H., Hui, S., Li, L.: Shuffled frog leaping algorithm based on enhanced learning. Int. J. Intell. Syst. Technol. Appl. 15(1), 63–73 (2016)

16.

Anandamurugan, S., Abirami, T.: Antipredator adaptation shuffled frog leap algorithm to improve network life time in wireless sensor network. Wirel. Personal Commun. 1–12 (2017)

17.

Chandirasekaran, D., Jayabarathi, T.: Wireless sensor networks node localization-a performance comparison of shuffled frog leaping and firefly algorithm in LabVIEW. Indonesian J. Electr. Eng. Comput. Sci. 14(3), 516–524 (2015)

18.

Wuling, R., Cuiwen, Z.: A localization algorithm based On SFLA and PSO for wireless sensor network. Inf. Technol. J. 12(3), 502–505 (2013)CrossRef

19.

Xunli, F., Feiefi, D.: Shuffled frog leaping algorithm based unequal clustering strategy for wireless sensor networks. Appl. Math. 9(3), 1415–26 (2015)

Titel: Directional Shuffled Frog Leaping Algorithm
verfasst von: Lingping Kong
Jeng-Shyang Pan
Shu-Chuan Chu
John F. Roddick
Verlag: Springer International Publishing
Buch: Advances in Smart Vehicular Technology, Transportation, Communication and Applications
Print ISBN: 978-3-319-70729-7

Electronic ISBN: 978-3-319-70730-3

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-70730-3_31

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