• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zeng, Yu-Qin (Zeng, Yu-Qin.) [1] | Cai, Hua-Yang (Cai, Hua-Yang.) [2] | Zhou, Ru-Ping (Zhou, Ru-Ping.) [3] | Liu, Geng-Geng (Liu, Geng-Geng.) [4] (Scholars:刘耿耿) | Huang, Xing (Huang, Xing.) [5] | Xu, Ning (Xu, Ning.) [6]

Indexed by:

EI Scopus

Abstract:

Continuous-flow microfluidic biochip is a revolutionary technology for automation and miniaturization of biochemical experiments. As one of the key links in the automatic design of continuous microfluidic biochips, the control pattern assignment problem of multiplexers is an NP-hard combinatorial optimization problem. The existing particle swarm optimization algorithm for control pattern assignment problem has the disadvantages of falling into local optimal solution prematurely, slow convergence speed, and poor stability of the algorithm. In this paper, control pattern assignment algorithm based on hybrid discrete particle swarm optimization for continuous-flow microfluidic biochips is proposed. First, in order to accelerate the convergence speed of the proposed algorithm and avoid falling into a local optimum prematurely, a discrete adaptive region search strategy is proposed. Second, the stability of the proposed algorithm is improved by a sample-based social learning mechanism. Third, the optimal combination of the important parameters in the adaptive region search strategy is selected by equidistant sampling to further improve the results. The final experimental results show that the proposed algorithm optimizes the number of valves by an average of 19.01%, and improves the stability of the algorithm by 29.18%, and then performs well in practical biochemical applications. © 2024 Chinese Institute of Electronics. All rights reserved.

Keyword:

Combinatorial optimization Convergence of numerical methods Microfluidic chips Microfluidics NP-hard Particle swarm optimization (PSO)

Community:

  • [ 1 ] [Zeng, Yu-Qin]College of Computer and Data Science, Fuzhou University, Fujian, Fuzhou; 350108, China
  • [ 2 ] [Cai, Hua-Yang]College of Computer and Data Science, Fuzhou University, Fujian, Fuzhou; 350108, China
  • [ 3 ] [Zhou, Ru-Ping]College of Computer and Data Science, Fuzhou University, Fujian, Fuzhou; 350108, China
  • [ 4 ] [Liu, Geng-Geng]College of Computer and Data Science, Fuzhou University, Fujian, Fuzhou; 350108, China
  • [ 5 ] [Huang, Xing]School of Computer Science, Northwestern Polytechnical University, Shaanxi, Xi’an; 710072, China
  • [ 6 ] [Xu, Ning]School of Information Engineering, Wuhan University of Technology, Hubei, Wuhan; 430070, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Acta Electronica Sinica

ISSN: 0372-2112

Year: 2024

Issue: 8

Volume: 52

Page: 2836-2849

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Online/Total:1434/9993730
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1