An investigation and extension of a hyper-heuristic framework

Prapa Rattadilok

Research output: Journal PublicationArticlepeer-review

7 Citations (Scopus)

Abstract

Three modifications to the framework within which hyper-heuristic approaches operate are presented. The first modification automates a self learning mechanism for updating the values of parameters in the choice function used by the controller. Second, a procedure for dynamically configuring a range of lowlevel heuristics is described. Third, in order to effectively use this range of low-level heuristics the controller is redesigned to form a hierarchy of sub-controllers. The second and third modifications improve the inflexibility associated with having a limited number of low-level heuristics available to the controller. Experiments are used to investigate features of the hyper-heuristic framework and the three modifications including comparisons with previously published results.

Original languageEnglish
Pages (from-to)523-534
Number of pages12
JournalInformatica (Slovenia)
Volume34
Issue number4
Publication statusPublished - 2010
Externally publishedYes

Keywords

  • Choice function
  • Dynamic configuration
  • Hierarchical controller
  • Hyper-heuristic framework
  • Low-level heuristics
  • Timetabling

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computer Science Applications
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'An investigation and extension of a hyper-heuristic framework'. Together they form a unique fingerprint.

Cite this