Skip to main content
SpringerLink
Log in
Book cover

Propagation Phenomena in Real World Networks pp 27–51Cite as

Information Propagation in a Social Network: The Case of a Fish Schooling Algorithm

  • Chapter
  • First Online:

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 85))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Berdahl, A., Torney, C., Ioannou, C., Faria, J., Couzin, I.: Emergent sensing of complex environments by mobile animal groups. Science 339, 574–576 (2013)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Bradbury, J., Vehrencamp, S.: Principles of Animal Communication, 2nd edn. Sinauer Associates, Sunderland, MA, USA (2011)

    Google Scholar 

  7. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano (1992)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. 26, 29–41 (1996)

    Article  Google Scholar 

  12. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    Google Scholar 

  13. Engelbrecht, A.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)

    Google Scholar 

  14. Farzi, S.: Efficient job scheduling in grid computing with modified artificial fish swarm algorithm. Int. J. Comput. Theory Eng. 1(1), 13–18 (2009)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufman, San Mateo (2001)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. Liu, B.-Q., Sun G.-C.: Artificial fish swarm algorithm for traffic network design problem. Comput. Eng. 37(8), 161–163 (2011) (in Chinese)

    Google Scholar 

  22. Kavanau, J.: Vertebrates that never sleep: implications for sleep’s basic function. Brain Res. Bull. 46(4), 269–279 (1998)

    Article  Google Scholar 

  23. Nakrani, S., Tovey, C.: On honey bees and dynamic server allocation in internet hosting centres. Adapt. Behav. 12, 223–240 (2004)

    Article  Google Scholar 

  24. 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

  25. 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)

    Article  Google Scholar 

  26. 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)

    Google Scholar 

  27. Parrish, J., Viscido, S., Grunbaum, D.: Self-organized fish schools: an examination of emergent properties. Biol. Bull. 202, 296–305 (2002)

    Article  Google Scholar 

  28. 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)

    Google Scholar 

  29. Passino, K.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22, 52–67 (2002)

    Article  Google Scholar 

  30. 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)

    Google Scholar 

  31. 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)

    Google Scholar 

  32. Slobodchikoff, C., Perla, B., Verdolin, J.: Prairie Dogs: Communication and Community in an Animal Society. Harvard University Press, Cambridge, Massachusetts (2009)

    Google Scholar 

  33. Stocker, S.: Models for tuna formation. Math. Biosci. 156, 167–190 (1999)

    Article  MathSciNet  Google Scholar 

  34. 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)

    Google Scholar 

  35. Sumpter, D., Krause, J., James, R., Couzin, I., Ward, A.: Consensus decision making by fish. Curr. Biol. 18, 1773–1777 (2008)

    Article  Google Scholar 

  36. 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)

    Google Scholar 

  37. 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)

    Google Scholar 

  38. 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)

    Article  Google Scholar 

  39. 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)

    Google Scholar 

  40. 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)

    Google Scholar 

  41. 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)

    Google Scholar 

  42. 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)

    Google Scholar 

  43. 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)

    Article  Google Scholar 

  44. 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)

    Google Scholar 

Download references

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

  1. Complex Adaptive Systems Laboratory and School of Business, University College Dublin, Dublin, Ireland

    A. Brabazon, W. Cui & M. O’Neill

Authors
  1. A. Brabazon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. O’Neill
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Brabazon .

Editor information

Editors and Affiliations

  1. Department of Information Systems, Wrocław University of Technology, Wrocław, Poland

    Dariusz Król

  2. School of Design, Engineering and Computing, Bournemouth University, Fern Barrow Poole, United Kingdom

    Damien Fay

  3. Computational Intelligence Research Group, Bournemouth University Smart Technology Research Centre, Poole, United Kingdom

    Bogdan Gabryś

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation