On the Explorative Behavior of MAX---MIN Ant System

Authors:
Daniela Favaretto;Elena Moretti;Paola Pellegrini
Affiliations:
Dipartimento di Matematica Applicata, Università Ca' Foscari di Venezia, Venezia, Italy;Dipartimento di Matematica Applicata, Università Ca' Foscari di Venezia, Venezia, Italy;Dipartimento di Elettrotecnica, Elettronica ed Informatica, Università di Trieste, Trieste, Italy and Dipartimento di Matematica Applicata, Università Ca' Foscari di Venezia, Venezia, It ...
Venue:
SLS '09 Proceedings of the Second International Workshop on Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics
Year:
2009

Citing 7
Cited 0

Finite-Time Performance Analysis of Static Simulated Annealing Algorithms

Computational Optimization and Applications
Ant Colony Optimization

Ant Colony Optimization
Intelligent Neighborhood Exploration in Local Search Heuristics

ICTAI '06 Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence
A synergistic approach for evolutionary optimization

Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
The Small World of Pheromone Trails

ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
Cluster Analysis

Cluster Analysis
On MAX - MIN ant system's parameters

ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.