BioNMR

BioNMR (http://www.bionmr.com/forum/)
-   Journal club (http://www.bionmr.com/forum/journal-club-9/)
-   -   Automated sequence-specific protein NMR assignment using the memetic algorithm MATCH (http://www.bionmr.com/forum/journal-club-9/automated-sequence-specific-protein-nmr-assignment-using-memetic-algorithm-match-231/)

daniel 08-03-2008 03:24 AM

Automated sequence-specific protein NMR assignment using the memetic algorithm MATCH
 
Automated sequence-specific protein NMR assignment using the memetic algorithm MATCH
Jochen Volk, Torsten Herrmann and Kurt Wüthrich
Journal of Biomolecular NMR; 2008; 41(3); pp 127 - 138

Abstract:

MATCH (Memetic Algorithm and Combinatorial Optimization Heuristics) is a new memetic algorithm for automated sequence-specific polypeptide backbone NMR assignment of proteins. MATCH employs local optimization for tracing partial sequence-specific assignments within a global, population-based search environment, where the simultaneous application of local and global optimization heuristics guarantees high efficiency and robustness. MATCH thus makes combined use of the two predominant concepts in use for automated NMR assignment of proteins. Dynamic transition and inherent mutation are new techniques that enable automatic adaptation to variable quality of the experimental input data. The concept of dynamic transition is incorporated in all major building blocks of the algorithm, where it enables switching between local and global optimization heuristics at any time during the assignment process. Inherent mutation restricts the intrinsically required randomness of the evolutionary algorithm to those regions of the conformation space that are compatible with the experimental input data. Using intact and artificially deteriorated APSY-NMR input data of proteins, MATCH performed sequence-specific resonance assignment with high efficiency and robustness.


All times are GMT. The time now is 11:43 AM.

Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.6.0
Copyright, BioNMR.com, 2003-2013