Selective breeding in a multiobjective genetic algorithm

Algorithmes évolutionnaires pour l'ordonnancement industriel :

“…Depuis, plusieurs implementations différentes des AE ont été proposées et appliquées avec succès à divers PMO [Hajela et Lin 1992;Fonseca et Fleming 1993;Horn et al 1994;Srivinas et Deb 1994;Ishibuchi et Murata 1996;Valenzuela-Rendon et Uresti-Charre 1997]. Récemment, certains chercheurs ont étudié quelques aspects des AE pour l'optimisation multi-objectifs comme la convergence vers la frontière Pareto [Rudolph 1998] ou Yélitisme [Obayashi et al 1998;Parks et Miller 1998] Bien que la fitness brute soit une technique de nichage basée sur la notion de dominance, elle se révèle inefficace lorsque la plupart des individus sont des solutions non dominées . C'est pourquoi les auteurs ont introduit une technique d'estimation de la densité basée sur le concept du k wme plus proche voisin [Silverman 1986].…”

Système interactif d'aide à la décision basé sur des algorithmes génétiques pour l'optimisation multi-objectifs /

“…Depuis, plusieurs implementations différentes des AG ont été proposées et appliquées avec succès à divers PMO [Hajela et Lin, 1992;Fonseca et Fleming, 1993;Horn et al, 1994;Srivinas et Deb, 1994;Ishibuchi et Murata, 1996;Valenzuela-Rendon et Uresti-Charre, 1997]. Récemment, certains chercheurs ont étudié quelques aspects des AG pour l'optimisation multi-objectifs comme la convergence vers la frontière Pareto [Rudolph, 1998] ou Yélitisme [Obayashi et al, 1998;Parks et Miller, 1998]. Parallèlement, de nouvelles techniques ont été développées [Zitzler et Thiele, 1998;Knowles et Corne, 2000;Coello Coello et Pulido, 2001] .…”

Multi-objective Evolutionary Algorithms: Introducing Bias Among Pareto-optimal Solutions

“…Since evolut iona ry algorit hms deal with a population of solutions [20] , it is logical that they can be used to find multiple Par eto-optimal solut ions in one single simulat ion run [5,16,23,30,32,41]. We describe one such algorit hm-non-do minated sort ing GA or NSGA [38]-in somewhat greater det ail.…”