A Study of Distributed Parallel Processing for Queen Ant Strategy in Ant Colony Optimization

  • Authors:

  • Ichiro Iimura;Koji Hamaguchi;Toshiya Ito;Shigeru Nakayama

  • Affiliations:

  • University of Kumamoto;Software Vision Co., Ltd., Japan;Kagoshima University, Japan;Kagoshima University, Japan

  • Venue:
  • PDCAT '05 Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.