Research Perspectives - Tools for Visualisation of Portfolios
EPSRC logo

EPSRC Database


Source RCUK EPSRC Data

EP/H028900/1 - Rigorous Runtime Analysis of Nature Inspired Meta-heuristics

Research Perspectives grant details from EPSRC portfolio

http://www.researchperspectives.org/gow.grants/grant_EPH0289001.png

Dr PS Oliveto EP/H028900/1 - Rigorous Runtime Analysis of Nature Inspired Meta-heuristics

Principal Investigator - School of Computer Science, University of Birmingham

Scheme

Postdoc Research Fellowship

Research Areas

Artificial Intelligence Technologies Artificial Intelligence Technologies

Maths of Computing Maths of Computing

Collaborators

Max Planck Max Planck

BYG.DTU BYG.DTU

Start Date

08/2010

End Date

09/2013

Value

£264,223

Similar Grants

Automatic generation of similar EPSRC grants

Similar Topics

Topic similar to the description of this grant

Grant Description

Summary and Description of the grant

A rigorous runtime analysis of different nature inspired meta-heuristics will be analysed in this projectin order to gain a deeper understanding of when and why a given meta-heuristic is expected to perform well or poorly. Various nature inspired meta-heuristics have been applied successfully to combinatorial optimisation in many scientific fields.However, their computational complexity is far from being understood in depth. It is still unclear how powerfulthey are for solving combinatorial optimisation problems, and where their real power is in comparison with the more traditional deterministic algorithms.Evolutionary Algorithms (EAs), Ant Colony Optimisation (ACO) and Artificial Immune System (AIS) algorithms will be studied in this project.Since the knowledge level of their computational complexity is at very different stages, two different types of results will be produced.One is the computational complexity results of realistic EAs, not (1+1)-EAs, on selected well-known combinatorial optimisation problems. A setup of complexity classes will be built revealing what classes of problems are hard (or easy) for which kind of EAs.The other is a setup of the first basis for a systematic computational complexity analysis of ACO and AIS other popular nature inspired meta-heuristics for which very few runtime results are available.The expected outcomes of this project will not only provide a solid foundation, but also insights and guidance in understandingwhich meta-heuristic should be preferred for a given problem and in the design of more efficient variants.

Structured Data / Microdata


Grant Event Details:
Name: Rigorous Runtime Analysis of Nature Inspired Meta-heuristics - EP/H028900/1
Start Date: 2010-08-01T00:00:00+00:00
End Date: 2013-09-30T00:00:00+00:00

Organization: University of Birmingham

Description: A rigorous runtime analysis of different nature inspired meta-heuristics will be analysed in this projectin order to gain a deeper understanding of when and why a given meta-heuristic is expected to perform well or poorly. Various nature inspired meta-heu ...