Dynamic problems and nature inspired meta-heuristics

Tim Hendtlass
Irene Moser
Marcus Randall, Bond University

Article comments

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

Abstract

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.