DocumentCode
3246580
Title
A Tale of two Wells: Noise-Induced Adaptiveness in Self-Organized Systems
Author
Meyer, Bernd
Author_Institution
FIT Centre for Res. in Intell. Syst., Monash Univ., Melbourne, VIC
fYear
2008
fDate
20-24 Oct. 2008
Firstpage
435
Lastpage
444
Abstract
One of the core aspects that make self-organized systems an interesting engineering paradigm is their potential to behave adaptively. Unravelling the fundamental mechanisms that drive this adaptiveness is of prime importance for understanding and designing such systems. The present paper demonstrates that noise is one of the core ingredients that enables self-organized systems to behave adaptively. This suggests that noise should be taken into account as a constructive component when engineering them.Our study analyses two different but closely related self-organized systems: a man-made system, Ant Colony Optimization algorithms (ACO), and real ant colonies, the natural system that inspired ACO. We demonstrate that the conventionally used mean-field analysis is not a correct description of their behavior in dynamic environments. This can only be achieved by a stochastic analysis that quantitatively takes noise into account. We present such an analysis based on Ito-Diffusions and Fokker-Planck equations and show it to be consistent with experimental data.Real ant colonies and ACO are both controlled by coupled self-limiting feedback loops. Decision making in such systems can be understood as stochastic attractor switching. This is the basis of our analysis. As coupled feedback mechanism are a universal control mechanism found in many types of self-organized systems, we expect our approach to be applicable to a vast array of other natural and man-made self-organized systems.
Keywords
feedback; noise; optimisation; self-adjusting systems; stochastic processes; Fokker-Planck equations; Ito-Diffusions; ant colony optimization; coupled feedback mechanism; noise-induced adaptiveness; self-limiting feedback loops; self-organized systems; stochastic analysis; Algorithm design and analysis; Ant colony optimization; Control systems; Decision making; Equations; Feedback loop; Stochastic resonance; Stochastic systems; Systems engineering and theory; Working environment noise; Adaptive Behavior; Ant Colony Optimization; Ants; Collective Decision Making; Self-Organization; Stochastic Modelling; Stochastic Resonance;
fLanguage
English
Publisher
ieee
Conference_Titel
Self-Adaptive and Self-Organizing Systems, 2008. SASO '08. Second IEEE International Conference on
Conference_Location
Venezia
Print_ISBN
978-0-7695-3404-6
Type
conf
DOI
10.1109/SASO.2008.36
Filename
4663446
Link To Document