Parallel ant colony optimizer based on adaptive resonance theory maps

  • Authors:
  • Hiroshi Koshimizu;Toshimichi Saito

  • Affiliations:
  • Hosei University, Koganei, Tokyo, Japan;Hosei University, Koganei, Tokyo, Japan

  • Venue:
  • ICONIP'08 Proceedings of the 15th international conference on Advances in neuro-information processing - Volume Part I
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies a parallel ant colony optimizer and its application to the traveling sales person problems. The parallel processing is based on the adaptive resonance theory map that divide the input space into subspaces. The ants are classified into two types: local ant for local search within either subspace and global ant for search of whole input space. Communication between local and global ants is a key for effective parallel processing. Applying the algorithm to basic bench marks, we can suggest that our algorithm realize fast and reasonable search.