A Smarter Look to Nature: GENetically Adapted VErsatile Heterogonous Ant Colony System

A Smarter Look to Nature: GENetically Adapted VErsatile Heterogonous Ant Colony System

ACS algorithms have been used in solving NP-hard and optimization problems in recent years. ACS ant colonies are homogeneous, but natural colonies are not. In this paper, a new ACS algorithm is proposed. It uses heterogeneous ant colonies which are evolved using a new type of genetic algorithm. Expe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:BICS: Proceedings of the 1st International Conference: Bio-Inspired Computational Methods Used for Solving Difficult Problems--Development of Intelligent and Complex Systems (AIP Conference Proceedings Volume 1117) 2009-01, Vol.1117, p.180-188
Hauptverfasser: Zaeri, Ahmad, Zamanifar, Kamran, Nematbakhsh, Mohammad Ali, Fatemi, Afsaneh
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:ACS algorithms have been used in solving NP-hard and optimization problems in recent years. ACS ant colonies are homogeneous, but natural colonies are not. In this paper, a new ACS algorithm is proposed. It uses heterogeneous ant colonies which are evolved using a new type of genetic algorithm. Experimental results obtained from solving TSP problem, show the superiority of proposed algorithm over classical ACS.
ISSN:0094-243X
DOI:10.1063/1.3130621