Reducing the computational load of energy evaluations for protein folding

Eunice E. Santos, Eugene Santos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationProceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004
Pages79-86
Number of pages8
DOIs
StatePublished - Sep 24 2004
Externally publishedYes
EventProceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004 - Taichung, Taiwan, Province of China
Duration: May 19 2004May 21 2004

Publication series

NameProceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004

Conference

ConferenceProceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004
Country/TerritoryTaiwan, Province of China
CityTaichung
Period5/19/045/21/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Reducing the computational load of energy evaluations for protein folding'. Together they form a unique fingerprint.

Cite this