Pr

1
Présentation de lEquipe MOC dAngers
Jean-Michel RICHER Université dAngers France ri
cher_at_info.univ-angers.fr http//www.univ-angers.fr
/pub/richer Mars 2003, LIP6, Paris
2
Thématiques de léquipe
Méta-heuristiques et Optimisation
Combinatoire (MOC)

• Méta-heuristiques pour la résolution de problèmes
  combinatoires
• Méthodes heuristiques hybrides pour la
  résolution de problèmes
• Méthodes heuristiques pour loptimisation
  multi-critères
• Systèmes génériques de résolution pour les
  méthodes heuristiques

• Algorithmes heuristiques pour la Bioinformatique
  et les biosciences

Descente, Tabu, recuit simulé, algorithmes
génétiques Approches hybrides
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

• Problèmes théoriques

• SAT, Coloration de graphes, Sac à dos

• 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 RD)
• Optimisation dans lindustrie du bouchon de liège
  (SABATE 1999-2002,2002-2005)

5
Travaux en Bioinformatique

• En cours

• Alignement de séquences (DEA 2002)
• Phylogénie (DEA 2003)

• 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 dune nouvelle
  génopôle (Rennes, Roscoff, Angers, Nantes)