[發明專利]微型片上生化反應檢測裝置的組件布置方法和系統

有效

• 申請號: 201510279070.X
• 申請日: 2015-05-27
• 公開（公告）號: CN104881542B
• 公開（公告）日: 2018-05-22
• 發明（設計）人: 謝俊;胡師彥
• 申請（專利權）人: 中城特色小鎮規劃研究院有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京瀚仁知識產權代理事務所(普通合伙) 11482
• 代理人: 宋寶庫

本發明提供一種微型片上生化反應檢測裝置的組件布置方法和系統，所述方法包括：產生N個組件物理位置布局且生成所述組件物理位置布局對應的概率分布參量；計算各所述組件物理位置布局的生化反應完成時間；選取并更新前k個最短的生化反應完成時間對應的組件物理位置布局的概率分布參量得到更新后的概率分布參量；根據所述更新后的概率分布參量產生新的樣本；重復執行m次直至新產生的組件物理位置布局的概率分布參量給出確定的組件物理位置布局。本發明所述方法能夠通過合理設計組件的物理位置及其連接路徑實現減小整個生化反應檢測過程的時間。

技術領域

本發明屬于生化反應檢測領域，尤其涉及微型片上生化反應檢測裝置的組件布置方法和系統。

背景技術

現有生物芯片由于片上反應資源有限，組件布局是否合理直接影響檢測完成時間，為了針對不同檢測更好的利用有限的片上資源以減小檢測時間，需要設置合理的組件的物理位置布局及其連接路徑的布置方案。

發明內容

本發明提供一種微型片上生化反應檢測裝置的組件布置方法和系統，以通過合理設計組件的物理位置及其連接路徑實現減小整個生化反應檢測過程的時間。

本發明的第一個方面是提供一種微型片上生化反應檢測裝置的組件布置方法，包括：

產生N個組件物理位置布局且生成所述組件物理位置布局對應的概率分布參量；

計算各所述組件物理位置布局的生化反應完成時間；

選取并更新前k個最短的生化反應完成時間對應的組件物理位置布局的概率分布參量得到更新后的概率分布參量；

根據所述更新后的概率分布參量產生新的樣本；

重復執行m次所述產生布局、所述計算時間、所述選取并更新組件物理位置布局的概率分布參量直至新產生的組件物理位置布局的概率分布參量給出確定的組件物理位置布局；

其中，N>1，1<k<N，m≥1。

本發明的第二個方面是提供一種微型片上生化反應檢測裝置的組件布置系統，包括：

位置布局模塊，用于產生N個組件物理位置布局且生成所述組件物理位置布局對應的概率分布參量，調用路由布局模塊執行完成的生化完成時間計算的結果并據此選取并更新前k個最短的生化反應完成時間對應的組件物理位置布局的概率分布參量得到更新后的概率分布參量，根據所述更新后的概率分布參量產生新的樣本，和重復執行m次所述產生布局、所述調用路由布局模塊的生化反應完成時間計算結果、所述選取并更新組件物理位置布局的概率分布參量直至新產生的組件物理位置布局的概率分布參量給出確定的組件物理位置布局；其中，N>1，1<k<N，m≥1；

路由布局模塊，用于計算各所述組件物理位置布局的生化反應完成時間。

本發明的有益效果為：

本發明微型片上生化反應檢測裝置的組件布置方法通過將待優化的生化反應組件的物理位置布局變量用概率分布表示，再最小化反應完成時間來優化所述組件布局變量的概率分布，進而根據該組件物理位置布局下的反應時間來更新布局樣本集，并反復迭代這一優化過程直至布局樣本集對應的概率分布給出確定的布局，實現了對組件物理位置及其連接路徑的合理設計，從而能夠減小整個生化反應檢測過程的時間。

附圖說明

圖1為本發明微型片上生化反應檢測裝置的組件布置方法實施例一的流程圖；

圖2為本發明微型片上生化反應檢測裝置的組件布置方法實施例一中PCR測試樣例的流程圖；

圖3為本發明微型片上生化反應檢測裝置的組件布置方法實施例一中PCR生化實驗的架構綜合圖；