Optimisation discrète et parallélisme : interactions et applications

par Stefan Balev

Thèse de doctorat en Sciences et techniques

Sous la direction de Arnaud Fréville, Nicola Yanev et de Rumen Andonov.

Soutenue en 2001

à Valenciennes .


  • Résumé

    L’optimisation discrète est le noyau fédérateur de la thèse. Pour résoudre les problèmes NP-complets du domaine, les trois directions suivantes sont explorées : (i) la conception d'algorithmes efficaces par la voie d'hybridation des techniques classiques de résolution, ainsi que par l'exploitation des propriétés fondamentales du problème ; (ii) l'élaboration de méthodes heuristiques pour traiter des instances inaccessibles par les méthodes exactes ; (iii) l'utilisation performante du parallélisme pour la résolution des problèmes combinatoires. L’application d'optimisation discrète dans le parallélisme est aussi abordée dans la thèse. La parallélisation efficace d'un algorithme engendre de nombreux problèmes d'optimisation discrète, liés à l'équilibrage de charge entre processeurs, à la granularité optimale du calcul et à la réduction du surcoût de communication. Thèmes principaux : (i) problème de classification (problème d'analyse discriminante linéaire) - conception d'algorithmes efficaces séquentiels et parallèles ; (ii) problème de sac-à-dos multidimensionnel en variables 0-1 - hybridation de programmation dynamique et un système de bornes ; (iii) ordonnancement de systèmes d'équations récurrentes affines - utilisation de programmation linéaire et comparaison des méthodes différentes ; (iv) problème de pavage optimal de l'espace d'iterations pour parallelisation de nids de boucles - détermination de paramètres optimaux du pavage et application de l'approche pour comparaison de séquences génomiques.

  • Titre traduit

    Discrete optimization and parallelism : Interactions and applications


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (123 p.)
  • Notes : Publication autorisée par le jury.
  • Annexes : Bibliogr, 14 p.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Polytechnique Hauts-de-France. Service commun de la documentation. Site du Mont Houy.
  • Disponible pour le PEB
  • Cote : 904975 TH
  • Bibliothèque : Université Polytechnique Hauts-de-France. Service commun de la documentation. Site du Mont Houy.
  • Disponible sous forme de reproduction pour le PEB
  • Cote : 904974 TH

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-2001-BAL
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.