Swarm Intelligence: Theoretical Proof that Empirical Techniques are Optimal

Authors

Dmitry Iourinskiy
Scott A. Starks, The University of Texas at El PasoFollow
Vladik Kreinovich, The University of Texas at El PasoFollow
Stephen F. Smith

Publication Date

1-2006

Comments

UTEP-CS-02-02c.

Short version published in the Proceedings of the 2002 World Automation Congress, Orlando, Florida, June 9-13, 2002, Paper ISSCI005; full paper published in A. Abraham, C. Grosan, and V. Ramos (Eds.), Stigmergic Optimization, Springer-Verlag, Berlin-Heidelberg, 2006, pp. 281-295.

Abstract

A natural way to distribute tasks between autonomous agents is to use swarm intelligence techniques, which simulate the way social insects (such as wasps) distribute tasks between themselves. In this paper, we theoretically prove that the corresponding successful biologically inspired formulas are indeed statistically optimal (in some reasonable sense).