Peptide identification via constrained multi-objective optimization: Pareto-based genetic algorithms

Automatic peptide identification from collision‐induced dissociation tandem mass spectrometry data using optimization techniques is made difficult by large plateaus in the fitness landscapes of scoring functions, by the fuzzy nature of constraints from noisy data and by the existence of diverse but...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Concurrency and computation Ročník 17; číslo 14; s. 1687 - 1704
Hlavní autoři: Malard, J. M., Heredia-Langner, A., Cannon, W. R., Mooney, R., Baxter, D. J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Chichester, UK John Wiley & Sons, Ltd 10.12.2005
Témata:
data-intensive computation
genetic algorithms
multiobjective optimization
peptide identification
tandem mass spectrometry
ISSN:1532-0626, 1532-0634
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Automatic peptide identification from collision‐induced dissociation tandem mass spectrometry data using optimization techniques is made difficult by large plateaus in the fitness landscapes of scoring functions, by the fuzzy nature of constraints from noisy data and by the existence of diverse but equally justifiable probabilistic models of peak matching. Here, two different scoring functions are combined into a parallel multi‐objective optimization framework. It is shown how multi‐objective optimization can be used to empirically test for independence between distinct scoring functions. The loss of selection pressure during the evolution of a population of putative peptide sequences by a Pareto‐driven genetic algorithm is addressed by alternating between two definitions of fitness according to a numerical threshold. Copyright © 2005 John Wiley & Sons, Ltd.
Bibliografie:Office of Biological and Environmental Research in the U.S. Department of Energy - No. 41966A
ark:/67375/WNG-T1JN0519-V
istex:6FC701074AFB45BDC3C2FDB6AC4B8DAB04FC0008
ArticleID:CPE953
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1532-0626
1532-0634
DOI:10.1002/cpe.953