1 Présentation de l’Equipe MOC d’Angers Jean-Michel RICHER Université d’Angers France Mars.

Présentation au sujet: "1 Présentation de l’Equipe MOC d’Angers Jean-Michel RICHER Université d’Angers France Mars."— Transcription de la présentation:

1 1 Présentation de l’Equipe MOC d’Angers Jean-Michel RICHER Université d’Angers France richer@info.univ-angers.fr http://www.univ-angers.fr/pub/richer Mars 2003, LIP6, Paris

2 2 Thématiques de l’équipe Méta-heuristiques et Optimisation Combinatoire (MOC) Descente, Tabu, recuit simulé, algorithmes génétiques Approches hybrides  Méta-heuristiques pour la résolution de problèmes combinatoires 1. Méthodes heuristiques hybrides pour la résolution de problèmes 2. Méthodes heuristiques pour l’optimisation multi-critères 3. Systèmes génériques de résolution pour les méthodes heuristiques  Algorithmes heuristiques pour la Bioinformatique et les biosciences

3 3 Membres de l’équipe  3 enseignants chercheurs Jin-Kao Hao (Pr) Jean-Michel Richer (MCF) Frédéric Saubion (MCF) - Logique SAT - CSP - Bioinformatique - 1 Thésard - 1 DEA - 2 Thésards

4 4 Travaux antérieurs  SAT, Coloration de graphes, Sac à dos  Problèmes théoriques  Applications réelles  Planification journalière des prises de vues satellite (SPOT)  Planification de rencontres sportives  Optimisation dans les réseaux radio mobile (RNRT METEOR 1999-2002)  Affectation de fréquences (France Telecom R&D)  Optimisation dans l’industrie du bouchon de liège (SABATE 1999-2002,2002-2005)

5 5 Travaux en Bioinformatique -Alignement de séquences (DEA 2002) -Phylogénie (DEA 2003)  En cours  A court terme -Biopuces, clustering (Thèse 2005) -LAPGE (LAboratoire de Physiologie Génomique des Eucaryotes, Institut de Pharmacologie Moléculaire et Cellulaire,CNRS/UNSA UMR6097), Sophia Antipolis, directeur Pascal Barbry (DR CNRS)  A moyen terme - Prédiction de structures des protéines

6 6 Collaborations  CPER « Post Genome » (2000 – 2006)  Alignement de séquences, puces à ADN  Génopôle Ouest - GPO (2001 – …)  Participation à la création d’une nouvelle génopôle (Rennes, Roscoff, Angers, Nantes)