2009 | OriginalPaper | Buchkapitel
On the Explorative Behavior of MAX–MIN Ant System
verfasst von : Daniela Favaretto, Elena Moretti, Paola Pellegrini
Erschienen in: Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics
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
Analyzing the behavior of stochastic procedures is generally recognized to be relevant. A possible way for doing so consists in observing the exploration performed. A formalization in this sense is proposed here: A method for studying this aspect regardless the type of approach used is defined and tested. The consequent measure of exploration is applied to MAX–MIN Ant System: The impact of the values of the parameters on the exploration is assessed. The conclusions drawn are put in relation with the indications provided by the average
λ
-branching factor.