Consideration on Distributed Parallel Processing of Queen Ant Strategy by Ant Colony Optimization in Traveling Salesman Problem

Ichiro IIMURA; Toshiya ITO; Koji HAMAGUCHI; Shigeru NAKAYAMA

doi:10.9746/sicetr1965.41.772

Transactions of the Society of Instrument and Control Engineers

Online ISSN : 1883-8189
Print ISSN : 0453-4654
ISSN-L : 0453-4654

Consideration on Distributed Parallel Processing of Queen Ant Strategy by Ant Colony Optimization in Traveling Salesman Problem

Ichiro IIMURA, Toshiya ITO, Koji HAMAGUCHI, Shigeru NAKAYAMA

Author information

Keywords: swarm intelligence, ant colony optimization (ACO), ant system (AS), distributed parallel processing, traveling salesman problem (TSP)

JOURNAL FREE ACCESS

2005 Volume 41 Issue 9 Pages 772-774

DOI https://doi.org/10.9746/sicetr1965.41.772

Details

Abstract

This paper proposes a distributed parallel processing of Queen Ant Strategy named “AS_queen” which imitated an ant society which a queen ant governs. It is noted that the proposed processing method satisfies “shortening of average time for search” and “improvement of searching ability” at the same time in the seventy-six cities' configuration of TSPLIB.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!