Computational Intelligence Research Group at University of Pernambuco Fish School Search (FSS Algorithm)

Computational Intelligence Research Group(CIRG) is part of University of Pernambuco(UPE)

FSS Logo

Home
Operators
Demos
Versions
Publications
People
Links

Welcome to  the home page of the FSS
This new approach in Swarm Intelligence was invented by C. Bastos Filho and F. Lima Neto in 2007 and extended ever since
The two abovementioned researchers head CIRG and are based at Polytechnic School (POLI) of UPE in
Recife-PE, Brazil 

What is FSS?
FSS is a family of algorithms suited for optimization in high-dimensional search spaces. All fish perform local search and the school aggregates social information.
Why using FSS?
FSS is fast, it outperforms most other Swarm Intelligent algorithms and is computationally inexpensive. New investigations also show that FSS is easy to go-GPU.
Principles of FSS?
(i) Simple computations in all individuals (i.e. fish)
(ii) Various means of storing information (i.e. weights of fish and school barycenter)
(iii) Local computations (i.e. swimming is composed of distinct components)
(iv) Low communications between neighboring individuals (i.e. fish are to think local but also be socially aware)
(v) Minimum centralized control (mainly for self-controlling of the school radius)
(vi) Some distinct diversity mechanisms (this to avoid undesirable flocking behavior)
(vii) Scalability (in terms of complexity of the optimization/search tasks)
(viii) Autonomy (i.e. ability to self control functioning)
Rationale?
(1) 'Swimming' actually is a means of:
  • Performing a local search
  • Storing information of success
  • Indirectly conveying social information

    (2) Success of the search is given by:
  • Fish weights (large is better)
  • School radius (small is better - meaning more heavy fishes)
  • School barycenter (closer to optima is better)

    (3) Non-monotonicity is achieved, e.g.:
  • By random hesitation before swim
  • By expansion/shrinking the school radius
  • By variations on swimming components
  • To download complete and fully working implementations of FSS  check tab 'Versions' in the menu on the left

    If your team is researching on FSS, please send your details for we to keep this website updated!
    FSS-Team e-contact is cirg_fss@ecomp.poli.br
    This page was updated in 27/11/11 (c) 2007, 2010 CIRG@UPE * Recife, Brazil.
    Natural (i.e. biological) phenomenon of Shoaling (Schooling)

    Notícias-News-Nouvelles

    Latest News

    -FSS:Special Session
      at ICSI'2012
       
    Past News

    -Tutorial on FSS

      at 10o CBIC

    -FSS:Special Session
      at ICSI'2011
         Contacts:

    fbln@ecomp.poli.br
    carmelofilho@poli.br