[发明专利]微型片上生化反应检测装置的组件布置方法和系统

说明书

本发明提供一种微型片上生化反应检测装置的组件布置方法和系统，所述方法包括：产生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生化实验的架构综合图；