Abstract
The propagation of information about the environment amongst animals via social communication has attracted increasing research interest in recent decades with the realisation that many animal species engage in subtle forms of information transfer which had previously escaped notice. From an evolutionary perspective, the widespread existence of social communication mechanisms is not surprising given the significant benefits which can accrue to behaviours such as sharing of information on resources and on environmental threats. More generally, we can consider this process as information flowing between a network of nodes or agents, wherein each agent receives inputs from their senses, processes this information, and in turn through their resulting actions, can influence subsequent actions of other agents. Social communication mechanisms of organisms have inspired the development of several powerful families of optimization algorithms including ant colony optimization and honey bee optimization algorithms. One interesting example of information propagation is provided by the shoaling and schooling behaviours of fish. In this chapter we develop an optimization algorithm (the Fish Algorithm) which is inspired by the schooling behaviour of ‘golden shiner’ fish (Notemigonus crysoleucas) and explore the relative importance of social information propagation and individual perception mechanisms in explaining the resulting performance of the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amintoosi, M., Fathy, M., Mozayani, N., Rahmani, A.: A fish school clustering algorithm: applied to student sectioning problem. In: Proceedings of 2007 International Conference on Life System Modelling and Simulation (LSMS), Published as a Supplementary Volume to Dynamics of Continuous Discrete and Impulse Systems, Series B: Applications and Algorithms, vol. 2, pp. 696–699. Watam Press, Canada (2007)
Bastos Filho, C., de Lima Neto, F., Lins, A., Nascimento, A., Lima, M.: A novel search algorithm based on fish school behavior. In: Proceedings of IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 2646–2651. IEEE Press, New York (2008)
Berdahl, A., Torney, C., Ioannou, C., Faria, J., Couzin, I.: Emergent sensing of complex environments by mobile animal groups. Science 339, 574–576 (2013)
Bin, Z., Jianlin, M., Haiping, L.: A hybrid algorithm for sensing coverage problem in wireless sensor networks. In: Proceedings of IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, pp. 162–165. IEEE Press, Kunming (2011)
Bing, Z., Wen, D.: Scheduling arrival aircrafts on multi-runway based on improved artificial fish swarm algorithm. In: Proceedings of the 10th International Conference on Computational and Information Sciences (ICCIS ’10), pp. 499–502. IEEE Press, New York (2010)
Bradbury, J., Vehrencamp, S.: Principles of Animal Communication, 2nd edn. Sinauer Associates, Sunderland, MA, USA (2011)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)
Chong, C., Low, M., Sivakumar, A., Gay, K.: A bee colony optimization algorithm to job shop scheduling. In: Proceedings of the 2006 Winter Simulation Conference (WinterSim), pp. 1954–1961. IEEE Press, New Jersey (2006)
Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano (1992)
Dorigo, M., DiCaro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC), pp. 1470–1477. IEEE Press, Piscataway, NJ (1999)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. 26, 29–41 (1996)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Engelbrecht, A.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)
Farzi, S.: Efficient job scheduling in grid computing with modified artificial fish swarm algorithm. Int. J. Comput. Theory Eng. 1(1), 13–18 (2009)
Grunbaum, D., Viscido, S., Parrish, J.: Extracting interative control algorithms from group dynamics of schooling fish. In: Coop Control Lecture Notes in Control and Information Sciences (LNCIS 309), pp. 103–117. Springer (2004)
He, D., Qu, L., Guo, X.: Artificial fish-school algorithm for integer programming. In: Proceedings of IEEE International Conference on Information Engineering and Computer Science (ICIECS), pp. 1–4. IEEE Press, New York (2009)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Press, Piscataway, NJ (1995)
Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufman, San Mateo (2001)
Li, X., Shao, Z., Qian, J.: An optimizing method based on autonomous animats: fish swarm algorithm. Syst. Eng. Theory Pract. 22, 32–38 (2002) (in Chinese)
Liang, J.J., Suganthan, P.N., Deb, K.: Novel composition test functions for numerical global optimization. In: Proceedings of IEEE Swarm Intelligence Symposium, pp. 68–75. IEEE Press, Chicago (2005)
Liu, B.-Q., Sun G.-C.: Artificial fish swarm algorithm for traffic network design problem. Comput. Eng. 37(8), 161–163 (2011) (in Chinese)
Kavanau, J.: Vertebrates that never sleep: implications for sleep’s basic function. Brain Res. Bull. 46(4), 269–279 (1998)
Nakrani, S., Tovey, C.: On honey bees and dynamic server allocation in internet hosting centres. Adapt. Behav. 12, 223–240 (2004)
Neshat, M., Sepidnam, G., Sargolzaei, M., Najaran Toosi, A.: Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications. Artif. Intell. Rev. (2012). doi:10.1007/s10462-012-9342-2. Accessed 6 May 2012
Meng, F., Zhao, H., Zhao, Q., Ma, W., Cao, Y., Wang, L.: Artificial fish swarm-based energy efficient qos classification algorithm to next generation electric power communication networks. Appl. Mech. Mater. 392, 857–861 (2013)
Miller, N., Garnier, S., Hartnett, A., Couzin, I.: Both information and social cohesion determine collective decisions in animal groups. PNAS, 110(13), 5263–5268 (2013)
Parrish, J., Viscido, S., Grunbaum, D.: Self-organized fish schools: an examination of emergent properties. Biol. Bull. 202, 296–305 (2002)
Passino, K.: Distributed optimization and control using only a germ of intelligence. In: Proceedings of the 2000 IEEE International Symposium on Intelligent Control, pp. 5–13. IEEE Press, Patras, Greece (2000)
Passino, K.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22, 52–67 (2002)
Pham, D., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: The bees algorithm—a novel tool for complex optimization problems. In: Proceedings of International Production Machines and Systems (IPROMS), pp. 454–459. Elsevier, Oxford (2006)
Reynolds, C.: Flocks, Herds and Schools, a distributed behavioral model. In: Proceedings of the 14th annual conference on computer graphics and interactive techniques (SIGGRAPH), pp. 25–34. Anaheim, California (1987)
Slobodchikoff, C., Perla, B., Verdolin, J.: Prairie Dogs: Communication and Community in an Animal Society. Harvard University Press, Cambridge, Massachusetts (2009)
Stocker, S.: Models for tuna formation. Math. Biosci. 156, 167–190 (1999)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on Real-Parameter optimization. Nanyang Technological University, Technical report (2005)
Sumpter, D., Krause, J., James, R., Couzin, I., Ward, A.: Consensus decision making by fish. Curr. Biol. 18, 1773–1777 (2008)
Tian, W., Liu, J.: An improved artificial fish swarm algorithm for multi robot task scheduling. In: Proceedings of the 2009 IEEE 5th International Conference on Natural Computation, pp. 127–130. IEEE Press, New York (2009)
Tian, W., Tian, Y., Ai, L., Liu, J.: A new optimization algorithm for fuzzy set design. In: Proceedings of the 2009 IEEE International Conference on Intelligent Human-Machine Systems and Cybernetics, pp. 431–435. IEEE Press, New York (2009)
Tsai, H.-C., Lin, Y.-H.: Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior. Appl. Soft Comput. 11, 5367–5374 (2011)
Viswanathan, G., da Luz, M., Raposo, E., Stanley, E.: The Physics of Foraging: An Introduction to Random Searches and Biological Encounters. Cambridge University Press, Cambridge (2011)
Wang, C.-R., Zhou, C.-L., Ma, J.-W.: An improved artificial fish-swarm algorithm and its application in feed-forward neural networks. In: Proceedings of the 2005 IEEE International Conference on Machine Learning and Cybernetics, vol. 5, pp. 2890–2894. IEEE Press (2005)
Yang, X.-S.: Engineering optimization via nature-inspired virtual bee algorithms. In: Mira, J., Álvarez, J. (eds.) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach, First International Work-Conference on the Interplay Between Natural and Artificial Computation (IWINAC 2005), pp. 317–323. Springer, Berlin (2005)
Yiyue, W., Hongmei, L., Hengyang, H.: Wireless sensor network deployment using an optimized artificial fish swarm algorithm. In: Proceedings of 2012 IEEE International Conference on Computer Science and Electronics Engineering, vol. 2, pp. 90–94. IEEE Press, Hangzhou (2012)
Zhang, K., Zhang, W., Dai, C.-Y., Zeng, J.-Z.: Artificial fish-swarm based coverage-enhancing algorithm for visible light sensor networks. Optoelectron. Lett. 6(3), 229–231 (2010)
Zhou, Y., Liu, B.: Two novel swarm intelligence clustering analysis methods. In: Proceedings of the 5th International Conference on Natural Computation, pp. 497–501. IEEE Press, Tianjin (2009)
Acknowledgments
This publication has emanated from research conducted with the financial support of Science Foundation Ireland under Grant Number 08/SRC/FM1389.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Brabazon, A., Cui, W., O’Neill, M. (2015). Information Propagation in a Social Network: The Case of a Fish Schooling Algorithm. In: Król, D., Fay, D., Gabryś, B. (eds) Propagation Phenomena in Real World Networks. Intelligent Systems Reference Library, vol 85. Springer, Cham. https://doi.org/10.1007/978-3-319-15916-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-15916-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15915-7
Online ISBN: 978-3-319-15916-4
eBook Packages: EngineeringEngineering (R0)