Une approche d. C. En optimisation dans les reseaux. Algorithmes, codes et simulations numeriques

par Thanh Quang Nguyen

Thèse de doctorat en Sciences et techniques

Sous la direction de Tao Pham Dinh.

Soutenue en 1999

à Rouen .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Dans cette these nous etudions, d'une part un probleme de multiflot de cout non convexe minimum, d'autre part un probleme de realisation de graphe. Ces deux problemes sont d'une importance fondamentale en optimisation dans les reseaux qui interviennent dans des contextes extremement varies. Cependant, de par leur nature fortement combinatoire, leur resolution efficace represente actuellement un defi important. Pour contribuer a relever ce defi, nous proposons une demarche basee sur une approche d. C. (difference de fonctions convexes). L'etude debute par une presentation generale des outils theoriques et des methodes en optimisation d. C. (approche continue et deterministe). Elle se poursuit ensuite, dans le cadre des problemes de flots, ou nous introduisons formellement la classe du probleme de multiflot de cout d. C. Minimum (cas separable sur les arcs), qui permet d'etendre tres largement la classification usuelle. Un premier probleme d'application est alors traite : le dimensionnement optimal d'un reseau de telecommunication. Une formulation d. C. Polyedrale est proposee et, un algorithme de resolution adapte a la structure d. C. Polyedrale sous des contraintes de multiflot est developpe. Nous abordons ensuite un second probleme : la realisation de graphe applique au probleme de la conformation moleculaire. Nous proposons pour cela deux strategies toujours developpees dans le cadre d. C. : dans la premiere, un bon point de depart est determine au prealable par une procedure d'estimation ; la deuxieme met en oeuvre une approche globale de continuation par lissage. Enfin, le tout est programme sur ordinateur et teste sur des simulations numeriques.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 198 p.
  • Annexes : 234 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rouen. Service commun de la documentation. Section sciences site Madrillet.
  • Disponible pour le PEB
  • Cote : 99/ROUE/S030
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.