An Investigation of Hyper-Heuristic Methods: A New Generation of Problems-Solvers
  The project made significant advances in discovering new automated methods for combining heuristics to solve bin-packing problems, outperforming results obtained by any individual heuristic.

Advances were made using learning classifier systems and evolutionary algorithms to learn characteristics of problems and partial solutions, and map those characteristics to suitable heuristics.

The project results in many publications in conferences and as book-chapters,, including a best paper award at GECCO 02 for "Hyper-heurstics: learning to combine simple heuristics in bin-packing problems."

  • Start Date:

    1 November 2000

  • End Date:

    31 July 2004

  • Activity Type:

    Externally Funded Research

  • Funder:

    Engineering and Physical Sciences Research Council

  • Value:

    £256547

Project Team