Nous proposons une approche “algorithme génétique” pour la reconstruction génomique. Notre approche introduit le concept d'algorithmie génétique multi-échelle : l'optimisation est conduite simultanément à une échelle locale et à une échelle globale. La fonction d'efficacité est donc hybride. Notre approche prend également en compte plusieurs types de données, dynamiques, statiques, ou imposées. Il en résulte un nouveau logiciel de reconstruction génomique, COGARE. Il est étalonné sur données simulées et comparé aux algorithmes existants. Il est utilisé sur deux cas réels, sur lesquels il révèle des capacités à renvoyer des informations pertinentes au biologiste.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00479671 |
| Date | 09 September 2009 |
| Creators | Briche, Julien |
| Publisher | Université du Sud Toulon Var |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.002 seconds