A new scheme of ant colony system algorithm to discovery optimal solution with flip-flop search

Yi-Ting Chen, Mong-Fong Horng, Chih-Cheng Lo, Jeng-Shyang Pan, Shu-Chuan Chu

    Research output: Contribution to conferencePaperpeer-review

    8 Citations (Scopus)

    Abstract

    In this study, we propose an ACS with flip-flop search strategy to find the route from source node to destination node in an Ad hoc network topology. A flip-flop search strategy is to alternate the search direction towards either high pheromone area or low pheromone area iteratively in the evolution process. The proposed Flip-Flop search strategy effectively solves the pheromone-excess problem in ACS. The ants are allowed to select reverse path to avoid the ants affected by the high pheromone concentration and disable the ability of discover new search area in routing phase. In simulations, the proposed Flip-Flop Ant Colony System (FFACS) is compared with Traditional Ant Colony System in conditions of various deployment densities and topologies of wireless sensor network. The results show that the FFACS has promising ability of discover new search area to reach the better optimal solution than the TACS has. In addition, the robustness and the stability of FFACS are better than TACS.

    Original languageEnglish
    Pages925-930
    Number of pages6
    DOIs
    Publication statusPublished - 23 Dec 2011
    Event2011 IEEE International Conference on Systems, Man, and Cybernetics -
    Duration: 9 Oct 2011 → …

    Conference

    Conference2011 IEEE International Conference on Systems, Man, and Cybernetics
    Period9/10/11 → …

    Keywords

    • Ant Colony System
    • Flip-Flop Search
    • Optimization
    • Robustness
    • Stability

    Fingerprint

    Dive into the research topics of 'A new scheme of ant colony system algorithm to discovery optimal solution with flip-flop search'. Together they form a unique fingerprint.

    Cite this