Continuous microfluid biochip advanced comprehensive design method based on particle swarm algorithm

A particle swarm algorithm and fluid biological technology, applied in the field of advanced comprehensive design of continuous microfluidic biochips, can solve problems such as difficult to obtain optimal solutions

Active Publication Date: 2021-07-02
FUZHOU UNIV
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

High-level synthesis design has been proven to be an NP-hard problem. When the number of components and operations involved is large, it is often difficult to obtain an optimal solution

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
  • Continuous microfluid biochip advanced comprehensive design method based on particle swarm algorithm
  • Continuous microfluid biochip advanced comprehensive design method based on particle swarm algorithm
  • Continuous microfluid biochip advanced comprehensive design method based on particle swarm algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044]In order to verify the effectiveness of the proposed method, the proposed method and the advanced comprehensive design method that only uses list scheduling regardless of the number of flow channel intersections are used in the same environment, through 6 sets of different test data, and the biochemical reaction completion time , the number of flow channel intersections generated and the CPU time are compared. The specific operands of these six groups of test data and the number of four kinds of components allocated are shown in Table 1, where these four kinds of components are: mixer, Heater, filter and detector, the experimental results are shown in Table 2. Through experiments, it can be obtained that since the total number of operations included in PCR and Synthetic 1 is small, the number of cross points generated by performing corresponding biochemical reactions is also small, and the number of flow channel cross points generated is consistent. On the other 4 test c...

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 continuous microfluid biochip advanced comprehensive design method based on a particle swarm algorithm. The continuous microfluid biochip advanced comprehensive design method comprises the following steps of S1, initializing a particle swarm according to a time sequence diagram and given assembly types and number; s2, using a list scheduling algorithm for each particle, and further obtaining a scheduling solution of each particle; s3, calculating a fitness function value of the particle according to the binding and scheduling solution; and S4, iteratively updating the particles according to the individual historical optimal solution and the global historical optimal solution, and obtaining an optimal binding and scheduling scheme if the current number of iterations reaches an iteration threshold. According to the invention, on the premise of not sacrificing the execution time of the biochemical reaction, a binding and scheduling scheme which needs a smaller number of flow channel intersection points can be obtained.

Description

technical field [0001] The invention belongs to the technical field of computer-aided design of integrated circuits, and in particular relates to a high-level comprehensive design method for continuous microfluidic biochips based on particle swarm algorithm. Background technique [0002] In the past ten years, microfluidic biochips have attracted more and more researchers' attention due to their low reagent / sample consumption, low manufacturing cost, and high efficiency of biochemical reaction execution, and have been widely used in many fields. With the wide application of microfluidic biochips and the continuous development of research, more and more design challenges have been raised, and more new design optimization algorithms and processes are required. [0003] Microfluidic biochips can be mainly divided into digital microfluidic biochips and continuous microfluidic biochips. For the design process of continuous microfluidic biochip, it can be mainly divided into the ...

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): G06F30/398G06F30/27G06N3/00
CPCG06F30/398G06F30/27G06N3/006
Inventor 刘耿耿黄鸿斌黄兴徐赛娟郭文忠陈国龙
Owner FUZHOU 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