Abstract
Real world problems are packed with complex issues often hard to be computed. Searching for parameters or candidate solutions is frequently associated with these complexities. The reason for that is chiefly related to the large dimensionalities of some search spaces. In general, problems involving large search spaces use traditional computer intensive methods that are, quite often, expensive (i.e. resource consuming). Nature-inspired algorithms, on the other hand, are able to deal reasonably well with the abovementioned difficulties. In this chapter, we provide an overview of a novel approach for searching in high-dimensional spaces based on the behaviors of fish schools. As any other intelligent technique based on population, Fish School Search (FSS) greatly benefits from the collective emerging behavior that increases mutual survivability. Broadly speaking, FSS is composed of operators that can be grouped in the following categories: feeding, swimming and breeding. Together, these operators provide computing behavior such as: (i) high-dimensional search ability, (ii) automatic selection between exploration and exploitation, and (iii) self-adaptable guidance towards sought solutions. This chapter seeks to explain the main ideas behind FSS to researchers and practitioners. In addition, we include examples and simulations aimed at clarifying the simplicity and potentials of FSS.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Michalewicz, Z., Fogel, D.: How to solve it - modern heuristics, 2nd edn. Springer, Heidelberg (2004)
Holland, J.: Adaptation in natural and artificial systems. University of State of Michigan Press, Ann Arbor (1975)
Eiben, A., Smith, J.: Introduction to evolutionary computing. Springer, Heidelberg (2003)
de Castro, L., Timmis, J.: Artificial immune systems - a new computational intelligence approach. Springer, Heidelberg (2002)
Dorigo, M., Gambardella, L.: Ant colony systems: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
Dorigo, M., Blum, C.: Ant colony optimization theory: A survey. Theoretical Computer Science 344, 243–278 (2005)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948 (1995)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the 6th International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39–43 (1995)
Bratton, D., Kennedy, J.: Defining a standard for particle swarm optimization. In: Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2007), Hawaii, USA, pp. 120–127 (2007)
Clerc, M., Kennedy, J.: The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)
Carvalho, D.F., Bastos-Filho, C.J.A.: Clan particle swarm optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2008), Hong Kong, pp. 3044–3051 (2008)
Mendes, R., Kennedy, J., Neves, J.: Watch thy neighbor or how the swarm can learn from its environment. In: Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2003), Indiana, USA, pp. 88–94 (2003)
Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2002), Hawaii, USA, pp. 1671–1676 (2002)
Suganthan, P.N.: Particle swarm optimiser with neighbourhood operator. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 1999), Washington, DC, USA, pp. 1958–1962 (1999)
Oboshi, T., Kato, S., Mutoh, A., Itoh, H.: Effectiveness of strays on ability of fish school to escape from predator. In: Proceedings of the 7th Asia-Pacific Conference on Complex Systems, Cairns, Australia (2004)
Luo, F.F., Chen, G.L., Guo, W.Z.: An improved ‘fish-search’ algorithm for information retrieval. In: Proceedings of IEEE International Conference on Natural Language Processing and Knowledge Engineering (NLP-KE 2005), Wuhan, China, pp. 523–528 (2005)
Hersovici, M., Jacovi, M., Maarek, Y., Pelleg, D., Shtalhaim, M., Ur, S.: The shark-search algorithm. An application: tailored Web site mapping. Computer Networks and ISDN Systems 30(1-7), 317–326 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Filho, C.J.A.B., de Lima Neto, F.B., Lins, A.J.C.C., Nascimento, A.I.S., Lima, M.P. (2009). Fish School Search. In: Chiong, R. (eds) Nature-Inspired Algorithms for Optimisation. Studies in Computational Intelligence, vol 193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00267-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-00267-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00266-3
Online ISBN: 978-3-642-00267-0
eBook Packages: EngineeringEngineering (R0)