2009 | OriginalPaper | Buchkapitel
Parallel Ant Colony Optimizer Based on Adaptive Resonance Theory Maps
verfasst von : Hiroshi Koshimizu, Toshimichi Saito
Erschienen in: Advances in Neuro-Information Processing
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.