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

doi:10.1109/ICSMC.2011.6083787

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 conference › Paper › peer-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 language	English
Pages	925-930
Number of pages	6
DOIs	https://doi.org/10.1109/ICSMC.2011.6083787
Publication status	Published - 23 Dec 2011
Event	2011 IEEE International Conference on Systems, Man, and Cybernetics - Duration: 9 Oct 2011 → …

Conference

Conference	2011 IEEE International Conference on Systems, Man, and Cybernetics
Period	9/10/11 → …

Keywords

Ant Colony System
Flip-Flop Search
Optimization
Robustness
Stability

Access to Document

10.1109/ICSMC.2011.6083787

Cite this

@conference{031e4338acf94627bd5cd62690c851d8,

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

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.",

keywords = "Ant Colony System, Flip-Flop Search, Optimization, Robustness, Stability",

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

year = "2011",

month = dec,

day = "23",

doi = "10.1109/ICSMC.2011.6083787",

language = "English",

pages = "925--930",

note = "2011 IEEE International Conference on Systems, Man, and Cybernetics ; Conference date: 09-10-2011",

}

TY - CONF

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

AU - Chen, Yi-Ting

AU - Horng, Mong-Fong

AU - Lo, Chih-Cheng

AU - Pan, Jeng-Shyang

AU - Chu, Shu-Chuan

PY - 2011/12/23

Y1 - 2011/12/23

N2 - 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.

AB - 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.

KW - Ant Colony System

KW - Flip-Flop Search

KW - Optimization

KW - Robustness

KW - Stability

UR - http://www.scopus.com/inward/record.url?scp=83755173104&partnerID=8YFLogxK

U2 - 10.1109/ICSMC.2011.6083787

DO - 10.1109/ICSMC.2011.6083787

M3 - Paper

SP - 925

EP - 930

T2 - 2011 IEEE International Conference on Systems, Man, and Cybernetics

Y2 - 9 October 2011

ER -

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

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this