DNA sequence optimization method based on particle swarm chaotic intrusion weed algorithm

An optimization method and coding sequence technology, applied in the fields of genomics, instrumentation, proteomics, etc., can solve problems such as incorrect calculation, and achieve the effect of good global search ability

Pending Publication Date: 2019-02-01
DALIAN UNIVERSITY
View PDF2 Cites 3 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 inf

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 based on particle swarm chaotic intrusion weed algorithm
  • DNA sequence optimization method based on particle swarm chaotic intrusion weed algorithm
  • DNA sequence optimization method based on particle swarm chaotic intrusion weed algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Such as figure 1 As shown, the realization flowchart of the DNA sequence optimization method based on the particle swarm-invading weed algorithm of chaos, the method includes the following steps:

[0022] Step 1: Use Tent mapping to map the random initial population, and the obtained population is used as the initial population;

[0023] The initial DAN sequence is shown in Table 1.

[0024] Table 1:

[0025]

[0026] Step 2: Use the invasive weed algorithm to evolve the initial population, calculate the number of seeds that each population individual can generate, multiply these seeds into weeds, and distribute the weeds generated by the seeds among the parent individuals in a Cauchy distribution manner Around, calculate the fitness value of the merged offspring individuals and parent individuals;

[0027] Step 3: Compare the number of weeds obtained by the evolution of the invasive weed algorithm with the preset maximum number of weeds, if the number is greater ...

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 a DNA sequence optimization method based on a particle swarm chaotic intrusion weed algorithm. In the method, all DNA sequences are firstly constructed as an initial population; with the intrusion weed algorithm, the initial population is subjected to reproduction, spatial expansion and competitive exclusion (local optimal solution); then, the already-obtained local DNA coding sequence is used, the particle swarm optimization method is used for searching, a new DNA coding sequence is obtained, and the fitness of the sequence is calculated and sorted; and finally, the optimal DNA coding sequence is selected. The DNA sequence optimization method based on the particle swarm chaotic intrusion weed algorithm can search a DNA coding sequences with better quality.

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 using particle swarm algorithm, invasive weed algorithm and chaotic algorithm to optimize DNA sequence. 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, because undesired re...

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
IPC IPC(8): G16B20/00
Inventor 王宾刘凯强张强周昌军
Owner DALIAN UNIVERSITY
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap