Abstract
Solving dynamic combinatorial problems poses a particular challenge to optimisation algorithms. Optimising a problem that does not notify the solver when a change has been made is very difficult for most well-known algorithms. Extremal Optimisation is a recent addition to the group of biologically inspired optimisation algorithms. Due to its extremely simple functionality, it is likely that the algorithm can be applied successfully in such a dynamic environment. This document examines the capabilities of Extremal Optimisation to solve a dynamic problem with a large variety of different changes that are not explicitly announced to the solver.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bak, P., Sneppen, K.: Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Let. 74, 4083–4086 (1993)
Boettcher, S., Percus, A.G.: Extremal optimization: an evolutionary local-search algorithm. In: Proceedings of the 8th INFORMS Computing Society Conference (2003)
Boettcher, S.: Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses. European Physics Journal B 46, 501–505 (2005)
Boettcher, S., Percus, A.: Nature’s Way of Optimizing. Artificial Intelligence 119(1), 275–286 (2000)
Boettcher, S., Percus, A.: Optimization with Extremal Dynamics. Physical Review Letters 86, 5211–5214 (2001)
Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Dordrecht (2001)
Randall, M.: A Dynamic Optimisation Approach for Ant Colony Optimisation Using the Multiple Knapsack Problem. In: The Second Australian Conference on Artificial Life, Sydney (2005)
Sousa, F.L., Vlassov, V.V., Ramos, F.M.: Heat Pipe Design Through Generalized Extremal Optimization. Heat Transfer Engineering 25(7), 34–45 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moser, I., Hendtlass, T. (2006). On the Behaviour of Extremal Optimisation When Solving Problems with Hidden Dynamics. In: Ali, M., Dapoigny, R. (eds) Advances in Applied Artificial Intelligence. IEA/AIE 2006. Lecture Notes in Computer Science(), vol 4031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779568_33
Download citation
DOI: https://doi.org/10.1007/11779568_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35453-6
Online ISBN: 978-3-540-35454-3
eBook Packages: Computer ScienceComputer Science (R0)