Directional shuffled frog leaping algorithm

Lingping Kong, Jeng-Shyang Pan, Shu-Chuan Chu, John Roddick

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    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.

    Original languageEnglish
    Title of host publicationAdvances in Smart Vehicular Technology, Transportation, Communication and Applications - Proceedings of the 1st International Conference on Smart Vehicular Technology, Transportation, Communication and Applications
    EditorsJeng-Shyang Pan, Tsu-Yang Wu, Yong Zhao, Lakhmi C. Jain
    PublisherSpringer Science and Business Media Deutschland GmbH
    Pages257-264
    Number of pages8
    ISBN (Print)9783319707297
    DOIs
    Publication statusPublished - 1 Jan 2018
    Event1st International Conference on Smart Vehicular Technology, Transportation, Communication and Applications, VTCA 2017 - Kaohsiung, Taiwan, Province of China
    Duration: 6 Nov 20178 Nov 2017

    Publication series

    NameSmart Innovation, Systems and Technologies
    Volume86
    ISSN (Print)2190-3018
    ISSN (Electronic)2190-3026

    Conference

    Conference1st International Conference on Smart Vehicular Technology, Transportation, Communication and Applications, VTCA 2017
    CountryTaiwan, Province of China
    CityKaohsiung
    Period6/11/178/11/17

    Keywords

    • Optimization algorithm
    • Shuffled frog leaping algorithm
    • Swarm intelligence

    Fingerprint Dive into the research topics of 'Directional shuffled frog leaping algorithm'. Together they form a unique fingerprint.

  • Cite this

    Kong, L., Pan, J-S., Chu, S-C., & Roddick, J. (2018). Directional shuffled frog leaping algorithm. In J-S. Pan, T-Y. Wu, Y. Zhao, & L. C. Jain (Eds.), Advances in Smart Vehicular Technology, Transportation, Communication and Applications - Proceedings of the 1st International Conference on Smart Vehicular Technology, Transportation, Communication and Applications (pp. 257-264). (Smart Innovation, Systems and Technologies; Vol. 86). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-319-70730-3_31