Protein Threading using Parallel Evolution Strategy
R. Islam, Alioune Ngom · 2006
The protein threading problem is the problem of determining the three-dimensional structure of a given but arbitrary protein sequence from a set of known structures of other proteins. This problem is known to be NP-hard and current computational approaches are time-consuming and data-intensive. In this paper, we propose an evolution strategy for protein threading. We also propose parallel methods for fast threading. We have obtained encouraging energy results as well as significant reduction in threading time.