文档介绍：ISSN 0249-6399
ueia ouino piiaints-ae by test-cases optimization of solution Numerical
NTTTNTOA ERCECEE NOMTQEE NAUTOMATIQUE EN ET INFORMATIQUE EN RECHERCHE DE NATIONAL INSTITUT
ahleMroBazaadJa-non Désidéri Jean-Antoine and Marco-Blaszka Nathalie
eei Algorithms ic
apport
de recherche
ére 1999 Février
°3622 N°
HM 4 THÈME
Numerical solution of optimization test-cases b y
ic Algorithms
Nathalie Marco-Blaszk a and Jean-An toine Désidéri
Thème 4 Sim ulation et optimisation
de plexes
Pro jet Sin us
Rapp ort de rec herc he n ° 3622 Février 1999 23 pages
Abstract: In this rep ort, w e presen t the n umerical solution of four optimization
problems b y ic Algorithms GAs . The test-cases in v olv et w o single-ob jectiv e and
t w o m ulti-ob jectiv e optimization problems. In all four cases, the analytical functions
to be optimized presen t a large n um ber of lo cal optima and the GA is demonstrated
to be the most adequate optimizer. These four test-cases are part of the database
dev elop ed within the Europ ean w ork.
Key-w ords: Optimization - ic Algorithms - Steep est descen t metho d - Multi-
Ob jectiv e Optimization - Criterion of non Inferiorit y -P areto fron t
INRIA, 2004 Route des Lucioles, BP . 93, 06902 Sophia An tip olis Cédex-F rance
Unité de recherche INRIA Sophia Antipolis
2004, route des Lucioles, . 93, 06902 Sophia Antipolis Cedex (France)
Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 — Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65
Résolution n umérique de cas-tests d'optimisation par
algorithmes génétiques
Résumé : Dans ce rapp ort, nous présen tons la résolution n umérique de quatre pro-
blèmes d'optimisation au mo y en d'algorithmes génétiques. Les cas-tests corresp onden t
à deux problèmes d'optimisation à un critère et deux autres problèmes m ulticritère.
Dans les quatre cas-tests, les fonctions analytiques que l'on optimise présen ten t un
gran