Des problèmes d'optimisation en nombres entiers : études et algorithmes / Pierre Nancel-Penard ; sous la direction de Paul Morel

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Optimisation mathématique

Optimisation combinatoire

Algorithmes génétiques

Recuit simulé (mathématiques)

Morel, Paul (1941-.... ; professeur de mathématiques) (Directeur de thèse / thesis advisor)

Université Bordeaux-I (1971-2013) (Organisme de soutenance / degree-grantor)

Relation : Des problèmes d'optimisation en nombres entiers : études et algorithmes / Pierre Nancel-Penard / Grenoble : Atelier national de reproduction des thèses , 1997

Résumé / Abstract : L'OBJECTIF DE CETTE THESE EST L'ETUDE NUMERIQUE DE DEUX PROBLEMES D'OPTIMISATION EN NOMBRES ENTIERS, L'UN ISSU D'UN SIMULATEUR D'ATTAQUE / DEFENSE. L'AUTRE DE LA RECHERCHE D'UN ECRAN THERMIQUE OPTIMAL. NOUS AVONS TESTE UN ALGORITHME DU SIMPLEXE, DES TECHNIQUES DE RELAXATION SUR CERTAINS DES ENONCES ET SURTOUT LES METHODES DE VOISINAGES APPELEES META-HEURISTIQUES QUE SONT LE RECUIT SIMULE, LA RECHERCHE TABOUE ET LES ALGORITHMES GENETIQUES. DE MULTIPLES TESTS SUR LA VARIATION DE LEURS PARAMETRES ET SUR LA DEPENDANCE DES RESULTATS PAR RAPPORT AUX INDIVIDUS INITIAUX, ONT PERMIS DE COMPARER LA QUALITE DES DIFFERENTES IMPLEMENTATIONS CHOISIES. NOS ALGORITHMES GENETIQUES ET NOTRE IMPLEMENTATION DE LA RECHERCHE TABOUE ONT UN BON RAPPORT QUALITE-PRIX POUR LE PROBLEME DE L'ECRAN THERMIQUE. ON A D'AUTRE PART OBTENU DES RESULTATS ETONNANTS POUR LE SIMPLEXE CONCERNANT LE PREMIER PROBLEME.