Method for predicting protein structure on basis of two-stage differential evolution algorithm

Abstract

The invention discloses a method for predicting the protein structure on the basis of a two-stage differential evolution algorithm. The method comprises the following steps: under a framework of the differential evolution algorithm (DE), firstly carrying out random folding and disturbance on an inputted inquiry sequence, and generating initial conformation populations with diversified folding types; then dividing conformation searching into two stages according to iterative times; in the first stage, randomly selecting one conformation from the populations as a target individual; in the second stage, dividing the population into two parts according to energy, and randomly selecting an individual from the front 50% of populations with low energy as a target individual; then randomly selecting three conformation individuals different from the target individual, and generating a testing individual by variation, crossing and a segment assembling strategy; when the populations are updated, judging whether the testing individual is accepted according to the energy of the conformation; and under the guidance of the two staged population, obtaining a series of metastable-state conformations with higher predicting accuracy and lower complexity by continuously updating the populations. The method disclosed by the invention has the advantages of higher predicting accuracy and lower complexity.

Description

technical field [0001] The invention relates to the fields of bioinformatics and computer applications, in particular to a protein structure prediction method based on a two-stage differential evolution algorithm. Background technique [0002] Protein molecules play a vital role in the process of biological and cellular chemical reactions. Their structural models and bioactive states have important implications for our understanding and cure of many diseases. Only when proteins are folded into a specific three-dimensional structure can they produce their unique biological functions. Therefore, to understand the function of a protein, it is necessary to obtain its three-dimensional structure. [0003] Bioinformatics is a research hotspot in the intersection of life science and computer science. Bioinformatics research results have been widely used in gene discovery and prediction, gene data storage and management, data retrieval and mining, gene expression data analysis, p...

AI Technical Summary

Problems solved by technology

[0005] 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 method based on two-stage differential evolution algorithm with high prediction accuracy and low complexity

Images