Damping factor-based DNA storage coding optimization method of multivariate universe algorithm

A technology of damping factor and optimization method, which is applied in the field of swarm intelligence optimization algorithm and DNA storage coding, can solve the problem of high cost of reading and writing DNA data, reduce the influence of the update mechanism, speed up the convergence speed, and improve the average fitness effect

Active Publication Date: 2020-06-26
DALIAN UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the cost of reading...

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
  • Damping factor-based DNA storage coding optimization method of multivariate universe algorithm
  • Damping factor-based DNA storage coding optimization method of multivariate universe algorithm
  • Damping factor-based DNA storage coding optimization method of multivariate universe algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] 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. In the example, the DNA code length n is 8, the edit distance constraint is d≥5, and the full discontinuity constraint, GC content constraint, and address irrelevance constraint are as described above.

[0024] Step 1: Initialize the population to generate 1000 DNA coding sequences of length 8. Initialize the relevant parameters required by the algorithm. In the wormhole existence probability WEP, min takes 0.2, max takes 1, and p takes 6 in the travel distance rate TDR;

[0025] Step 2: Use the wormhole strategy in the multiverse algorithm to search the initial population, first initialize the fitness of the universe population, sort the fitness of the universe, select the o...

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 discloses a damping factor-based DNA storage coding optimization method of a multivariate universe algorithm, which specifically comprises the following steps of: constructing an optimalDNA coding sequence meeting a combination constraint condition, firstly, constructing a certain number of DNA sequences as an initial population, and evaluating and sequencing the fitness of the population; secondly, optimizing the obtained DNA coding sequence by using an updating formula containing a damping factor and Levy flight search to obtain a DNA storage coding sequence with relatively high fitness; then, judging whether to add an alternative solution set or not according to constraints through constraint comparison; and finally, outputting the optimal DNA storage coding sequence. Bymeans of the method, DNA storage coding sequences with the optimal number can be searched out.

Description

technical field [0001] The present invention relates to swarm intelligence optimization algorithm and DNA storage coding, and specifically uses multiverse algorithm, damping factor and Lévy flight to optimize DNA coding sequence, which belongs to the field of coding design in DNA storage. Background technique [0002] The massive growth of data makes us need a new medium with higher storage efficiency and higher storage capacity. DNA as a high-density storage medium with long-term stability becomes a viable solution. DNA is composed of four nucleotides ATCG, and its theoretical storage capacity is twice that of binary in traditional electronic systems. Studies have shown that DNA can be preserved for tens of thousands of years under suitable conditions. DNA-based data storage is often used for pioneering work, such as Joe Davis proposed a pioneering "Microvenus" project, using bacteria as a storage medium for storing non-biological information. At the beginning of this ce...

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): G06F30/20G06F111/04G06N3/00
CPCG06N3/006
Inventor 王宾曹犇吕卉张强魏小鹏
Owner DALIAN UNIV
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