HyFlex: a benchmark framework for cross-domain heuristic search. This paper presents HyFlex, a software framework for the development of cross-domain search methodologies. The framework features a common software interface for dealing with different combinatorial optimisation problems and provides the algorithm components that are problem specific. In this way, the algorithm designer does not require a detailed knowledge of the problem domains and thus can concentrate his/her efforts on designing adaptive general-purpose optimisation algorithms. Six hard combinatorial problems are fully implemented: maximum satisfiability, one dimensional bin packing, permutation flow shop, personnel scheduling, traveling salesman and vehicle routing. Each domain contains a varied set of instances, including real-world industrial data and an extensive set of state-of-the-art problem specific heuristics and search operators. HyFlex represents a valuable new benchmark of heuristic search generality, with which adaptive cross-domain algorithms are being easily developed and reliably compared.This article serves both as a tutorial and a as survey of the research achievements and publications so far using HyFlex.
Keywords for this software
References in zbMATH (referenced in 8 articles , 1 standard article )
Showing results 1 to 8 of 8.
- Meignan, David; Schwarze, Silvia; Voß, Stefan: Improving local-search metaheuristics through look-ahead policies (2016)
- Pillay, Nelishia: A review of hyper-heuristics for educational timetabling (2016)
- Soria-Alcaraz, Jorge A.; Ochoa, Gabriela; Swan, Jerry; Carpio, Martin; Puga, Hector; Burke, Edmund K.: Effective learning hyper-heuristics for the course timetabling problem (2014)
- Hadwan, Mohammed; Ayob, Masri; Sabar, Nasser R.; Qu, Roug: A harmony search algorithm for nurse rostering problems (2013)
- Kalender, Murat; Kheiri, Ahmed; Özcan, Ender; Burke, Edmund K.: A greedy gradient-simulated annealing selection hyper-heuristic (2013)
- Mısır, Mustafa; Verbeeck, Katja; De Causmaecker, Patrick; Vanden Berghe, Greet: A new hyper-heuristic as a general problem solver: an implementation in hyflex (2013)
- Ochoa, Gabriela; Hyde, Matthew; Curtois, Tim; Vazquez-Rodriguez, Jose A.; Walker, James; Gendreau, Michel; Kendall, Graham; McCollum, Barry; Parkes, Andrew J.; Petrovic, Sanja; Burke, Edmund K.: HyFlex: a benchmark framework for cross-domain heuristic search (2012)
- Ochoa, Gabriela; Walker, James; Hyde, Matthew; Curtois, Tim: Adaptive evolutionary algorithms and extensions to the hyflex hyper-heuristic framework (2012)