A novel search algorithm based on fish school behavior 论文

摘要

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.