{"title":"数字微流控生物芯片中高效管脚约束液滴路径技术的多目标优化算法","authors":"Soumyajit Chatterjee, H. Rahaman, T. Samanta","doi":"10.1109/ISQED.2013.6523618","DOIUrl":null,"url":null,"abstract":"Design automation for digital microfluidic biochip comprises of many combinatorial optimization problems, which are NP-complete in nature. Efficient optimization algorithms to solve them is in dearth till date. In this paper, we propose a multi-objective optimization algorithm that simultaneously minimizes several resources during bioassay operations in a digital microfluidic biochip. We design the progressive droplet routing as a constrained multi-objective optimization problem considering three objective functions to be optimized, named (i) electrode usages, (ii) routing completion time, or latest arrival time, and (iii) control pin allocation. A composite objective function is constructed by a weighted sum of the first two objective functions. This composite function is minimized pertaining to an upper bound on the third objective function, control pin allocation. A fractional constant weight factor (λ) is chosen to confer upon the necessary weightage on the two factors involved in the composite objective function for accurate optimization procedure. We perform experimentations with several existing benchmarks, and experimental results are quite encouraging.","PeriodicalId":127115,"journal":{"name":"International Symposium on Quality Electronic Design (ISQED)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Multi-objective optimization algorithm for efficient pin-constrained droplet routing technique in digital microfluidic biochip\",\"authors\":\"Soumyajit Chatterjee, H. Rahaman, T. Samanta\",\"doi\":\"10.1109/ISQED.2013.6523618\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Design automation for digital microfluidic biochip comprises of many combinatorial optimization problems, which are NP-complete in nature. Efficient optimization algorithms to solve them is in dearth till date. In this paper, we propose a multi-objective optimization algorithm that simultaneously minimizes several resources during bioassay operations in a digital microfluidic biochip. We design the progressive droplet routing as a constrained multi-objective optimization problem considering three objective functions to be optimized, named (i) electrode usages, (ii) routing completion time, or latest arrival time, and (iii) control pin allocation. A composite objective function is constructed by a weighted sum of the first two objective functions. This composite function is minimized pertaining to an upper bound on the third objective function, control pin allocation. A fractional constant weight factor (λ) is chosen to confer upon the necessary weightage on the two factors involved in the composite objective function for accurate optimization procedure. We perform experimentations with several existing benchmarks, and experimental results are quite encouraging.\",\"PeriodicalId\":127115,\"journal\":{\"name\":\"International Symposium on Quality Electronic Design (ISQED)\",\"volume\":\"73 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-03-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Symposium on Quality Electronic Design (ISQED)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISQED.2013.6523618\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Symposium on Quality Electronic Design (ISQED)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISQED.2013.6523618","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Multi-objective optimization algorithm for efficient pin-constrained droplet routing technique in digital microfluidic biochip
Design automation for digital microfluidic biochip comprises of many combinatorial optimization problems, which are NP-complete in nature. Efficient optimization algorithms to solve them is in dearth till date. In this paper, we propose a multi-objective optimization algorithm that simultaneously minimizes several resources during bioassay operations in a digital microfluidic biochip. We design the progressive droplet routing as a constrained multi-objective optimization problem considering three objective functions to be optimized, named (i) electrode usages, (ii) routing completion time, or latest arrival time, and (iii) control pin allocation. A composite objective function is constructed by a weighted sum of the first two objective functions. This composite function is minimized pertaining to an upper bound on the third objective function, control pin allocation. A fractional constant weight factor (λ) is chosen to confer upon the necessary weightage on the two factors involved in the composite objective function for accurate optimization procedure. We perform experimentations with several existing benchmarks, and experimental results are quite encouraging.