Information theoretic classification of problems for metaheuristics

Abstract

This paper proposes a model for metaheuristic research which recognises the need to match algorithms to problems. An empirical approach to producing a mapping from problems to algorithms is presented. This mapping, if successful, will encapsulate the knowledge gained from the application of metaheuristics to the spectrum of real problems. Information theoretic measures are suggested as a means of associating a dominant algorithm with a set of problems. © 2008 Springer Berlin Heidelberg.