Dynamic problems and nature inspired meta-heuristics

Date of this Version


Document Type

Book Chapter

Publication Details

Interim status: Citation only.

Hendtlass, T., Moser, I., & Randall, M. (2009). Dynamic problems and nature inspired meta-heuristics. In A. Lewis, S. Mostaghim & M. Randall (Eds.), Biologically-inspired optimisation methods: Parallel algorithms, systems and applications (pp. 79-109). Berlin, Germany: Springer-Verlag

Access the publisher's website.

2009 HERDC submission. FoR code: 0103

© Copyright 2009 Springer-Verlag Berlin Heidelberg


978-3-642-01261-7 (print); 978-3-642-01262-4 (ebk)


Biological systems have often been used as the inspiration for search techniques to solve continuous and discrete combinatorial optimisation problems. One of the key aspects of biological systems is their ability to adapt to changing environmental conditions. Yet, biologically inspired optimisation techniques are mostly used to solve static problems (problems that do not change while they are being solved) rather than their dynamic counterparts. This is mainly due to the fact that the incorporation of temporal search control is a challenging task. Recently, however, a greater body of work has been completed on enhanced versions of these biologically inspired meta-heuristics, particularly genetic algorithms, ant colony optimisation, particle swarm optimisation and extremal optimisation, so as to allow them to solve dynamic optimisation problems. This survey chapter examines representative works and methodologies of these techniques on this important class of problems.

This document is currently not available here.



This document has been peer reviewed.