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 offline and online testing, and it can also be used for rectangle and nonrectangular 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.