Des problemes d'optimisation en nombres entiers : etudes et algorithmes

par Pierre Nancel-Penard

Thèse de doctorat en Mathématiques appliquées

Sous la direction de Paul Morel.

Soutenue en 1997

à Bordeaux 1 .

    mots clés mots clés


  • Résumé

    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.

  • Titre traduit

    Optimization problems in integer numbers : study and algorithms


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 177 p.
  • Annexes : 75 REF.

Où se trouve cette thèse ?

  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : FT 97.B-1666
  • Bibliothèque :
  • Non disponible pour le PEB
  • Cote : FTR 97.B-1666
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.