2013 | OriginalPaper | Buchkapitel
Dynamic Fuzzy Logic Parameter Tuning for ACO and Its Application in TSP Problems
verfasst von : Héctor Neyoy, Oscar Castillo, José Soria
Erschienen in: Recent Advances on Hybrid Intelligent Systems
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
Ant Colony Optimization (ACO) is a population-based constructive metaheuristic that exploits a form of past performance memory inspired by the foraging behavior of real ants. The behavior of the ACO algorithm is highly dependent on the values defined for its parameters. Adaptation and parameter control are recurring themes in the field of bio-inspired algorithms. The present paper explores a new approach of diversity control in ACO. The central idea is to avoid or slow down full convergence through the dynamic variation of the alpha parameter. The performance of different variants of the ACO algorithm was observed to choose one as the basis to the proposed approach. A convergence fuzzy logic controller with the objective of maintaining diversity at some level to avoid premature convergence was created. Encouraging results on several travelling salesman problem (TSP) instances are presented with the proposed method.