Portal de Periódicos da CAPES

Artigo Produção Nacional

BIBTEX RIS

A novel search algorithm based on fish school behavior

2008; Institute of Electrical and Electronics Engineers; Linguagem: Inglês

10.1109/icsmc.2008.4811695

2577-1655

Carmelo J. A. Bastos-Filho, Fernando Buarque de Lima Neto, Anthony Lins, Antônio I. S. Nascimento, Marilia P. Lima,

Optimization and Search Problems

Search problems are sometimes hard to compute. This is mainly due to the high dimensionality of some search spaces. Unless suitable approaches are used, search processes can be time-consuming and ineffective. Nature has evolved many complex systems able to deal with such difficulties. Fish schools, for instance, benefit greatly from the large number of constituent individuals in order to increase mutual survivability. In this paper we introduce a novel approach for searching in high-dimensional spaces taking into account behaviors drawn from fish schools. The derived algorithm - Fish-School Search (FSS) - is mainly composed of three operators: feeding, swimming and breeding. Together these operators afford the evoked computation: (i) wide-ranging search abilities, (ii) automatic capability to switch between exploration and exploitation, and (iii) self-adaptable global guidance for the search process. This paper includes a detailed description of the novel algorithm. Finally, we present simulations where the FSS algorithm is compared with, and in some cases outperforms, well-known intelligent algorithms such as Particle Swarm Optimization in high-dimensional searches.