Dynamic Problems and Nature Inspired Meta-Heuristics

Biological systems are, by their very nature, adaptive. However, the meta-heuristic search algorithms inspired by them have mainly been applied to static problems (i.e., problems that do not change while they are being solved). Recently, a greater body of work has been completed on the newer meta-heuristics, particularly ant colony optimisation, particle swarm optimisation and extremal optimisation. This survey paper examines representative works and methodologies of these techniques on this class of problems. Beyond this we outline the limitations of these methods.