Method for predicting protein structure based on phased multi-strategy copy exchange

Abstract

This invention discloses a method for predicting protein structure based on phased multi-strategy copy exchange. In the frame of differential evolution (DE), generate initial conformation populations with a variety of folding types in each temperature layer; to each temperature layer, divide a conformation search into two phases according to iterations; randomly select a conformation as a target unity from the populations in the first phase; divide the populations into two parts according to energy in the second phase; randomly select one unity as the target unity from first 50% of populations with low energy; randomly select three conformation unities different from the target unity to generate a testing unity through variation, cross and section combination strategy; judge whether to accept the testing unity according to the energy of the conformation so as to perform copy exchange to corresponding unities of adjacent temperature layers; and, under the guidance of the phased strategy and the supplement of copy exchange strategy, acquire a series of metastable conformation through updating continuously.

Description

technical field [0001] The invention relates to the fields of bioinformatics and computer applications, and in particular to a protein structure prediction method based on staged multi-strategy copy exchange. Background technique [0002] Developing a computer algorithm that can predict a protein's structure from its amino acid sequence is a huge challenge. On the one hand, knowledge of the native structure is a starting point for understanding biological mechanisms and for discovering drugs that inhibit or activate proteins. On the other hand, we know more about structures than sequences, and this gap is widening due to the development of high-throughput sequencing technologies. Therefore, methods that can accurately predict the structure of a sequence are of considerable value. [0003] In the CASP (Assessment of Protein Structure Prediction) competition, which began in 1994, Moult and his colleagues accelerated the process of computer-based protein structure prediction....

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the shortcomings of low sampling efficiency, high complexity and low prediction accuracy in existing protein structure prediction, the present invention proposes a protein structure prediction based on staged multi-strategy replica exchange with high prediction accuracy and low complexity method

Images