计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
31期
16-20
,共5页
杨敬松%姚振静%宋燕星%左春柽
楊敬鬆%姚振靜%宋燕星%左春檉
양경송%요진정%송연성%좌춘정
数字微流控生物芯片%布局%拟人启发式算法%遗传算法
數字微流控生物芯片%佈跼%擬人啟髮式算法%遺傳算法
수자미류공생물심편%포국%의인계발식산법%유전산법
数字微流控生物芯片布局问题是芯片设计的关键问题,它是在二维微流控阵列上为每个操作布局一个合适的物理位置,以达到完成所有操作的微流控阵列总面积最小和总时间最短两个目标.构建了拟人遗传组合算法,应用拟人启发式算法来控制数字微流控模块的布局过程,用遗传算法对布局结果进行多目标优化,以多元体液检测为实例,模拟了数字微流控生物芯片的布局优化过程.实验结果表明该算法不仅达到了优化目标,且优于并行混合模拟退火算法.
數字微流控生物芯片佈跼問題是芯片設計的關鍵問題,它是在二維微流控陣列上為每箇操作佈跼一箇閤適的物理位置,以達到完成所有操作的微流控陣列總麵積最小和總時間最短兩箇目標.構建瞭擬人遺傳組閤算法,應用擬人啟髮式算法來控製數字微流控模塊的佈跼過程,用遺傳算法對佈跼結果進行多目標優化,以多元體液檢測為實例,模擬瞭數字微流控生物芯片的佈跼優化過程.實驗結果錶明該算法不僅達到瞭優化目標,且優于併行混閤模擬退火算法.
수자미류공생물심편포국문제시심편설계적관건문제,타시재이유미류공진렬상위매개조작포국일개합괄적물리위치,이체도완성소유조작적미류공진렬총면적최소화총시간최단량개목표.구건료의인유전조합산법,응용의인계발식산법래공제수자미류공모괴적포국과정,용유전산법대포국결과진행다목표우화,이다원체액검측위실례,모의료수자미류공생물심편적포국우화과정.실험결과표명해산법불부체도료우화목표,차우우병행혼합모의퇴화산법.