Hill climbers and mutational heuristics in hyperheuristics

  • Authors:
  • Ender Özcan;Burak Bilgin;Emin Erkan Korkmaz

  • Affiliations:
  • Department of Computer Engineering, Yeditepe University, Kadıköy/İstanbul, Turkey;Department of Computer Engineering, Yeditepe University, Kadıköy/İstanbul, Turkey;Department of Computer Engineering, Yeditepe University, Kadıköy/İstanbul, Turkey

  • Venue:
  • PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hyperheuristics are single candidate solution based and simple to maintain mechanisms used in optimization. At each iteration, as a higher level of abstraction, a hyperheuristic chooses and applies one of the heuristics to a candidate solution. In this study, the performance contribution of hill climbing operators along with the mutational heuristics are analyzed in depth in four different hyperheuristic frameworks. Four different hill climbing operators and three mutational operators are used during the experiments. Various subsets of the heuristics are evaluated on fourteen well-known benchmark functions.