Offre de th
Forum 'Emplois' - Sujet créé le 2007-06-11
Allocation de recherche ministere (Septembre 2007)
Titre : Méthodes autoadaptatives on-line pour les problèmes de transport multi-objectif
Labo d'accueil : LIFL - Inria Futurs Lille
Université d'inscription - établissement de recherche concerné : Université de Lille 1
Encadrants : Pr. El-Ghazali Talbi, Dr Laetitia Jourdan
Mots clefs : Metaheuristiques, Cooperation, Méthodes exactes,
Travail à effectuer : Les problèmes de transport sont nombreux et ont des applications
dans différents domaines et notamment dans les réseaux de télécommunications.
L'importance de l'optimisation multi-objectif pour les applications réelles est
globalement admise aujourd'hui. Beaucoup de problèmes de peuvent être exprimés comme des
problèmes multi-objectif. Il n'existe pas dans la littérature de méthodes permettant de
résoudre, de façon efficace et robuste, certains problèmes de transport multi-objectifs
(notamment le RSPMO, Ring star problem multi-objective).
L'objectif du travail de thèse est de proposer des méthodes permettant de résoudre le
RSPMO et d?autres variantes de problèmes de transport. Le travail comprendra une phase de
modélisation des problèmes en problème d?optimisation multi-objectif. Il faudra ensuite
proposer des méthodes de résolution et notamment des méthodes exactes. L?incorporation
des différentes méthodes dans un schéma global de coopération sera l?un des grands
aspects de recherche de cette thèse. Il faudra en effet définir une architecture
logicielle permettant automatiquement de déclencher des hybridations afin de permettent
de traiter des grandes instances de problème en ayant le moins de paramètre à définir
manuellement. Ce type d?optimisation pouvant être qualifié d?on-line nécessite la
définition d?indicateurs de qualité de la recherche en multi-objectif.
Pour Candidater à l'allocation :
Condition : titulaire master recherche
Modalité : Envoyer un cv et le document indiqué à l'adresse suivante
http://edspi.univ-lille1.fr/index.php?id=36 (document word) avant le *** 15 JUIN *** à
jourdan@lifl.fr et talbi@lifl.fr
Cordialement,
--
------------------------------------
Dr Laetitia Jourdan
CR INRIA
Parc scientifique de la Haute-Borne Bâtiment A, Park Plaza - Bureau 208
40, Avenue Halley
59650 Villeneuve d?Ascq Cedex
Tél. : +33 (0)3 59 57 78 81
Fax : +33 (0)3 59 57 78 50
Titre : Méthodes autoadaptatives on-line pour les problèmes de transport multi-objectif
Labo d'accueil : LIFL - Inria Futurs Lille
Université d'inscription - établissement de recherche concerné : Université de Lille 1
Encadrants : Pr. El-Ghazali Talbi, Dr Laetitia Jourdan
Mots clefs : Metaheuristiques, Cooperation, Méthodes exactes,
Travail à effectuer : Les problèmes de transport sont nombreux et ont des applications
dans différents domaines et notamment dans les réseaux de télécommunications.
L'importance de l'optimisation multi-objectif pour les applications réelles est
globalement admise aujourd'hui. Beaucoup de problèmes de peuvent être exprimés comme des
problèmes multi-objectif. Il n'existe pas dans la littérature de méthodes permettant de
résoudre, de façon efficace et robuste, certains problèmes de transport multi-objectifs
(notamment le RSPMO, Ring star problem multi-objective).
L'objectif du travail de thèse est de proposer des méthodes permettant de résoudre le
RSPMO et d?autres variantes de problèmes de transport. Le travail comprendra une phase de
modélisation des problèmes en problème d?optimisation multi-objectif. Il faudra ensuite
proposer des méthodes de résolution et notamment des méthodes exactes. L?incorporation
des différentes méthodes dans un schéma global de coopération sera l?un des grands
aspects de recherche de cette thèse. Il faudra en effet définir une architecture
logicielle permettant automatiquement de déclencher des hybridations afin de permettent
de traiter des grandes instances de problème en ayant le moins de paramètre à définir
manuellement. Ce type d?optimisation pouvant être qualifié d?on-line nécessite la
définition d?indicateurs de qualité de la recherche en multi-objectif.
Pour Candidater à l'allocation :
Condition : titulaire master recherche
Modalité : Envoyer un cv et le document indiqué à l'adresse suivante
http://edspi.univ-lille1.fr/index.php?id=36 (document word) avant le *** 15 JUIN *** à
jourdan@lifl.fr et talbi@lifl.fr
Cordialement,
--
------------------------------------
Dr Laetitia Jourdan
CR INRIA
Parc scientifique de la Haute-Borne Bâtiment A, Park Plaza - Bureau 208
40, Avenue Halley
59650 Villeneuve d?Ascq Cedex
Tél. : +33 (0)3 59 57 78 81
Fax : +33 (0)3 59 57 78 50