Présentation des derniers chercheurs engagés à l'ULB
sommairesommairepage précédentepage précédentepage suivantepage suivanteimprimerimprimerenvoyerenvoyermarquermarquer

Thomas STUTZLE (Chercheur qualifié - 2005)

Parcours

J'ai effectué la majeure partie de mes études supérieures et universitaires en Allemagne, en les interrompant par plusieurs longs séjours en Espagne et en Belgique. J'ai obtenu mon diplôme d'ingénieur commercial à l'Université de Karlsruhe et c'est à cette époque que m'est venu le goût de la résolution des problèmes d'optimisation. Après mes études universitaires, j'ai suivi pendant un an un Master au département de recherches opérationnelles et statistiques de l'Universidad Complutense de Madrid, en Espagne. J'ai ensuite effectué mon doctorat en sciences informatiques à l'Université de technologie de Darmstadt, en Allemagne et, j'y ai également obtenu mon agrégation en sciences informatiques. Mon premier emploi en Belgique remonte à l'époque où, en tant que chercheur du laboratoire IRIDIA, j'ai rejoint l'Université libre de Bruxelles, fin 1999, pour une période de 15 mois grâce à une bourse Marie Curie. Depuis lors, j'ai collaboré étroitement avec les personnes de l'IRIDIA dans de nombreux projets de recherches et je suis très heureux d'enfin rejoindre ce groupe très dynamique.

Dans ma recherche, je travaille principalement sur le développement et l'étude d'algorithmes effectifs. Je tente de résoudre des problèmes compliqués d'optimisation qui surgissent dans un grand nombre de disciplines, comme par exemple l'intelligence artificielle, la recherche opérationnelle, les télécommunications, l'ingénierie, la bioinformatique ou encore le commerce électronique. Mes principaux sujets d'études sont les algorithmes de recherche locale stochastique (SLS) qui se sont révélés être, de manière empirique, les techniques les plus prometteuses pour une grande variété de ce genre de problèmes. Dans ce contexte, je me suis penché en particulier sur le développement futur des techniques SLS à but général, comme l'optimisation par colonie de fourmis et la recherche locale itérée, le développement de techniques pour l'analyse empirique des algorithmes SLS, l'exploration de nouvelles directions dans les algorithmes SLS et l'application des algorithmes SLS afin de contrer les problèmes d'optimisation.

L'objectif principal de ma recherche actuelle est de rendre l'application des algorithmes SLS plus facile en mettant au point une méthodologie d'ingénierie pour le processus de développement, d'exécution, d'ajustement et d'évaluation de manière expérimentale des algorithmes SLS. Cette méthodologie d'ingénierie est destinée à être utilisée pour des domaines similaires comme l'ingénierie des logiciels ou l'ingénierie des algorithmes en sciences informatiques. La recherche locale stochastique est un domaine interdisciplinaire qui se situe entre les sciences informatiques, la recherche opérationnelle, les statistiques et les domaines d'application variés. Pour cette raison, le développement et l'amélioration d'une telle méthodologie d'ingénierie SLS nécessite un investissement significatif en temps et en personnel. Mon poste au FNRS va me permettre de poursuivre ces objectifs et de développer des projets visant à réaliser ces buts de recherches dans une perspective à long terme.

Je ne puis pas affirmer avec certitude d'où vient mon inspiration pour mes recherches... Toutefois, je pense que quelques ingrédients sont essentiels : travailler suffisamment intensément sur un problème spécifique ; utiliser des connaissances de bases les plus larges possibles, même si parfois elles ne semblent avoir aucun lien direct avec le problème ; dégager du temps ; faire preuve de fantaisie ; et enfin, montrer de l'intérêt pour son métier.

Thèse

Local Search Algorithms for Combinatorial Problems - Analysis, Improvements, and New Applications (publiée le 9 décembre 1998)

Contacts

Thomas STUTZLE

Ecole polytechnique de Bruxelles

tel 02 650 3167, fax 02 650 2715,
http://iridia.ulb.ac.be/~stuetzle/

Campus du Solbosch

ULB CP194/06, avenue F.D. Roosevelt 50, 1050 Bruxelles