1 Présentation de l’Equipe MOC d’Angers Jean-Michel RICHER Université d’Angers France Mars 2003, LIP6, Paris
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 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 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 ) Affectation de fréquences (France Telecom R&D) Optimisation dans l’industrie du bouchon de liège (SABATE , )
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 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)