Marco Chiarandini, Dario Basso (Eds.): Workshop on Empirical Methods for
the Analysis of Algorithms, EMAA 2006, Proceedings. Reykjavik, Iceland,
September 9, 2006.
Content (inclusive of the slides of the four invited talks). BibTeX.
It is currently acknowledged that randomised decisions in search algorithms, such as evolutionary algorithms and other metaheuristics, improve the capability of solving decision and optimization problems. The assessment of these algorithms through analytical studies is not trivial and often yields results of scarce importance for practical applications. Researchers tend therefore to report tables with results of empirical tests carried out on different problem instances and to comment on those results.
However, empirical analyses of algorithms require standard methods to guide in the design of the experiments and to determine whether the data collected are enough to draw any conclusions. The use of these empirical methods is not yet widely spread in the field and it is not yet fully understood which methods are appropriate for different scenarios of analysis, such as comparison, prediction and generalisation of algorithm performances.
This workshop aims at intensifying the discussion on empirical methods for the analysis of search algorithms, ultimately, contributing to the definition of a standard practice in experimental algorithmics.
Some of the topics are the following:
The focus will be on the methodologies, not on the performance of the algorithms themselves.
Authors should prepare their papers in the PPSN format by following the instructions of LNCS series of Springer. The length of the paper should not exceed 8 pages. Extended abstracts of post-deadline important results should be no longer than two pages, including figures and references. Accepted works will be presented at the Workshop.
Submissions should be made electronically, by sending papers or post-deadline abstracts in PDF format to: Luís Paquete firstname.lastname@example.org or to Marco Chiarandini email@example.com.
Faculty of Economics and Centre for Intelligent Systems, University of Algarve
Department of Mathematics and Computer Science, University of Southern Denmark
Department of Statistics, University of Padova
Last modified: Wed Sep 27 09:00:03 CEST 2006