DocumentCode :
3229515
Title :
Reducing the computational load of energy evaluations for protein folding
Author :
Santos, Eunice E. ; Santos, Eugene
Author_Institution :
Dept. of Comput. Sci., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA
fYear :
2004
fDate :
19-21 May 2004
Firstpage :
79
Lastpage :
86
Abstract :
Predicting the native conformation using computational protein models requires a large number of energy evaluations even with simplified models such as hydrophobic-hydrophilic (HP) models. Clearly, energy evaluations constitute a significant portion of computational time. We hypothesize that given the structured nature of algorithms that search for candidate conformations such as stochastic methods, energy evaluation computations can be cached and reused, thus saving computational time and effort. In this paper, we present a caching approach and apply it to the triangular 2D-HP lattice model. We provide theoretical analysis and prediction of the expected savings from caching as applied this model. We conduct experiments using a sophisticated evolutionary algorithm that contains elements of local search, memetic algorithms, diversity replacement, etc. in order to verify our hypothesis and demonstrate a significant level of savings in computational effort and time that caching can provide.
Keywords :
biology computing; molecular biophysics; molecular configurations; proteins; caching; computational protein models; conformation; energy evaluations; hydrophobic-hydrophilic models; protein folding; Approximation algorithms; Computational modeling; Computer science; Evolutionary computation; Genetic algorithms; Lattices; Power engineering and energy; Predictive models; Protein engineering; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Bioinformatics and Bioengineering, 2004. BIBE 2004. Proceedings. Fourth IEEE Symposium on
Print_ISBN :
0-7695-2173-8
Type :
conf
DOI :
10.1109/BIBE.2004.1317328
Filename :
1317328
Link To Document :
بازگشت