Citation
A new hyper-heuristic implementation in HyFlex: a study on generality. In proceedings of the 5th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2011), 9-11 August 2011, Phoenix, Arizona, USA, pages 374-393, 2011.
Paper
Abstract
Reusability is a desired feature for search and optimisation strategies. Low-level, problem-dependent search mechanisms are far from being used on different problems while keeping them unchanged. Meta-heuristics have been employed for taking the heuristic design process to a higher level and for facilitating reusability. These approaches have been usually conceived as heuristic methods that need to be implemented and adapted with regard to the characteristics of the goal problem. Thus, the resulting algorithms are still problem-dependent and hard to apply to other problems. Hyper-heuristics take the search process into the heuristic level and manage the heuristic set instead of directly solving a problem. During this management process, any problem-dependent data exchange between hyper-heuristics and problems is disallowed. Although any knowledge about the problems is absent for the hyper-heuristics, the generality of hyper-heuristics has not been examined extensively. In a recently proposed high level framework, HyFlex, it is easy to test the generality of hyper-heuristics. HyFlex provides a set of problems with a number of instances as well as a group of low-level heuristics. In this study, the design process of a hyper-heuristic upon HyFlex will be discussed. A performance analysis based on the experimental results will be carried out.
You can download the pdf of this publication from here
doi
This publication does not have a doi, so we cannot provide a link to the original source
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
URL
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
Bibtex
@INPROCEEDINGS{2011-374-393-P, author = {M. Misir and K. Verbeeck and P. De Causmaecker and G. Vanden Berghe},
title = {A new hyper-heuristic implementation in HyFlex: a study on generality},
booktitle = {In proceedings of the 5th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2011), 9-11 August 2011, Phoenix, Arizona, USA},
year = {2011},
editor = {J. Fowler and G. Kendall and B. McCollum},
pages = {374--393},
note = {Paper},
abstract = {Reusability is a desired feature for search and optimisation strategies. Low-level, problem-dependent search mechanisms are far from being used on different problems while keeping them unchanged. Meta-heuristics have been employed for taking the heuristic design process to a higher level and for facilitating reusability. These approaches have been usually conceived as heuristic methods that need to be implemented and adapted with regard to the characteristics of the goal problem. Thus, the resulting algorithms are still problem-dependent and hard to apply to other problems. Hyper-heuristics take the search process into the heuristic level and manage the heuristic set instead of directly solving a problem. During this management process, any problem-dependent data exchange between hyper-heuristics and problems is disallowed. Although any knowledge about the problems is absent for the hyper-heuristics, the generality of hyper-heuristics has not been examined extensively. In a recently proposed high level framework, HyFlex, it is easy to test the generality of hyper-heuristics. HyFlex provides a set of problems with a number of instances as well as a group of low-level heuristics. In this study, the design process of a hyper-heuristic upon HyFlex will be discussed. A performance analysis based on the experimental results will be carried out.},
owner = {gxk},
timestamp = {2011.08.15},
webpdf = {2011-374-393-P.pdf} }