Protein Threading using Parallel Evolution Strategy

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.