Constrained De-Novo Peptide Identification via Multi-objective Optimization
Automatic de novo peptide identification from collision-induced dissociation tandem mass spectrometry data is made difficult by large plateaus in the fitness landscapes of scoring functions and the fuzzy nature of the constraints that is due to noise in the data. A framework is presented for combining different peptide identification methods within a parallel genetic algorithm. The distinctive feature of our approach, based on Pareto ranking, is that it can accommodate constraints and possibly conflicting scoring functions. We have also shown how population structure can significantly improve the wall clock time of a parallel peptide identification genetic algorithm while at the same time maintaining some exchange of information across local populations.
- Research Organization:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (US), Environmental Molecular Sciences Laboratory (EMSL)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 15020449
- Report Number(s):
- PNNL-SA-44532; 3550; 9603; KJ0102000
- Resource Relation:
- Conference: Proceedings of the 18th International Parallel and Distributed Processing Symposium, 191-199; Institute of Electrical and Electronics Engineers,Piscataway,,United States.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Flying Blind, or Just Flying Under the Radar? The Underappreciated Power of De Novo Methods of Mass Spectrometric Peptide Identification
A model of random sequences for de novo peptide sequencing