Parallel evolution strategy for protein threading

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 to threading are time-consuming and data-intensive. In this paper, we propose an evolution strategy for protein threading. We also developed two parallel approaches for fast threading. We have obtained at least better results than current comparable approaches, as well as significant reduction in execution time.