DocumentCode
2844781
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
fYear
2011
fDate
19-21 Dec. 2011
Firstpage
223
Lastpage
229
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronic System Design (ISED), 2011 International Symposium on
Conference_Location
Kochi, Kerala
Print_ISBN
978-1-4577-1880-9
Type
conf
DOI
10.1109/ISED.2011.23
Filename
6117355
Link To Document