Thursday, January 26, 2012

[DMANET] PhD Position - Theoretical Analysis of Evolutionary Processes

PhD Studentship
School of Computer Science, University of Nottingham
Reference : SCI1102
Closing Date : 09 February 2012

Theoretical Analysis of Evolutionary Processes

Applications are invited for PhD studentships funded by the School of
Computer Science, University of Nottingham. Studentships are available
from October 2011 for a period of three and a half years and include
payment of fees at the UK/EU rate and a postgraduate stipend of
£13,590 in year one with increments in line with Research Council

Evolutionary algorithms and other randomised search heuristics have
been successfully applied to various industrial optimisation
domains. However, the theoretical understanding of these methods has
been limited. Recently, there has been significant progress in
analysing the runtime (also called optimisation time) of randomised
search heuristics using rigorous techniques from probability theory,
randomised algorithms, and computational complexity. Results about the
runtime give insights into how the behaviour of a randomised search
heuristic depends on its parameter-settings and on the characteristics
of the underlying optimisation problem.

The successful candidate will contribute to this exciting research
area, which lies at the interface between theoretical computer science
and computational intelligence. The aim is to develop theory that aids
in predicting and controlling the behaviour of general evolutionary

The topic is mathematically challenging and requires an excellent
degree in computer science or mathematics. In particular, the
candidate should have a strong background in probability theory,
discrete mathematics, and/or theoretical computer science.

The work will be carried out in collaboration with leading
international researchers in the area. The studentship is locally
associated with the Automated Scheduling, OptimisAtion and Planning
(ASAP) research group, one of the five main Research Groups within the
School of Computer Science at Nottingham.

For further information, please contact, Per Kristian Lehre,

To apply, please access:
This studentship will remain open until filled.

Dr. Per Kristian Lehre, Lecturer
School of Computer Science (Office C42)
University of Nottingham
Nottingham NG8 1BB, UK
Phone: +44 0115 82 32825
This message and any attachment are intended solely for the addressee and may contain confidential information. If you have received this message in error, please send it back to me, and immediately delete it. Please do not use, copy or disclose the information contained in this message or in any attachment. Any views or opinions expressed by the author of this email do not necessarily reflect the views of the University of Nottingham.

This message has been checked for viruses but the contents of an attachment
may still contain software viruses which could damage your computer system:
you are advised to perform your own checks. Email communications with the
University of Nottingham may be monitored as permitted by UK legislation.
* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.