Optimisation Combinatoire Multi-Objectif : Apport des méthodes coopératives et contribution à l'extraction de connaissances. (Multi-objective combinatorial Optimization: contribution of cooperative methods and application to knowledge discovery)

Ce manuscrit est decompose en un chapitre introductif et deux parties principales. Le chapitre 1, pose le contexte du travail. Pour cela les principales definitions liees a l'optimisation combinatoire multi-objectif sont presentees. Puis, les problematiques specifiques a ce domaine sont exposees et etudiees. Parmi ces problematiques nous parlerons en particulier de la structure de l'ensemble des solutions de compromis (solutions Pareto), du choix des methodes de resolution et de l'analyse de performances en multi-objectif. Ce chapitre permettra de cerner ce qui est etudie dans le manuscrit et ce qui ne l'est pas. La premiere partie (chapitres 2 et 3) traite de la cooperation de methodes en vue d'ameliorer les resultats des methodes d'optimisation combinatoire multi-objectif. Au cours de cette partie, un probleme d'ordonnancement - probleme de flowshop de permutation bi-objectif - est utilise a titre d'exemple. Nous commencons donc le chapitre 2 par la presentation de ce probleme. Puis, le chapitre s'attarde sur les methodes exactes pour l'optimisation multi-objectif. Ces methodes n'etant pas nombreuses, une revue de la litterature est realisee. Inspiree de cette etude, un nouveau schema de methode exacte - PPM - est propose. Le chapitre 3 s'interesse a la cooperation entre methodes. Pour cela, la premiere partie du chapitre concerne l'utilisation des metaheuristiques en multi-objectif. Ainsi, apres avoir presente nos travaux concernant le developpement d'un algorithme genetique pour le flowshop bi-objectif, une presentation rapide des methodes les plus connues est realisee. Puis, la deuxieme partie discute des possibilites de cooperation entre les differentes methodes et presente les resultats obtenus. La deuxieme partie (chapitres 4, 5 et 6) s'interesse a un tout autre domaine d'application. Il s'agit de l'extraction de connaissances. En effet, de nombreux problemes d'extraction de connaissances peuvent etre modelises, entierement ou en partie, en des problemes d'optimisation combinatoire. C'est ce que nous presentons dans le chapitre 4. Dans ce chapitre, une partie est consacree a l'apport du multi-objectif pour ce type de problemes. Puis, une etude plus approfondie porte sur la problematique de recherche de regles d'association. Pour ce probleme, nous exposons la modelisation multi-objectif proposee ainsi que les methodes de resolution developpees. Le chapitre 5 presente deux approches cooperatives : une approche cooperative parallele mettant en jeux plusieurs metaheuristiques et une cooperation avec une methode exacte. Finalement, le chapitre 6 donne des indications sur le contexte applicatif utilise, a savoir l'etude de donnees issues de la bio-informatique. Au cours du memoire, chaque chapitre se termine par un certain nombre de perspectives. Le dernier chapitre, conclusions et perspectives, fait une synthese des principaux apports des travaux presentes dans le manuscrit ainsi que des perspectives annoncees.