{"title":"基于蚁群优化的数字微流控生物芯片液滴路径技术","authors":"Indrajit Pan, P. Dasgupta, H. Rahaman, T. Samanta","doi":"10.1109/ISED.2011.23","DOIUrl":null,"url":null,"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.","PeriodicalId":349073,"journal":{"name":"2011 International Symposium on Electronic System Design","volume":"191 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":"{\"title\":\"Ant Colony Optimization Based Droplet Routing Technique in Digital Microfluidic Biochip\",\"authors\":\"Indrajit Pan, P. Dasgupta, H. Rahaman, T. Samanta\",\"doi\":\"10.1109/ISED.2011.23\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":349073,\"journal\":{\"name\":\"2011 International Symposium on Electronic System Design\",\"volume\":\"191 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-12-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"18\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 International Symposium on Electronic System Design\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISED.2011.23\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 International Symposium on Electronic System Design","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISED.2011.23","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Ant Colony Optimization Based Droplet Routing Technique in Digital Microfluidic Biochip
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.