Cost-benefit investigation of a genetic-programming hyperheuristic

  • Authors:
  • Robert E. Keller;Riccardo Poli

  • Affiliations:
  • Department of Computing and Electronic Systems, University of Essex, UK;Department of Computing and Electronic Systems, University of Essex, UK

  • Venue:
  • EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In previous work, we have introduced an effective, grammar-based, linear Genetic-Programming hyperheuristic, i.e., a search heuristicon the space of heuristics. Here we further investigate this approach inthe context of search performance and resource utilisation. For the chosenrealistic travelling salesperson problems it shows that the hyperheuristicroutinely produces metaheuristics that find tours whose lengths arehighly competitive with the best results from literature, while populationsize, genotype size, and run time can be kept very moderate.