Distributed Perception Algorithm

In this paper we describe the Distributed Perception Algorithm (DPA) which is partly inspired by the schooling behaviour of ‘golden shiner’ fish (Notemigonus crysoleucas). These fish display a preference for shaded habitat and recent experimental work has shown that the fish use both individual and distributed perception in navigating their environment. We assess the contribution of each element of the DPA and also benchmark its results against those of canonical PSO.

[1]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[2]  Julia K. Parrish,et al.  Extracting Interactive Control Algorithms from Group Dynamics of Schooling Fish , 2005 .

[3]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[4]  Wei Cui,et al.  Information Propagation in a Social Network: The Case of a Fish Schooling Algorithm , 2015, Propagation Phenomena in Real World Networks.

[5]  Yongquan Zhou,et al.  Two Novel Swarm Intelligence Clustering Analysis Methods , 2009, 2009 Fifth International Conference on Natural Computation.

[6]  Anthony Brabazon,et al.  Natural Computing Algorithms , 2015, Natural Computing Series.

[7]  Kevin M. Passino,et al.  Distributed optimization and control using only a germ of intelligence , 2000, Proceedings of the 2000 IEEE International Symposium on Intelligent Control. Held jointly with the 8th IEEE Mediterranean Conference on Control and Automation (Cat. No.00CH37147).

[8]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[9]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[10]  Dengxu He,et al.  Artificial Fish-School Algorithm for Integer Programming , 2009, 2009 International Conference on Information Engineering and Computer Science.

[11]  S. G. Reebs.  Can a minority of informed leaders determine the foraging movements of a fish shoal? , 2000, Animal Behaviour.

[12]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[13]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[14]  Fernando Buarque de Lima Neto,et al.  A novel search algorithm based on fish school behavior , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[15]  Colin R. Twomey,et al.  Visual sensory networks and effective information transfer in animal groups , 2013, Current Biology.

[16]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[17]  Hsing-Chih Tsai,et al.  Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior , 2011, Appl. Soft Comput..

[18]  Mahmood Amintoosi,et al.  A Fish School Clustering Algorithm : Applied to Student Sectioning Problem , .

[19]  C. J. A. B. Filho,et al.  On the influence of the swimming operators in the Fish School Search algorithm , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[20]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

[21]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[22]  I. Couzin,et al.  Emergent Sensing of Complex Environments by Mobile Animal Groups , 2013, Science.

[23]  H. Stanley,et al.  The Physics of Foraging: An Introduction to Random Searches and Biological Encounters , 2011 .