Towards the Decathlon Challenge of Search Heuristics

Citation

Burke E, Curtois T, Kendall G, Hyde M, Ochoa G & Vazquez-Rodriguez JA (2009) Towards the Decathlon Challenge of Search Heuristics. In: GECCO '09 Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers. GECCO '09 - 11th Annual Conference Companion on Genetic and Evolutionary Computation, Montreal, Canada, 08.07.2009-12.07.2009. New York, NY, USA: ACM, pp. 2005-2208. http://dl.acm.org/citation.cfm?id=1570303; https://doi.org/10.1145/1570256.1570303

Abstract
We present an object oriented framework for designing and evaluating heuristic search algorithms that achieve a high level of generality and work well on a wide range of combinatorial optimization problems. Our framework, named HyFlex, differs from most software tools for meta-heuristics and evolutionary computation in that it provides the algorithm components that are problem-specific instead of those which are problem-independent. In this way, we simultaneously liberate algorithm designers from needing to know the details of the problem domains; and prevent them from incorporating additional problem specific information in their algorithms. The efforts need instead to be focused on designing high-level strategies to intelligently combine the provided problem specific algorithmic components. We plan to propose a challenge, based on our framework, where the winners will be those algorithms with a better overall performance across all of the different domains. Using an Olympic metaphor, we are not solely focussed on the 100 meters race, but instead on the decathlon of modern search methodologies.

People

Professor Gabriela Ochoa

Professor, Computing Science