Exploration in stochastic algorithms: An application on MAX-MIN Ant System

Paola Pellegrini (paolap@unive.it), Elena Moretti (emoretti@unive.it) and Daniela Favaretto (favaret@unive.it)
Additional contact information
Paola Pellegrini: Department of Applied Mathematics, University of Venice
Elena Moretti: Department of Applied Mathematics, University of Venice

No 169, Working Papers from Department of Applied Mathematics, Università Ca' Foscari Venezia

Abstract: In this paper a definition of the exploration performed by stochastic algorithms is proposed. It is based on the observation through cluster analysis of the solutions generated during a run. The probabilities associated by an algorithm to solution components are considered. Moreover, a consequent method for quantifying the exploration is provided. Such a measurement is applied to MAX-MIN Ant System. The results of the experimental analysis allow to observe the impact of the parameters of the algorithm on the exploration.

Keywords: exploration; cluster analysis; MAX-MIN Ant System (search for similar items in EconPapers)
JEL-codes: C61 (search for similar items in EconPapers)
Pages: 13 pages
Date: 2008-10
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://virgo.unive.it/wpideas/storage/2008wp169.pdf First version, 2008 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to virgo.unive.it:80 (A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:vnm:wpaper:169

Access Statistics for this paper

More papers in Working Papers from Department of Applied Mathematics, Università Ca' Foscari Venezia Contact information at EDIRC.
Bibliographic data for series maintained by Daria Arkhipova (daria.arkhipova@unive.it).