Abstract | ||
---|---|---|
One of the key elements in protein structure prediction is the ability to distinguish between good and bad candidate structures. This distinction is made by estimation of the structure energy. The energy function used in the best state-of-the-art automatic predictors competing in the most recent CASP (Critical Assessment of Techniques for Protein Structure Prediction) experiment is defined as a weighted sum of a set of energy terms designed by experts. We hypothesised that combining these terms more freely will improve the prediction quality. To test this hypothesis, we designed a genetic programming algorithm to evolve the protein energy function. We compared the predictive power of the best evolved function and a linear combination of energy terms featuring weights optimised by the Nelder---Mead algorithm. The GP based optimisation outperformed the optimised linear function. We have made the data used in our experiments publicly available in order to encourage others to further investigate this challenging problem by using GP and other methods, and to attempt to improve on the results presented here. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/s10710-009-9087-0 | Genetic Programming and Evolvable Machines |
Keywords | Field | DocType |
Genetic programming,Protein structure prediction,Protein energy function | Protein structure prediction,Linear combination,Predictive power,Computer science,Genetic programming,Artificial intelligence,Linear function,Machine learning,CASP | Journal |
Volume | Issue | ISSN |
11 | 1 | 1389-2576 |
Citations | PageRank | References |
7 | 0.63 | 22 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pawel Widera | 1 | 39 | 3.78 |
J. M. Garibaldi | 2 | 1425 | 146.38 |
Natalio Krasnogor | 3 | 1213 | 85.53 |