Constrained De Novo peptide identification via multi-objective optimization
peer-reviewed · 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings · 2004
| Date | 2004-06-10 |
| Type | peer-reviewed |
| Venue | 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings |
| Publisher | IEEE |
| Contribution | algorithm |
| DOI | 10.1109/ipdps.2004.1303208 |
| Citations (OpenAlex) | 16 |
Abstract
Summary form only given. 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.
Methods and tools
- Genetic-algorithm sequence optimization (PNNL): Reconstructs peptide sequences from tandem spectra with a genetic algorithm, later extended to parallel multi-objective optimisation with Pareto ranking of conflicting scores.