Title :
Ant Colony Optimization Based Droplet Routing Technique in Digital Microfluidic Biochip
Author :
Pan, Indrajit ; Dasgupta, Parthasarathi ; Rahaman, Hafizur ; Samanta, Tuhina
Author_Institution :
RCC Inst. of Inf. Technol., Kolkata, India
Abstract :
Digital micro fluidic biochip (DMFB) has gained much importance in recent times, which supports various on chip biological sample analysis. The analysis is performed on a two dimensional micro array. Significant researches are going on for high performance droplet routing in DMFB using computer aided design (CAD) techniques. This paper proposes a bio inspired multi objective optimization technique for multiple droplet routing in single source-single destination net (two pin net) and also for dual source - single destination net (three pin net). Our proposed method is based on ant colony optimization (ACO) technique that optimizes the number of electrode usage and routing completion time simultaneously. We run our algorithm on in-vitro, and some other existing benchmarks, and experimental results show improvement in most of the cases.
Keywords :
CAD; ant colony optimisation; bioMEMS; biology computing; lab-on-a-chip; microfluidics; network routing; CAD; ant colony optimization; bioinspired multiobjective optimization technique; computer aided design; digital microfluidic biochip; droplet routing technique; dual source-single destination net; electrode usage; in-vitro algorithm; on-chip biological sample analysis; pin net; single source-single destination net; two-dimensional microarray; Arrays; Design automation; Electrodes; Layout; Optimization; Resource management; Routing; ACO; Digital Microfluidic Biochip; Droplet Routing Algorithm; Multi Objective Optimization;
Conference_Titel :
Electronic System Design (ISED), 2011 International Symposium on
Conference_Location :
Kochi, Kerala
Print_ISBN :
978-1-4577-1880-9
DOI :
10.1109/ISED.2011.23