DNA coding sequence optimization method based on hybrid bat algorithm with non-dominated sorting

A technology of non-dominated sorting and bat algorithm, applied in DNA computer, calculation, calculation model and other directions, can solve problems such as incorrect calculation, achieve the effect of fast convergence speed and good global search ability

Inactive Publication Date: 2019-02-26
DALIAN UNIV
View PDF2 Cites 8 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 coding sequence optimization method based on hybrid bat algorithm with non-dominated sorting
  • DNA coding sequence optimization method based on hybrid bat algorithm with non-dominated sorting
  • DNA coding sequence optimization method based on hybrid bat algorithm with non-dominated sorting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] 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 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.

[0040] Step 1: Initialize the population to generate 20 DNA coding sequences with a length of 20 dimensions, as shown in Table 1. For the relevant parameters required by the initialization algorithm, the bat emission frequency r is set to 0.5, the loudness A is set to 0.25, the pulse frequency increase coefficient is 0.9, and the attenuation coefficient is 0.99.

[0041] Table 1:

[0042]

[0043] Step 2: Use the particle swar...

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 coding sequence optimization method based on a hybrid bat algorithm of non-dominated sorting. To construct the optimal DNA coding sequence satisfying the combinatorial constraint conditions, all DNA sequences should be constructed as the initial population. Then the initial population is searched and optimized by particle swarm optimization algorithm. Secondly, the optimal DNA coding sequence is obtained by optimizing the DNA coding sequence with the bat algorithm, and the fitness of the optimal sequence is calculated and sorted by non-dominated sorting. Finally,the optimal DNA coding sequence was selected. The DNA sequence optimization algorithm based on the hybrid bat algorithm of the non-dominated sorting proposed by the invention can search out DNA coding sequences with better quality.

Description

technical field [0001] The invention belongs to the field of coding design in DNA computing, relates to swarm intelligence optimization algorithm and DNA coding, and specifically relates to using particle swarm algorithm, bat algorithm and non-dominated sorting 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 und...

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): G06N3/00G06N3/12
CPCG06N3/006G06N3/123
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