3.3.2.5. PSO basé sur la méthode de
nichage séquentiel (ASNPSO)
L'algorithme proposé utilise plusieurs sous-essaims
pour détecter séquentiellement les solutions optimales [Zhang et
al, 2006], tel que chaque sous-essaim est responsable d'identifier une solution
à la fois. En outre, une fonction de pénalisation 'hill valley'
proposée dans [Ursem, 1999] est implémentée dans cet
algorithme pour modifier la fitness des particules dans le sous-essaim actuel.
Cette fonction permet d'éviter la localisation d'une solution
déjà identifiée par un sous-essaim.
Il est clair que le nombre de sous-essaims, qui vont effectuer
la recherche des solutions, dépend du nombre d'optima (globaux et
locaux) de la fonction à optimiser. Cependant, pour des problèmes
réels, on ne dispose pas du nombre de solutions optimales.
| 
