Digital Microfluidic Biochips Test Path Planning Based on Swarm Intelligence Optimization and Internet of Things Technology

Digital microfluidic biochips (DMFBs), by precisely controlling and manipulating minute fluids, have realized the integration, automation, and cost-effectiveness of biochemical experiments and are applied in various fields such as medical diagnostics, drug development, and environmental monitoring. However, due to the composition of microelectronic component arrays, DMFBs are prone to electrode faults, leading to erroneous biochemical operations and, consequently, inaccurate experimental results. In this paper, a test path optimization algorithm combining an improved grey wolf algorithm and priority strategy is proposed to solve the problem of an extended test droplet path when DMFB tests faulty electrodes. By encoding the priority of the electrodes of the DMFB and the paths between the electrodes, the test droplet routing is performed according to the priority order. The priority coefficients are dynamically adjusted using the improved grey wolf algorithm to shorten the testing path length. Experimental results demonstrate that the proposed path optimization algorithm reduces the path length by 0.45% to 2.08% compared to the Eulerian circuit method in offline testing, achieving the theoretical optimum value, and by 4.90% to 10.53% compared to the ant colony algorithm in online testing. This provides an essential foundation for accelerating the safe and reliable development of DMFBs in healthcare.

Authors

Institutions

Publication Details

Published
2024-08-19
DOI
https://doi.org/10.1109/ithings-greencom-cpscom-smartdata-cybermatics62450.2024.00036
Citations
2
Primary Topic
Electrowetting and Microfluidic Technologies
Type
article
Field-Weighted Citation Impact
0.42

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Digital Microfluidic Biochips Test Path Planning Based on Swarm Intelligence Optimization and Internet of Things Technology

Zhongliao Yang, Zhengye Xie, Xinmin Fan, Chen Dong et al.
2 citations
Electrowetting and Microfluidic Technologies
0.42
article

Digital Microfluidic Biochips Test Path Planning Based on Swarm Intelligence Optimization and Internet of Things Technology

Zhongliao Yang, Zhengye Xie, Xinmin Fan, Chen Dong, Zhenyi Chen
article en
2 citations

Abstract

Digital microfluidic biochips (DMFBs), by precisely controlling and manipulating minute fluids, have realized the integration, automation, and cost-effectiveness of biochemical experiments and are applied in various fields such as medical diagnostics, drug development, and environmental monitoring. However, due to the composition of microelectronic component arrays, DMFBs are prone to electrode faults, leading to erroneous biochemical operations and, consequently, inaccurate experimental results. In this paper, a test path optimization algorithm combining an improved grey wolf algorithm and priority strategy is proposed to solve the problem of an extended test droplet path when DMFB tests faulty electrodes. By encoding the priority of the electrodes of the DMFB and the paths between the electrodes, the test droplet routing is performed according to the priority order. The priority coefficients are dynamically adjusted using the improved grey wolf algorithm to shorten the testing path length. Experimental results demonstrate that the proposed path optimization algorithm reduces the path length by 0.45% to 2.08% compared to the Eulerian circuit method in offline testing, achieving the theoretical optimum value, and by 4.90% to 10.53% compared to the ant colony algorithm in online testing. This provides an essential foundation for accelerating the safe and reliable development of DMFBs in healthcare.

Fujian Normal University (CN), University of South Florida (US), Fuzhou University (CN)
National Natural Science Foundation of China, Natural Science Foundation of Fujian Province
Openalex Percentile: Top 37%
Electrowetting and Microfluidic Technologies
0.42
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.