Title :
A Study of Distributed Parallel Processing for Queen Ant Strategy in Ant Colony Optimization
Author :
Iimura, Ichiro ; Hamaguchi, Koji ; Ito, Toshiya ; Nakayama, Shigeru
Author_Institution :
University of Kumamoto
Abstract :
This paper proposes a distributed parallel processing of Queen Ant Strategy named "ASqueen" which imitated an ant society where a queen ant governs. It is noted that the proposed processing method achieves "shortening of average time for search" and "improvement of searching ability" at the same time in seventy-six cities’ configuration of traveling salesman problem.
Keywords :
Ant colony optimization; Distributed computing; Fluids and secretions; Frequency; Indium tin oxide; Parallel processing; Search methods; Static VAr compensators; Traveling salesman problems;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on
Print_ISBN :
0-7695-2405-2
DOI :
10.1109/PDCAT.2005.50