Title :
A Tale of two Wells: Noise-Induced Adaptiveness in Self-Organized Systems
Author_Institution :
FIT Centre for Res. in Intell. Syst., Monash Univ., Melbourne, VIC
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;
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
DOI :
10.1109/SASO.2008.36