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

DNA sequence optimization method of improved gravitational search algorithm based on chaotic and hybrid Gaussian variation

A gravitational search algorithm and DNA sequence technology, which is applied in the field of DNA sequence optimization based on chaos and mixed Gaussian mutation to improve the gravitational search algorithm, can solve problems such as incorrect calculation, and achieve the improvement of optimization performance, ability and optimization accuracy. Effect

Inactive Publication Date: 2019-02-15
DALIAN UNIV
View PDF1 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it must be ensured that in the actual biochemical reaction process, the DNA molecule encoding each information element can be uniquely identified, because undesired reactions usually lead to incorrect calculations

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
  • DNA sequence optimization method of improved gravitational search algorithm based on chaotic and hybrid Gaussian variation
  • DNA sequence optimization method of improved gravitational search algorithm based on chaotic and hybrid Gaussian variation
  • DNA sequence optimization method of improved gravitational search algorithm based on chaotic and hybrid Gaussian variation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] This example provides detailed implementation and specific operation process, but the scope of protection of the present invention is not limited to the following examples. In this example, the DNA coding length is equal to 20, and the continuity constraints, hairpin structure constraints, H-measure constraints, similarity constraints, melting temperature constraints, and GC content constraints are as described above.

[0035] Such as figure 1 As shown, the present invention is based on the DNA sequence optimization method of chaos and mixed Gaussian variation improved gravity search algorithm, comprises the following steps:

[0036] Step 1: Initialize the population to generate 50 DNA coding sequences with a length of 20 dimensions, as shown in Table 1. Initialize the relevant parameters required by the algorithm, set the population size to 50, the number of iterations to 200, and the coefficient G used for the gravitational constant 0 is 100;

[0037] Table 1 Initi...

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 belongs to the code design field of DNA calculation, relates to the group intelligent optimization algorithm and DNA codes and particularly relates to a DNA sequence optimization methodof the improved gravitational search algorithm based on chaotic and hybrid Gaussian variation. The method is characterized in that firstly, all the DNA sequences are generated in the D-dimensional search space as the initial population, and the improved gravitational search algorithm based on chaotic and hybrid Gaussian variation is utilized for optimization, through continuous loop iteration, anoptimal solution to an optimization problem can be finally obtained; for the gravitational search algorithm, calculating the total combined force of each individual in different directions is needed,the individual's acceleration is then calculated according to the total combined force, the speed and the position of each individual are updated according to the acceleration, and so on, when the algorithm reaches the maximum number of iterations, algorithm search stops, and the better quality DNA sequence code can be finally constructed. The method is advantaged in that an optimal DNA code sequence satisfying multiple constraints can be searched.

Description

technical field [0001] The invention belongs to the field of coding design in DNA computing, and relates to a swarm intelligence optimization algorithm and DNA coding, in particular to a DNA sequence optimization method based on chaos and mixed Gaussian variation improved gravitational search algorithm. Background technique [0002] In 1994, Professor Adelman of the University of Southern California proposed a new computing model using DNA molecules for computing. In this new computing model, DNA molecules are used as the unit of information storage and the biochemical reactions between molecules represent the process of computing operations. In this context, the Watson-Crick principle of complementary base pairing is one of the most important reactions for the successful retrieval of information stored in DNA molecules. However, it must be ensured that the DNA molecule encoding each information element can be uniquely identified during the actual biochemical reaction, beca...

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): G16B30/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