PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

A Selection of Useful Theoretical Tools for the Design and Analysis of Optimization Heuristics
Gregory Gutin and D. Karapetyan
Memetic Computing Volume 1, pp. 25-34, 2009.


An intensive practical experimentation is certainly required for the purpose of heuristics design and evaluation, however a theoretical approach is also important in this area of research. This paper gives a brief description of a selection of theoretical tools that can be used for designing and analyzing various heuristics. For design and evaluation, we consider several examples of preprocessing procedures and probabilistic instance analysis methods. We also discuss some attempts at the theoretical explanation of successes and failures of certain heuristics.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:5210
Deposited By:Gregory Gutin
Deposited On:24 March 2009