Une approche generique des methodes par amelioration iterative. Application a la resolution de problemes d'optimisation dans les reseaux

par BRUNO LAURENT GARCIA

Thèse de doctorat en Sciences appliquées

Sous la direction de Philippe Mahey.

Soutenue en 1996

à Clermont-Ferrand 2 .

    mots clés mots clés


  • Résumé

    Cette these se decompose en deux grandes parties: l'etude des methodes par amelioration iterative et leur application a la resolution de problemes d'optimisation dans les reseaux. Apres un bref etat de l'art consacre aux methodes par recherche locale (telles que le recuit simule ou la recherche tabou), nous definissons le concept theorique d'amelioration iterative que nous instancions en une methode generique et auto-calibrante: glit. Dans un second temps, nous nous interessons aux methodes evolutionnistes, en montrant comment glit peut etre adaptee au parallelisme ou couplee avec des algorithmes genetiques. La seconde partie applique les resultats precedents a deux categories de problemes. Ainsi, nous decrivons trois modeles de resolution des problemes de generation de services respectivement axes sur le couplage d'un algorithme de flot de cout minimum avec un lagrangien augmente dans un schema d'amelioration iterative, l'utilisation de glit et finalement du couplage algorithme genetique/glit. Un langage de description de problemes de generation de services a ete concu afin de faciliter l'instanciation d'un modele generique. Finalement, nos methodes ont egalement permis de resoudre un probleme de telecommunications original

  • Titre traduit

    A general approach to iterative improvement methods. Application to network optimization problems


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 311 P.
  • Annexes : 120 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Clermont Auvergne (Aubière). Bibliothèque Sciences, Technologies et Staps.
  • Accessible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1996-GAR
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.