Foundations of Swarm Intelligence: From Principles to Practice

Mark Fleischer

DOI: https://doi.org/10.48550/arXiv.nlin/0502003

2005-02-02

Adaptation and Self-Organizing Systems

Abstract:Swarm Intelligence (SI) is a relatively new paradigm being applied in a host of research settings to improve the management and control of large numbers of interacting entities such as communication, computer and sensor networks, satellite constellations and more. Attempts to take advantage of this paradigm and mimic the behavior of insect swarms however often lead to many different implementations of SI. The rather vague notions of what constitutes self-organized behavior lead to rather ad hoc approaches that make it difficult to ascertain just what SI is, assess its true potential and more fully take advantage of it. This article provides a set of general principles for SI research and development. A precise definition of self-organized behavior is described and provides the basis for a more axiomatic and logical approach to research and development as opposed to the more prevalent ad hoc approach in using SI concepts. The concept of Pareto optimality is utilized to capture the notions of efficiency and adaptability. A new concept, Scale Invariant Pareto Optimality is described and entails symmetry relationships and scale invariance where Pareto optimality is preserved under changes in system states. This provides a mathematical way to describe efficient tradeoffs of efficiency between different scales and further, mathematically captures the notion of the graceful degradation of performance so often sought in complex systems.