Dynamic problems and nature inspired meta-heuristics

Tim Hendtlass, Irene Moser, Marcus Randall

Research output: Chapter in Book/Report/Conference proceedingChapterResearchpeer-review

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationBiologically-Inspired Optimisation Methods: Parallel Algorithms, Systems and Applications
Pages79-109
Number of pages31
Volume210
DOIs
Publication statusPublished - 2009

Publication series

NameStudies in Computational Intelligence
Volume210
ISSN (Print)1860949X

Fingerprint

Biological systems
Ant colony optimization
Combinatorial optimization
Heuristic algorithms
Particle swarm optimization (PSO)
Genetic algorithms

Cite this

Hendtlass, T., Moser, I., & Randall, M. (2009). Dynamic problems and nature inspired meta-heuristics. In Biologically-Inspired Optimisation Methods: Parallel Algorithms, Systems and Applications (Vol. 210, pp. 79-109). (Studies in Computational Intelligence; Vol. 210). https://doi.org/10.1007/978-3-642-01262-4_4
Hendtlass, Tim ; Moser, Irene ; Randall, Marcus. / Dynamic problems and nature inspired meta-heuristics. Biologically-Inspired Optimisation Methods: Parallel Algorithms, Systems and Applications. Vol. 210 2009. pp. 79-109 (Studies in Computational Intelligence).
@inbook{6150e01553434c7fa86aa0fa48b39330,
title = "Dynamic problems and nature inspired meta-heuristics",
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.",
author = "Tim Hendtlass and Irene Moser and Marcus Randall",
year = "2009",
doi = "10.1007/978-3-642-01262-4_4",
language = "English",
isbn = "9783642012617",
volume = "210",
series = "Studies in Computational Intelligence",
pages = "79--109",
booktitle = "Biologically-Inspired Optimisation Methods: Parallel Algorithms, Systems and Applications",

}

Hendtlass, T, Moser, I & Randall, M 2009, Dynamic problems and nature inspired meta-heuristics. in Biologically-Inspired Optimisation Methods: Parallel Algorithms, Systems and Applications. vol. 210, Studies in Computational Intelligence, vol. 210, pp. 79-109. https://doi.org/10.1007/978-3-642-01262-4_4

Dynamic problems and nature inspired meta-heuristics. / Hendtlass, Tim; Moser, Irene; Randall, Marcus.

Biologically-Inspired Optimisation Methods: Parallel Algorithms, Systems and Applications. Vol. 210 2009. p. 79-109 (Studies in Computational Intelligence; Vol. 210).

Research output: Chapter in Book/Report/Conference proceedingChapterResearchpeer-review

TY - CHAP

T1 - Dynamic problems and nature inspired meta-heuristics

AU - Hendtlass, Tim

AU - Moser, Irene

AU - Randall, Marcus

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=78049260556&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-01262-4_4

DO - 10.1007/978-3-642-01262-4_4

M3 - Chapter

SN - 9783642012617

VL - 210

T3 - Studies in Computational Intelligence

SP - 79

EP - 109

BT - Biologically-Inspired Optimisation Methods: Parallel Algorithms, Systems and Applications

ER -

Hendtlass T, Moser I, Randall M. Dynamic problems and nature inspired meta-heuristics. In Biologically-Inspired Optimisation Methods: Parallel Algorithms, Systems and Applications. Vol. 210. 2009. p. 79-109. (Studies in Computational Intelligence). https://doi.org/10.1007/978-3-642-01262-4_4