Title
GP challenge: evolving energy function for protein structure prediction
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 Widera1393.78
J. M. Garibaldi21425146.38
Natalio Krasnogor3121385.53