cerrar
"FISH SCHOOL SEARCH: AN OVERVIEW"
División Académica de Estudios Generales y Estudios Internacionales
November 7, 2012
3:00h

El próximo martes 6 de noviembre a las 15: 00 horas, el Dr. Fernando Buarque de Lima Neto impartirá la Conferencia "Fish School Search: An overview"

Síntesis:

"FISH SCHOOL SEARCH: AN OVERVIEW"
"Nature inspired algorithms– especially population based such as swarms and colonies –are metaphors able to deal fairly well with complex optimization problems. Moreover they tackle well large dimensional search spaces of highly non-monotonical nature; hence, they are normally good to search parameters in problems of high cardinality at relative low computational cost.

In 2008, Bastos Filho and Lima Neto proposed a new metaheuristic in the fast growing family of swarm intelligence techniques, namely, Fish School Search (FSS) [1]. In FSS, the school collectively “swims”(searches) for “food”(candidate solutions) in the “aquarium”(search space). Similarly to PSO (Particle Swarm Optimization) or GA (Genetic Algorithms), the search guidance in FSS is driven by the merit of individual members of the population and the weight of each fish acts as a factual-memory of its individual success. In contrast with PSO, the weight can obviate the need to keep a log of best positions visited as well as any other topological information. As opposed to GA, the actual location of each fish directly substitutes the need of a chromosome. As for the social reasoning, the barycenter of the whole school can automatically guide expansion and contraction of the school, evocating exploration and exploitation when necessary [2]. In other words, the quality of the search can be inferred from regions where larger ensembles of fish are located (and vice-versa).

 In the talk, after a brief review on the rationale of Computational Intelligence, it is planed an overview on the FSS operators and presentation
of several simulations results. Our main goal is to make it clear why FSS is well suited to hard optimization tasks and why it affords computational features such as: (i) self-adaptable individual guidance towards sought solutions, (ii) on-the-‘swim’ collective selection between exploration and exploitation, and (iii) non-monotonic & high-dimensional search abilities (that can solve multi-modal optimization problems)