A microfluidic chip and its dna calculation method for solving the minimum set covering problem

A technology for microfluidic chips and covering problems, applied in fluid controllers, chemical instruments and methods, and laboratory containers, etc., can solve problems such as complex and large drive systems, difficulty in miniaturization, and complex processes, and achieve the goal of overcoming series problems. Large amount of calculation, improved reliability, and simple chip structure

Active Publication Date: 2022-01-14
ANHUI UNIVERSITY +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional driving methods are electroosmotic driving and pressure driving. The former requires high-voltage power supply equipment, and the driving system is complex and huge; the latter includes two types. One is to use a macroscopic pump or syringe to couple with a microfluidic pipeline. This method is simple and easy to implement. And the cost is low, but it is not easy to miniaturize, and the other uses micro-machining to make a micro-pump to provide power, which is complicated and expensive

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
  • A microfluidic chip and its dna calculation method for solving the minimum set covering problem
  • A microfluidic chip and its dna calculation method for solving the minimum set covering problem
  • A microfluidic chip and its dna calculation method for solving the minimum set covering problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0039] with S={S 1 ,S 2 ,S 3 ,S 4 ,S 5}, C = {C 1 ,C 2 ,C 3 ,C 4}, C 1 ={S 1 ,S 3 ,S 4 ,S 5}, C 2 ={S 1 ,S 4}, C 3 ={S 2 ,S 5}, C 4 ={S 2 ,S 3 ,S 4} as an example, since the set C has 4 elements, which requires 16 repeating units, two pieces such as figure 1 The chip shown to solve the MSC problem, the specific process is as follows:

[0040] (1) Design the chip and make a number mark, the design is as follows Figure 4 The chip shown is 2 slices, and the 16 units are sequentially placed in accordance with the C 1 ,C 2 ,...C 4 The values ​​in different combinations are numbered and marked, as shown in Table 3;

[0041] Table 3: Unit Numbers

[0042]

[0043] (2) Encoding the DNAzyme and RNA sequences required for synthesis, as shown in Table 4, add the mRNA sequence solution representing each element in the set S to the reaction pool d (a~e) of each repeating unit in sequence and the reaction The required Na+; then according to the numbering in ...

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 microfluidic chip and its DNA calculation method for solving the minimum set coverage problem in the technical field of biological computers, including a sample injection hole, a sample injection channel, a substrate liquid pool, a reaction pool group, a waste liquid pool, and a discharge pool. Liquid channel, capillary channel, first microfluidic channel and second microfluidic channel, the chip structure is simple, easy to manufacture, and does not need to integrate any components such as microvalve and micropump; this method uses centrifugal force to drive the flow of the solution on the chip, and can Exhaustively enumerate all possible results and verify whether the results meet the conditions at the same time. It does not need to repeatedly add DNA sequences on the chip, which reduces manual intervention and overcomes the large amount of serial calculations and time complexity in traditional algorithms. The problem realizes the powerful parallel capability of DNA computing, and uses the reaction of DNAzyme on the chip to crack RNA to solve the MSC problem, which effectively improves the reliability of computing.

Description

technical field [0001] The invention relates to the technical field of biological computers, in particular to a microfluidic chip for solving the minimum set covering problem and a DNA calculation method thereof. Background technique [0002] The minimum set covers (MSC) problem is an important NP-complete problem, which has a wide range of applications in the fields of planning and scheduling, order distribution, information retrieval, network facility location selection, and vehicle routing optimization. So far, researchers have proposed a variety of algorithms to solve this problem, such as greedy algorithm, approximate algorithm, genetic algorithm, artificial bee colony algorithm, etc. However, these algorithms have high time complexity, low timeliness, and cannot be calculated in parallel. As a new molecular computing model, DNA computing can be used to solve various NP problems due to its high parallel computing capability, massive storage capacity, excellent search s...

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): B01L3/00
CPCB01L3/5027B01L3/50273B01L2200/0636B01L2400/0409
Inventor 王静董苏
Owner ANHUI 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