Hyper-heuristics for cross-domain search
Tomasz Cichowicz, Maciej Drozdowski, Michał Frankiewicz, Grzegorz Pawlak, Filip Rytwiński, Jacek Wasilewski · Bulletin of the Polish Academy of Sciences Technical Sciences · 2012
Abstract In this paper we present two hyper-heuristics developed for the Cross-Domain Heuristic Search Challenge. Hyper-heuristics solve hard combinatorial problems by guiding low level heuristics, rather than by manipulating problem solutions directly. Two hyper-heuristics are presented: Five Phase Approach and Genetic Hive. Development paths of the algorithms and testing methods are outlined. Performance of both methods is studied. Useful and interesting experience gained in construction of the hyper-heuristics are presented. Conclusions and recommendations for the future advancement of hyper-heuristic methodologies are discussed.