• 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