Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Prediction method of protein three-dimensional structure based on bsa-ts algorithm

A technology of three-dimensional structure and prediction method, which is applied in the field of bioinformatics protein structure prediction to improve the global search ability and algorithm accuracy, the algorithm framework is simple and efficient, and the diversity is guaranteed.

Active Publication Date: 2019-07-12
DALIAN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The MOSE algorithm uses a heuristic bias function to help theoretical protein structures form hydrophobic cores, but this is only efficient in simply folded proteins

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
  • Prediction method of protein three-dimensional structure based on bsa-ts algorithm
  • Prediction method of protein three-dimensional structure based on bsa-ts algorithm
  • Prediction method of protein three-dimensional structure based on bsa-ts algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The embodiments of the present invention are implemented on the premise of the technical solutions of the present invention, and detailed implementation methods and specific operation processes are given, but the protection scope of the present invention is not limited to the following embodiments.

[0059] Because there are many kinds of protein sequences, we use image 3 Take the Fibonacci sequence of length 13 as an example.

[0060] Step 1: Divide the protein sequence into hydrophobic amino acids (H) and hydrophilic amino acids (P), and abstract the protein sequence into a sequence of numbers for computer operations, where the hydrophobic amino acid corresponds to the number 1, and the hydrophilic amino acid corresponds to the number - 1. So a sequence of length 13 is represented as [1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1].

[0061] Step 2: Randomize the population individuals according to the sequence length: when the sequence length is n, dim (problem dimension) is 2...

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

The invention relates to the field of biological computing protein structure prediction, and provides a hybrid search optimizing method based on a BSA (bovine serum albumin) algorithm and a TS (tabu search) algorithm. According to the method, the BSA algorithm is applied to the protein three-dimensional structure prediction, and the BSA algorithm and the TS algorithm are respectively improved to a certain degree. The experiment is performed on a real protein sequence and a Fibonacci sequence which are widely used in the prior art; by analyzing the comparison result of data obtained from the experiment and other methods, the method better overcomes the defect that the conventional algorithm is more sensitive to the initial value of control parameters and can be easily caught in the local optimization; high performance and high precision are realized.

Description

technical field [0001] The present invention relates to BSA algorithm, TS algorithm and three-dimensional AB non-lattice model, specifically speaking, in the protein three-dimensional AB non-lattice model, by improving and mixing the BSA algorithm and the TS algorithm, to improve the algorithm accuracy of a single algorithm, A more stable three-dimensional protein structure is predicted, which belongs to the field of protein structure prediction in bioinformatics. Background technique [0002] The study of protein structure helps to understand the function of protein, understand how it performs its biological function, and understand the interaction between protein and protein (or other molecules), which is very important for biology, medicine and pharmacy. Although the experimental methods for protein structure determination have been well developed in recent years, they are still time-consuming and expensive, and are not suitable for some proteins that are not easy to crys...

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 Patents(China)
IPC IPC(8): G16B30/00G06N3/00
Inventor 张强许岩周昌军王宾
Owner DALIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com