[發(fā)明專利]微型片上生化反應(yīng)檢測裝置的組件布置方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201510279070.X
• 申請(qǐng)日: 2015-05-27
• 公開（公告）號(hào): CN104881542B
• 公開（公告）日: 2018-05-22
• 發(fā)明（設(shè)計(jì)）人: 謝俊;胡師彥
• 申請(qǐng)（專利權(quán)）人: 中城特色小鎮(zhèn)規(guī)劃研究院有限公司
• 主分類號(hào): G06F17/50
• 分類號(hào): G06F17/50
• 代理公司: 北京瀚仁知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11482
• 代理人: 宋寶庫

1.一種微型片上生化反應(yīng)檢測裝置的組件布置方法，其特征在于，包括：

產(chǎn)生N個(gè)組件物理位置布局且生成所述組件物理位置布局對(duì)應(yīng)的概率分布參量；

計(jì)算各所述組件物理位置布局的生化反應(yīng)完成時(shí)間；

選取并更新前k個(gè)最短的生化反應(yīng)完成時(shí)間對(duì)應(yīng)的組件物理位置布局的概率分布參量得到更新后的概率分布參量；

根據(jù)所述更新后的概率分布參量產(chǎn)生新的樣本；

重復(fù)執(zhí)行m次所述產(chǎn)生布局、所述計(jì)算時(shí)間和所述選取并更新組件物理位置布局的概率分布參量直至新產(chǎn)生的組件物理位置布局的概率分布參量給出確定的組件物理位置布局；

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

2.根據(jù)權(quán)利要求1所述的微型片上生化反應(yīng)檢測裝置的組件布置方法，其特征在于，所述產(chǎn)生N個(gè)組件物理位置布局且生成所述組件物理位置布局對(duì)應(yīng)的概率分布參量包括：

隨機(jī)產(chǎn)生N個(gè)第一次組件物理位置布局且生成所述組件物理位置布局對(duì)應(yīng)的第一次概率密度參量；

或者，

根據(jù)更新后的第i次組件物理位置布局的概率分布參量產(chǎn)生N個(gè)第(i+1)次組件物理位置布局；

相應(yīng)的，所述選取并更新前k個(gè)最短的生化反應(yīng)完成時(shí)間對(duì)應(yīng)的組件物理位置布局的概率分布參量得到更新后的概率分布參量包括：

選取前k個(gè)最短的生化反應(yīng)完成時(shí)間對(duì)應(yīng)的組件物理位置布局的概率分布參量；

根據(jù)由交叉熵算法最小化生化反應(yīng)完成時(shí)間的條件得到的概率分布參量對(duì)所述選取的k個(gè)概率分布參量進(jìn)行更新。

3.根據(jù)權(quán)利要求2所述的微型片上生化反應(yīng)檢測裝置的組件布置方法，其特征在于，根據(jù)更新后的第i次組件物理位置布局的概率分布參量產(chǎn)生N個(gè)第(i+1)次組件物理位置布局包括：

根據(jù)更新后的第i次組件物理位置布局的概率分布參量由蒙特卡洛模擬產(chǎn)生N個(gè)第(i+1)次組件物理位置布局。

4.根據(jù)權(quán)利要求2所述的微型片上生化反應(yīng)檢測裝置的組件布置方法，其特征在于，所述根據(jù)由交叉熵算法最小化生化反應(yīng)完成時(shí)間的條件得到的概率分布參量對(duì)所述選取的k個(gè)概率分布參量進(jìn)行更新包括：

根據(jù)生化反應(yīng)完成時(shí)間最小得到第一中間函數(shù)l→0的條件(4)：

l = P ( f ( X ) ≤ γ ) = E [ I { f ( X ) ≤ γ } ] = ∫ I { f ( X ) ≤ γ } f x ( x v ) = ∫ I { f ( X ) ≤ γ } f x ( x ; v ) g x ( x i ) * g x ( x i ) * d x = E [ ∫ I { f ( X ) ≤ γ } f x ( v ; x ) g ( x ) ] → 0 - - - ( 4 ) ; ]]>

根據(jù)第一中間函數(shù)l→0的條件得到第二中間函數(shù)與近似函數(shù)gx(x)的交叉熵最小的條件(7)：

min v D ( g , ( x ) , g x ( x ) ) = min v ∫ g , ( x ) l n g , ( x ) g x ( x ) * d x = min v ∫ g , ( x ) lng , ( x ) d x - ∫ g , ( x ) l n g ( x ) d x - - - ( 7 ) ]]>

確定所述交叉熵最小條件下的概率分布參量v′(11)：

v ′ = argmax v 1 N Σ i = 1 N I { f ( X i ) ≤ γ } f x ( x i ; u ) f x ( x i ; w ) ln f ( x ; v ) ]]>

對(duì)概率分布參量v用v′進(jìn)行更新；

其中，fx(x；v)表示生化反應(yīng)完成時(shí)間對(duì)組件物理位置布局x(或xi)的函數(shù)、簡記為f(x)，v表示組件物理位置布局x對(duì)應(yīng)的概率分布參量，gx(xi)表示fx(x；v)的近似函數(shù)，γ表示生化反應(yīng)完成時(shí)間的最小值，P表示概率，I|f(x)≤γ＝1表示指示函數(shù)、I|f(x)≤γ＝1、I|f(x)＞γ＝0，N表示產(chǎn)生的組件物理位置布局xi的個(gè)數(shù)。