仪器仪表学报
儀器儀錶學報
의기의표학보
CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT
2009年
5期
1083-1088
,共6页
杨敬松%左春柽%徐春凤%冀封
楊敬鬆%左春檉%徐春鳳%冀封
양경송%좌춘정%서춘봉%기봉
数字微流控生物芯片%架构级综合%蛋白质分析%项目调度遗传算法%启发式算法
數字微流控生物芯片%架構級綜閤%蛋白質分析%項目調度遺傳算法%啟髮式算法
수자미류공생물심편%가구급종합%단백질분석%항목조도유전산법%계발식산법
由于目前数字微流控生物芯片的全制定设计技术不适用于生物化验的并行处理,经过研究提出了一种基于启发式规则的项目调度遗传算法.首先根据生物化验操作过程抽象出操作的序列图模型,并在给定的一组资源(微流控模块库)和芯片设计说明等约束条件下,经架构级综合算法确定生物化验操作所需的硬件资源,并确定在这一结构中各种操作的次序,通过遗传优化最后得到生物化验操作完成时间最短的任务调度序列.文中用大规模的蛋白质分析实验为例,对算法进行了计算机仿真.
由于目前數字微流控生物芯片的全製定設計技術不適用于生物化驗的併行處理,經過研究提齣瞭一種基于啟髮式規則的項目調度遺傳算法.首先根據生物化驗操作過程抽象齣操作的序列圖模型,併在給定的一組資源(微流控模塊庫)和芯片設計說明等約束條件下,經架構級綜閤算法確定生物化驗操作所需的硬件資源,併確定在這一結構中各種操作的次序,通過遺傳優化最後得到生物化驗操作完成時間最短的任務調度序列.文中用大規模的蛋白質分析實驗為例,對算法進行瞭計算機倣真.
유우목전수자미류공생물심편적전제정설계기술불괄용우생물화험적병행처리,경과연구제출료일충기우계발식규칙적항목조도유전산법.수선근거생물화험조작과정추상출조작적서렬도모형,병재급정적일조자원(미류공모괴고)화심편설계설명등약속조건하,경가구급종합산법학정생물화험조작소수적경건자원,병학정재저일결구중각충조작적차서,통과유전우화최후득도생물화험조작완성시간최단적임무조도서렬.문중용대규모적단백질분석실험위례,대산법진행료계산궤방진.
