Abstract:As digital microfluidic biochip is widely applied in biochemical detection fields,it is required to test the biochips completely and efficiently to guarantee the reliability of biochip.With the expansion of the size of biochip,the fault testing problem of digital microfluidic biochip is getting more and more complex.Aiming at the catastrophic faults of biochip,a test path scheduling based on combined genetic and colony algorithm is proposed to improve time efficiency of testing method.Firstly,the scheduling optimizes the conversion process of fault testing model.Then,some global excellent test paths are generated by using the global property of genetic algorithm,and the initial pheromone distribution of ant colony algorithm is formed according to these excellent test paths.Finally,the optimal test paths are searched by using ant colony algorithm.This scheduling is suitable for off-line and on-line testing,and it can also be used for rectangle and non-rectangular biochip.The experiment results show that this scheduling can improve the efficiency of the conversion process of fault testing model.At the same time,this scheduling can improve the astringency and the time efficiency of testing algorithm in the case of getting optimized testing paths.

A New Test Generation a Lgorithm for Non-Robust Path Delay Faults

Non-robust path delay faults test generation algorithm based on artificial bee colony optimization

Artificial Bee Colony and Neural Networks Optimization Test Generation Algorithm for Multiple Faults of Digital Circuits

A Multiple Faults Test Generation Algorithm Based on Neural Networks and Chaotic Searching for Digital Circuits

An Improved Genetic Algorithm for Delay-fault Test Generation

Crosstalk delay faults test generation algorithm based on three-value neural networks and chaotic searching for digital circuits

An effective combinational circuit test generation algorithm

Neural Network Model for Testing Stuck-at and Delay Faults in Digital Circuit.

A Multiple Faults Test Approach for Digital Circuits Using Neural Networks

Test Method Based on Neural Network for Crosstalk Faults in Digital Circuits

Generating Compact Robust and Non-Robust Tests for Complete Coverage of Path Delay Faults Based on Stuck-at Tests.

Test Vector Generation Method of Hard to Detect Stuck-at Faults Based on Failed Vectors Information

A Circuit Test Method Based On Neural Networks And Chaotic Simulated Annealing

FSimGEO: a Test Generation Method for Path Delay Fault Test Using Fault Simulation and Genetic Optimization

Circuit test generation approach based on genetic algorithm

On The Neural Network Approach Of Circuit Fault Detections

A New Method of Test Generation for Combinational Circuits

Test pattern generation of VLSI circuits using Hopfield neural networks

Test path scheduling of digital microfluidic biochips based on combined genetic and ant colony algorithm

A Boundary Scan Test Vectors Optimization Method Based on Improved GA-AO* Approach Considering Fault Probability Model

Fast And Effective Fault Simulation For Path Delay Faults Based On Selected Testable Paths