Life Long Learning Hyper Heuristic Optimisation

  This project aims to improve the current state of the art in developing optimisation tools which are relevant and acceptable to industry.

This will be achieved by addressing industrial current concerns regarding the ability of academic optimisation techniques to deal effectively with highly constrained real-world problems and the cost and expertise required to develop and maintain these tools. The project addresses these concerns through the following objectives:

1. Development of a novel hyper-heuristic optimisation system which exhibits lifelong learning; the system will maintain and exploit a database of knowledge to produce fast high-quality solutions to problems while simultaneously autonomously adapting to dynamically changing problem characteristics in order to improve its performance over time and react to changes in its problem solving environment.

2. Demonstration that the proposed life-long learning system is more efficient and effective at rapidly producing high-quality solutions to  real-world practical problems than current optimisation approaches, producing savings from a financial perspective but simultaneously addressing environmental concerns regarding sustainability of operation and reduction of carbon emissions.

3. Engaging with end-users to develop an information database of problem-solving knowledge in a range of practical domains as a platform to drive advances in optimisation algorithms. Incorporating a suite of problem generators, problem libraries and heuristics, the design of the platform will be informed by real-world problems, encapsulating detailed practical constraints coupled with performance criteria, both of which will be specified by industrial experts.

4. Facilitating the uptake and use of optimisation tools within industry by demonstrating that the optimisation tool proposed is transferable across problem domains, does not require expert knowledge to develop or tune, and is therefore cheap to implement,  has considerably reduced maintenance costs due to its ability to autonomously improve over time and accounts for the highly constrained and often idiosyncratic nature of real-world problems.

  • Start Date:

    1 October 2012

  • End Date:

    31 December 2015

  • Activity Type:

    Research

  • Funder:

    Engineering and Physical Sciences Research Council

  • Value:

    £238068

Project Team