An investigation of selection hyper-heuristics in dynamic environments

  • Authors:
  • Berna Kiraz;A. Şima Uyar;Ender Özcan

  • Affiliations:
  • Institute of Science and Technology, Istanbul Technical University, Turkey;Faculty of Computer and Informatics, Istanbul Technical University, Turkey;School of Computer Science, University of Nottingham, UK

  • Venue:
  • EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hyper-heuristics are high level methodologies that perform search over the space of heuristics rather than solutions for solving computationally difficult problems. A selection hyper-heuristic framework provides means to exploit the strength of multiple low level heuristics where each heuristic can be useful at different stages of the search. In this study, the behavior of a range of selection hyper-heuristics is investigated in dynamic environments. The results show that hyper-heuristics embedding learning heuristic selection methods are sufficiently adaptive and can respond to different types of changes in a dynamic environment.