One of the aspects of applying software engineering to Stochastic Local Search (SLS) is the principled analysis of the features of the problem instances and the behavior of SLS algorithms, which -because of their stochastic nature- might need sophisticated statistical tools. In this paper we describe EASYANALYZER, an object-oriented framework for the experimental analysis of SLS algorithms, developed in the C++language. EASY ANALYZER integrates with EASYLOCAL++, a framework for the development of SLS algorithms, in order to provide a unified development and analysis environment. Moreover, the tool has been designed so that it can be easily interfaced also with SLS solvers developed using other languages/tools and/or with command-line executables. We show an example of the use of EASYANALYZER applied to the analysis of SLS algorithms for the k-GRAPHCOLORING problem.
EasyAnalyzer: an object-oriented framework for the analysis of stochastic local search algorithms
DI GASPERO, Luca;SCHAERF, Andrea
2007-01-01
Abstract
One of the aspects of applying software engineering to Stochastic Local Search (SLS) is the principled analysis of the features of the problem instances and the behavior of SLS algorithms, which -because of their stochastic nature- might need sophisticated statistical tools. In this paper we describe EASYANALYZER, an object-oriented framework for the experimental analysis of SLS algorithms, developed in the C++language. EASY ANALYZER integrates with EASYLOCAL++, a framework for the development of SLS algorithms, in order to provide a unified development and analysis environment. Moreover, the tool has been designed so that it can be easily interfaced also with SLS solvers developed using other languages/tools and/or with command-line executables. We show an example of the use of EASYANALYZER applied to the analysis of SLS algorithms for the k-GRAPHCOLORING problem.File | Dimensione | Formato | |
---|---|---|---|
sls2007.pdf
non disponibili
Tipologia:
Altro materiale allegato
Licenza:
Non pubblico
Dimensione
1.13 MB
Formato
Adobe PDF
|
1.13 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.