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

Micro-fluidic chip for solving minimum set coverage problem and DNA calculation method of micro-fluidic chip

A microfluidic chip and technology for covering problems, applied in fluid controllers, chemical instruments and methods, laboratory containers, etc. The effect of large amount of calculation, improved reliability and simple chip structure

Active Publication Date: 2020-07-17
ANHUI UNIVERSITY +1
View PDF8 Cites 2 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
  • Micro-fluidic chip for solving minimum set coverage problem and DNA calculation method of micro-fluidic chip
  • Micro-fluidic chip for solving minimum set coverage problem and DNA calculation method of micro-fluidic chip
  • Micro-fluidic chip for solving minimum set coverage problem and DNA calculation method of micro-fluidic chip

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 micro-fluidic chip for solving a minimum set coverage problem and a DNA calculation method of the micro-fluidic chip, and belongs to the technical field of biological computers. The micro-fluidic chip comprises a sample adding hole, a sample adding channel, a substrate liquid pool, a reaction pool group, a waste liquid pool, a liquid outlet channel, a capillary channel, afirst micro-fluidic channel and a second micro-fluidic channel, is simple in structure and convenient to manufacture, and does not need to integrate any micro-valve micro-pump and other elements; according to the method, centrifugal force is used for driving a solution on the chip to flow; all possible results can be exhausted on the chip; verifying whether a result meets a condition or not at the same moment is realized; the DNA sequence does not need to be repeatedly added on the chip for many times; compared with the prior art, manual intervention is reduced, the problems that in a traditional algorithm, the serial calculation amount is large, and time complexity is large are solved, the strong parallel capacity of DNA calculation is achieved, the MSC problem is solved through the reaction that RNA is split through DNAzyme on a chip, and the calculation reliability is effectively improved.

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
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products