4.3.6.3. Algorithme NPGA (Niched Pareto Genetic
Algorithm)
Cette méthode proposée par Horn et Napfliotis
utilise un tournoi basé sur la 95
notion de dominance de Pareto [Horn et Napfliotis, 1993]. Elle
compare deux individus pris au hasard avec une sous-population de taille
tdom également choisie au hasard. Si un seul de ces
deux individus domine le sous-groupe, il est positionné dans la
population suivante. Dans les autres cas une fonction de partage est
appliquée pour sélectionner l'individu.
|