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

Tabu search and artificial potential field method combined online digital micro-fluidic chip test method

A technology of artificial potential field method and digital microflow, which is applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., to achieve the effect of shortening test time, avoiding waste of resources, and shortening planning time.

Active Publication Date: 2017-07-07
HARBIN INST OF TECH
View PDF6 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to solve some problems existing in the digital microfluidic chip online testing method under the existing testing technology, the present invention proposes a digital microfluidic chip online testing method based on the combination of tabu search and artificial potential field method

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
  • Tabu search and artificial potential field method combined online digital micro-fluidic chip test method
  • Tabu search and artificial potential field method combined online digital micro-fluidic chip test method
  • Tabu search and artificial potential field method combined online digital micro-fluidic chip test method

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0052] Specific Embodiment 1: This embodiment provides a digital microfluidic chip online testing method based on the combination of tabu search and artificial potential field method. The method of the present invention is used to generate the moving path of the test droplet on the digital microfluidic chip. The movement path is represented by a sequence of nodes; the nodes are used to represent the electrodes on the digital microfluidic chip;

[0053] The method of the present invention comprises the following steps;

[0054] Step 1: Establish a mathematical model for online testing of digital microfluidic chips, and construct a taboo table.

[0055] Among them, the test task can be described as:

[0056] Starting from the starting point, the test droplet visits each node in the graph in turn according to a certain selection mechanism. In the process of searching the path, it is necessary to avoid the merging and interference areas of the test droplet at the corresponding ti...

specific Embodiment approach 2

[0075] Specific implementation mode two: the difference between this implementation mode and specific implementation mode one is:

[0076] In step 1, the mathematical model for establishing the online test of the digital microfluidic chip is specifically as follows:

[0077] Establish a model in which the test droplet traverses all vertices and their neighborhoods, the expression is:

[0078]

[0079] Wherein, t is the moment, j is the vertex where the test droplet is located, i is the vertex where the test droplet is located, and N(i) is the neighborhood of vertex i; is the value used to record whether the test droplet moves from position i to position j at time t, if so, then The value of is 1, if not, then value of 0.

[0080] The moving path of the test droplet needs to meet the following fluid constraints:

[0081]

[0082]

[0083] Among them, MR(j, t) indicates the area where the droplets that can fuse with the droplet at position j exist at the same tim...

specific Embodiment approach 3

[0088] Specific embodiment three: the difference between this embodiment and specific embodiment one or two is:

[0089] In step 2, the head node of the adjacency list is an electrode in the digital microfluidic chip; the table node of the adjacency list is a matrix with m n rows and 4 columns, which is used to represent the four electrodes adjacent to the electrode corresponding to the head node. where m and n are the number of rows and columns of electrodes on the digital microfluidic chip, respectively.

[0090] Other steps and parameters are the same as those in Embodiment 1 or Embodiment 2.

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 tabu search and artificial potential field method combined online digital micro-fluidic chip test method, belongs to the field of digital micro-fluidic chip fault test, and aims at solving the problem that the practical application range is narrow as most of the existing online test methods aim at the customized digital micro-fluidic chips with special electrode layout. Aiming at digital micro-fluidic chips with regular rectangular electrode layout, the invention discloses the tabu search and artificial potential field method combined online digital micro-fluidic chip test method, and the method comprises the following steps of: establishing a mathematic model for online test of the digital micro-fluidic chips; constructing an abutment list; setting initial parameters; calculating the value of resultant force sugared from each node in a selectable neighborhood of the current node, and selecting the next node according to the value of resultant force and a tabu table; updating the tabu table; judging whether a path is integral or not; and judging whether the number of iterations achieves a preset value. The method provided by the invention is suitable for the online test path optimization problems of the digital micro-fluidic chips.

Description

technical field [0001] The invention relates to an online testing method for digital microfluidic chips based on the combination of tabu search and artificial potential field method, belonging to the field of digital microfluidic chip fault testing. Background technique [0002] Microfluidic chip is a science and technology characterized by manipulating fluid in micron-scale space. It has the ability to shrink the basic functions of biological and chemical laboratories onto a chip of a few square centimeters, so it is also called microfluidic chip. chip lab. Due to its advantages in the field of biochemical analysis, various fields of microfluidic chip technology have been the focus of scholars' research. Digital microfluidic chips have been widely used in DNA analysis, PCR reaction, environmental detection, drug screening, etc. The field of national life and economic security. At the present stage, the mainstream form of microfluidic chips is to realize fluid control by c...

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): G06F17/50
CPCG06F30/20G06F30/39
Inventor 郑文斌凤雷乔家庆于鸿杰冯收徐明珠王安琪
Owner HARBIN INST OF TECH
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com