Premium
Parametric models of local search progression
Author(s) -
Oppen Johan,
Woodruff David L.
Publication year - 2009
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2009.00722.x
Subject(s) - parametric statistics , computer science , variety (cybernetics) , trace (psycholinguistics) , parametric model , mathematical optimization , machine learning , algorithm , artificial intelligence , mathematics , statistics , linguistics , philosophy
Algorithms that search for good solutions to optimization problems present a trace of current best objective values over time. We describe an empirical study of parametric models of this progression that are both interesting as ways to characterize the search progression compactly and useful as means of predicting search behavior. In our computational experiments, we give examples of a variety of problems and algorithms where we are able to use the parametric models to make predictions of performance that cross instances and instance sizes.