Skip to Main content Skip to Navigation
Theses

Etude des Algorithmes génétiques et application aux données de protéomique

Abstract : Genetic Algorithms are optimization methods aiming at solving complex problems. They are likely to play an interesting role in proteomics. This discipline is a quite new one which studies the proteins in individuals. It provides high dimension data.
The first part deals with history, working of genetic algorithms and introduces some theoretical results. In the next part the building of a genetic algorithm is presented to solve biomarker selection in mass spectrometry and 2D electrophoresis gels alignment. This part focuses on the difficulty to choose an appropriate criterion to optimize. The last part deals with theoretical results. Convergence of elitist genetic algorithms is proved for non homogeneous case and orientated mutations. Then we built a convergence criterion mixing theoretical basements and appliability, which is based on occurrences of the locally optimal solution. Finally, the efficiency of introducing catastrophic events to avoid some convergence problems is shown.
Document type :
Theses
Complete list of metadatas

Cited literature [139 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00268927
Contributor : Christelle Reynès <>
Submitted on : Tuesday, April 1, 2008 - 4:23:59 PM
Last modification on : Friday, October 23, 2020 - 4:38:19 PM
Long-term archiving on: : Friday, May 21, 2010 - 1:06:16 AM

Identifiers

  • HAL Id : tel-00268927, version 1

Citation

Christelle Reynès. Etude des Algorithmes génétiques et application aux données de protéomique. Sciences du Vivant [q-bio]. Université Montpellier I, 2007. Français. ⟨tel-00268927⟩

Share

Metrics

Record views

641

Files downloads

42050