Analysis of the Performance of the Fish School Search Algorithm Running in Graphic Processing Units
Anthony José Da Cunha Carneiro Lins, Carmelo J. A. Bastos-Filho, Dbora N. O. Nascimento, Marcos Oliveira, Fernando B. de Lima-Neto · InTech eBooks · 2012
Fish School Search (FSS) is a computational intelligence technique invented by Bastos-Filho and Lima-Neto in 2007 and first presented in Bastos-Filho et al. (2008). FSS was conceived to solve search problems and it is based on the social behavior of schools of fish. In the FSS algorithm, the search space is bounded and each possible position in the search space represents a possible solution for the problem. During the algorithm execution, each fish has its positions and weights adjusted according to four FSS operators, namely, feeding, individual movement, collective-instinctivemovement and collective-volitivemovement. FSS is inherently parallel since the fitness can be evaluated for each fish individually. Hence, it is quite suitable for parallel implementations.