Method for colony conformation space optimization based on distance constraint selection strategy

A technology of selection strategy and group conformation, which is applied in bioinformatics and computer application fields, can solve the problems of slow convergence speed and low prediction accuracy, and achieve the effect of increasing convergence speed, improving prediction accuracy and reducing search dimension

Active Publication Date: 2015-12-30
ZHEJIANG UNIV OF TECH
View PDF2 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the deficiencies of the existing population conformation space optimization methods, such as high conformation space search dimension, slow convergence speed, and low prediction accuracy, the present invention adopts the RosettaScore3 coarse-grained knowledge energy model under the framework of differential evolution algorithm to effectively reduce the conformation Space search dimension, improve the convergence speed of the algorithm, improve the prediction accuracy, and provide a group conformation space optimization method based on the distance constraint selection strategy

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for colony conformation space optimization based on distance constraint selection strategy
  • Method for colony conformation space optimization based on distance constraint selection strategy
  • Method for colony conformation space optimization based on distance constraint selection strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described below in conjunction with the accompanying drawings.

[0038] refer to figure 1 , a population conformation space optimization method based on a distance-constrained selection strategy, including the following steps:

[0039] 1) given input sequence information;

[0040]2) Get the distance spectrum file profile, rp from the QUARK server (http: / / zhanglab.ccmb.med.umich.edu / QUARK / ) according to the sequence information i is the residue pair recorded in the distance spectrum, D i is the distance between the residue pairs, where i∈(1,N), N is the number of residue pairs in the distance spectrum;

[0041] 3) Set system parameters: population size NP, algorithm iteration number T, crossover factor CR;

[0042] 4) Population initialization: NP population individuals P are generated from the input sequence init,k Where k ∈ (1, NP), assemble all position fragments for each individual;

[0043] 5) Start iteration, and perform ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A method for colony conformation space optimization based on a distance constraint selection strategy comprises the following steps: under a differential evolution algorithm framework, adopting a Rosetta Score3 coarseness knowledge energy model to effectively reduce a conformation space search dimension number and improve the convergence rate of an algorithm; introducing a fragment packaging technique based on knowledge to effectively improve prediction accuracy; utilizing character constraints of a distance spectrum in protein structure to make more structurally similar protein conformations enter a colony, so as to reduce errors caused by energy function inaccuracy and obtain more excellent local conformations; and performing more effective sampling on conformation space in combination with a high global searching capability of the differential evolution algorithm, so as to obtain conformations highly similar to a natural structure. The Rosetta Score3 coarseness knowledge energy model is adopted to effectively reduce the conformation space search dimension number and improve the convergence rate of the algorithm and prediction accuracy.

Description

technical field [0001] The invention relates to the fields of bioinformatics and computer applications, in particular to a method for optimizing population conformation space based on a distance constraint selection strategy. 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] Protein tertiary structure prediction is an important task in bioinformatics. The biggest challenge facing the protein conformation optimization problem is to search the extremely complex protein energy function surface. The protein energy model takes into accoun...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F19/16G06N3/00
Inventor 张贵军俞旭锋周晓根郝小虎徐东伟李章维
Owner ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products