The Full Wiki

More info on Empirical algorithmics

Empirical algorithmics: Wikis


Note: Many of our articles have direct quotes from sources you can cite, within the Wikipedia article! This article doesn't yet, but we're working on it! See more info or our list of citable articles.


From Wikipedia, the free encyclopedia

Empirical algorithmics (sometimes also called experimental algorithmics) is the area within computer science that uses empirical methods to study the behaviour of algorithms.

Methods from empirical algorithmics complement theoretical methods for the analysis of algorithms. Through the principled application of empirical methods, particularly from statistics, it is often possible to obtain insights into the behaviour of algorithms that are (currently) inaccessible to theoretical analysis, in particular, high-performance heuristic algorithms for hard combinatorial problems. Empirical methods can also be used to achieve substantial improvements in algorithmic efficiency.

There are two main branches of empirical algorithmics: the first (known as empirical analysis) deals with the analysis and characterisation of the behaviour of algorithm, and the second (known as algorithm design or algorithm engineering) is focused on and empirical methods for improving the performance of algorithms. The former uses mostly techniques and tools from statistics, while the latter is based on approaches from statistics, machine learning and optimization.

Research in empirical algorithmics is published in several journals, including the ACM Journal on Experimental Algorithmics. Algorithms (JEA) and the Journal of Artificial Intelligence Research (JAIR), as well as at numerous conferences, including SEA, WEA, AAAI, IJCAI, CP and SLS.

Well-known researchers in empirical algorithmics include Marco Chiarandini, Catherine McGeoch, Carla Gomes, Holger H. Hoos, David S. Johnson, Kevin Leyton-Brown, Ruben Ruiz, Bart Selman and Thomas St├╝tzle.


Got something to say? Make a comment.
Your name
Your email address