Métaheuristiques pour la résolution de problèmes d'optimisation combinatoire monoobjectifs et multiobjetifs

par Rahoual Malek

Thèse de doctorat en Informatique

Sous la direction de Evripidis Bampis.

Soutenue en 2005

à Evry-Val d'Essonne .


  • Résumé

    L'optimisation combinatoire regroupe une large classe de problèmes ayant des applications dans de nombreux domaines de l'industrie. Ces problèmes ont souvent été abordés comme des problèmes monoobjectif alors que la plupart d'entre eux sont de nature multiobjectif. De nombreuses techniques ont été mises au point pour la résolution exacte ou approchée de ces problèmes. C'est dans cette optique que cette thèse propose, au travers du problème d'ordonnancement de tâches sur une architecture parallèle, du problème de couverture d'ensembles, du problème du repliement de protéines, du problème du flow-shop bi-objectif et du problème bi-objectif de tournées de véhicules avec fenêtres de temps, des approches de résolution à base de métaheuristiques séquentielles, parallèles et coopératives.


  • Résumé

    Combinatorial optimization encompasses a large set of problems with numerous industrial applications. These problems have often been considered as mono-criterion ones while the multi-criterion approach would have been more relevant, on account of the multi-criterion nature inherent to most of them. Several techniques have been designed for solving these problems either approximately or exactly. In the general framework of problem solving, this thesis is a contribution to the design of practical algorithms for various problems such as: a scheduling problem on parallel architectures, the set cover problem, the bi-criterion flow shop problem, the protein folding problem, and the bi-criterion vehicles routing problem with time windows. The methods proposed throughout feature metaheuristic-based approaches, both parallel and sequential.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (201 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 184-201

Où se trouve cette thèse ?

  • Bibliothèque : Université d'Evry-Val d'Essonne. Service commun de la documentation. Bibliothèque centrale.
  • Consultable sur place dans l'établissement demandeur
  • Cote : 005.2 RAH met
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.