CN109147869A - 基因检测产品探针分管组合的优化方法、装置及系统 - Google Patents

基因检测产品探针分管组合的优化方法、装置及系统 Download PDF

Info

Publication number
CN109147869A
CN109147869A CN201710506936.5A CN201710506936A CN109147869A CN 109147869 A CN109147869 A CN 109147869A CN 201710506936 A CN201710506936 A CN 201710506936A CN 109147869 A CN109147869 A CN 109147869A
Authority
CN
China
Prior art keywords
probe
charge
optimization
information
genetic test
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710506936.5A
Other languages
English (en)
Other versions
CN109147869B (zh
Inventor
杨韩雁
叶亦舟
李英丹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Medical Science And Technology Co Ltd
Shanghai 3D Medicines Co Ltd
Original Assignee
Shanghai Medical Science And Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Medical Science And Technology Co Ltd filed Critical Shanghai Medical Science And Technology Co Ltd
Priority to CN201710506936.5A priority Critical patent/CN109147869B/zh
Publication of CN109147869A publication Critical patent/CN109147869A/zh
Application granted granted Critical
Publication of CN109147869B publication Critical patent/CN109147869B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)

Abstract

本发明实施例公开了一种基因检测产品探针分管组合的优化方法、装置及系统,该方法包括:获取基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息,所述探针分管信息包括探针分管所包含的探针和各个探针所对应的基因检测区域;利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息确定优化后的探针分管组合结果,所述探针分管组合结果为构建所述探针分管组合所需要的目标探针分管。本发明通过建立基因检测产品的探针分管组合优化模型,以产品所要求的覆盖区域为限制条件,能够快速地求解出覆盖区域最小的探针分管组合结果,降低探针分管组合成本,提高了整个基因检测产品的设计效率。

Description

基因检测产品探针分管组合的优化方法、装置及系统
技术领域
本发明涉及计算机技术领域,尤其涉及一种基因检测产品探针分管组合的优化方法、装置及系统。
背景技术
随着精准医疗在肿瘤诊断和治疗领域中的推广和为大众所接受,基因检测技术日趋从标准化的产品类型向以用户为导向的多形态产品转化。在从科研实验室走向产品化、商业化的过程中,基因检测产品设计中所面对的一个大的挑战是如何达到探针分管组合最优化,以降低基因检测产品的成本,从而实现该产品的市场竞争力。
目前,基因检测的探针分管是探针订购的最小单位,其中包括了近200条的探针。而一个分管内包含的探针,订购后,就是相对固定的。因此一个分管隐含着一片固定的探测区域。分管内的探针可能覆盖单个或者多个基因的检测区域。一个基因检测产品包含的基因可能存在于多个分管中,同时一个分管也可能被多个基因检测产品征用,具体关系如图2中所示。
在基因检测的产品设计中,探针分管组合的设计是一个核心环节。通常,基因检测的探针分管组合的设计由产品研发人员完成。目前,与本发明最相似的实现方案是针对产品的多种探针分管组合进行穷举试错法的方法,这种方法结合设计者的个人经验,对不同的组合进行比较,无法从整体上进行系统化的成本优化的计算,当订购新的探针分管或者是淘汰原有的探针分管时,需要过多人工操作优化产品探针分管组合,尤其是当分管选择增加之后,人工的计算和比较就会层级增加,同样的当产品业务的增加时,一个基因会在多个分管内重复出现,随着分管选择增多,人工计算和判断的难度也会增加。
总之,目前基因检测的探针分管组合的选择问题是一个产品设计者依靠个人经验尝试解决的问题,不仅耗时费力,而且无法得到最优的答案。
发明内容
鉴于上述问题,本发明提供一种克服上述问题或者至少部分地解决上述问题的基因检测产品探针分管组合的优化方法、装置及系统,能够准确、高效地解析出最优的探针分管组合,降低了基因检测产品的成本。
本发明的一个方面,提供了一种基因检测产品探针分管组合的优化方法,包括:
获取基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息,所述探针分管信息包括探针分管所包含的探针和各个探针所对应的基因检测区域;
利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息确定优化后的探针分管组合结果,所述探针分管组合结果为构建所述探针分管组合所需要的目标探针分管,其中,在所述探针分管组合优化模型中,覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合作为所述探针分管组合优化模型的输出结果。
其中,将得到的所述探针分管组合结果发送给用户终端。
其中,若利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息,无法得到探针分管组合结果时,则在所述探针分管集合中添加探针分管;
利用预设的探针分管组合优化模型,根据所述覆盖区域信息和更新后的探针分管集合中各个探针分管的探针分管信息,确定优化后的探针分管组合结果。
其中,所述获取基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息,包括:
从预先设置的数据库中获取所述覆盖区域信息和所述探针分管信息。
其中,将添加到所述探针分管集合中的探针分管的探针分管信息加入所述预先设置的数据库。
其中,所述探针分管组合优化模型采用0/1整数线性规划模型实现,其中,覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合作为0/1整数的输出结果。
其中,所述0/1整数线性规划模型的运行环境为嵌入在IBM ILOG CPLEX优化引擎中或R开源软件包中。
本发明的另一个方面,提供了一种基因检测产品探针分管组合的优化装置,包括:
信息获取模块,用于获取基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息,所述探针分管信息包括探针分管所包含的探针和各个探针所对应的基因检测区域;
优化模块,用于利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息确定优化后的探针分管组合结果,所述探针分管组合结果为构建所述探针分管组合所需要的目标探针分管,其中,在所述探针分管组合优化模型中,覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合作为所述探针分管组合优化模型的输出结果。
本发明的又一个方面,提供了一种基因检测产品探针分管组合的优化设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如上所述方法的步骤。
本发明的再一个方面,提供了一种基因检测产品探针分管组合的优化系统,包括用户终端、计算引擎服务器、数据库服务器以及分别与所述用户终端、计算引擎服务器、数据库服务器连接的如上所述的优化设备,其中:
数据库服务器,用于存储所述基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息;
计算引擎服务器,用于为所述的优化设备提供计算服务;
用户终端,用于接收经所述优化设备优化后的探针分管组合结果。
本申请实施例中提供的技术方案,具有如下技术效果或优点:
本发明实施例提供的基因检测产品探针分管组合的优化方法、装置及系统,通过建立基因检测产品的探针分管组合优化模型,以产品所要求的覆盖区域为限制条件,能够快速地求解出覆盖区域最小的探针分管组合结果,降低了基因检测产品的探针分管组合的成本,提高了整个基因检测产品的设计效率。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1为本发明一个实施例的基因检测产品探针分管组合的优化方法的流程图;
图2为本发明实施例中的基因检测产品、覆盖区域、探针和探针分管之间的关系示意图;
图3为本发明另一个实施例的基因检测产品探针分管组合的优化方法的流程图;
图4为本发明一个实施例的基因检测产品探针分管组合的优化装置的结构框图;
图5为本发明一个实施例的基因检测产品探针分管组合的优化系统的结构框图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
图1示意性示出了本发明一个实施例的基因检测产品探针分管组合的优化方法的流程图。参照图1,本发明实施例提供的基因检测产品探针分管组合的优化方法,具体包括以下步骤:
S101、获取基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息,所述探针分管信息包括探针分管所包含的探针和各个探针所对应的基因检测区域。
本发明实施例中,具体可以预先设置数据库,将覆盖区域信息和探针分管信息存储在该数据库中,然后通过从预先设置的数据库中获取所述覆盖区域信息和所述探针分管信息。
其中,覆盖区域是针对于某个基因上特定的连续检测区域;探针,又称杂交探针,是根据所需覆盖区域设计的一小段单链DNA片段,用于检测与其互补的核酸序列;探针分管用于存放多条探针的分管,是订购探针的最小单位,一般的分管包括200条左右的探针;探针分管组合,是针于检测产品需要覆盖的目标区域而设计的探针分管组合。
S102、利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息确定优化后的探针分管组合结果,所述探针分管组合结果为构建所述探针分管组合所需要的目标探针分管,其中,在所述探针分管组合优化模型中,覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合作为所述探针分管组合优化模型的输出结果。
具体的,以肿瘤基因的检测为例,对本发明技术方案进行详细的说明。肿瘤基因检测是一种通过血液、其他体液或组织细胞进行肿瘤相关的基因检测的技术;肿瘤基因检测产品是应用于特定的肿瘤类型的基因的组合。
肿瘤基因检测的探针分管是探针订购的最小单位,其中包括了近200条的探针。而一个分管内包含的探针,订购后,就是相对固定的。因此一个分管隐含着一片固定的探测区域。分管内的探针可能覆盖单个或者多个基因的检测区域。一个基因检测产品包含的基因将存在于多个分管;同时一个分管也可能被多个基因检测产品征用,图2示意性的示出了本发明实施例中涉及的基因检测产品、覆盖区域、探针和探针分管之间的关系示意图,其中一个探针可能存在于多个探针分管中,这就为探针分管的选择和优化提供了可能性。
本发明实施例提供的基因检测产品探针分管组合的优化方法,通过建立基因检测产品的探针分管组合优化模型,以产品所要求的覆盖区域为限制条件,能够快速地求解出覆盖区域最小的探针分管组合结果,降低了基因检测产品的探针分管组合的成本,提高了整个基因检测产品的设计效率。
在本发明实施例中,在得到优化后的探针分管组合结果之后,所述方法还包括:将得到的所述探针分管组合结果发送给用户终端。本实施例能够使用户更加方便的获取到优化后的探针分管组合结果,提升用户体验。
在本发明实施例中,若利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息,无法得到探针分管组合结果时,则在所述探针分管集合中添加探针分管;并利用预设的探针分管组合优化模型,根据所述覆盖区域信息和更新后的探针分管集合中各个探针分管的探针分管信息,确定优化后的探针分管组合结果。然后,将添加到所述探针分管集合中的探针分管的探针分管信息加入所述预先设置的数据库。
图3示意性示出了本发明的另一实施例的基因检测产品探针分管组合的优化方法的流程图,参照图3,本发明实施例提供的基因检测产品探针分管组合的优化方法具体包括以下步骤:
S200、将添加到所述探针分管集合中的探针分管的探针分管信息加入所述预先设置的数据库。
S201、从预先设置的数据库中获取所述覆盖区域信息和所述探针分管信息,所述探针分管信息包括探针分管所包含的探针和各个探针所对应的基因检测区域。
S202、利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息,判定是否存在可行的探针分管组合结果,所述探针分管组合结果为构建所述探针分管组合所需要的目标探针分管,若存在,则执行步骤S206,否则,执行步骤S203;
其中,在所述探针分管组合优化模型中,覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合作为所述探针分管组合优化模型的输出结果。
S203、按生产需求分解成若干个可行的探针分管,在所述探针分管集合中添加这些探针分管,把添加的探针分管信息重新发送给计算引擎服务器。
S204、利用预设的探针分管组合优化模型,根据所述覆盖区域信息和更新后的探针分管集合中各个探针分管的探针分管信息,确定优化后的探针分管组合结果。
S205、将添加到所述探针分管集合中的探针分管的探针分管信息加入所述预先设置的数据库。
S206、将得到的所述探针分管组合结果发送给用户终端。
在本发明的实施例中,所述探针分管组合优化模型采用0/1整数线性规划模型实现,其中,覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合作为0/1整数的输出结果。
其中,所述0/1整数线性规划模型的运行环境为嵌入在IBM ILOG CPLEX优化引擎中或R开源软件包中,所述CPLEX是IBM公司的一个优化引擎,该优化引擎用来求解线性规划、二次规划、带约束的二次规划、二阶锥规划等四类基本问题,以及相应的混合整数规划问题,0/1整数线性规划是整数规划的特殊情形。
整数规划是从1958年由R.E.戈莫里提出割平面法之后形成独立分支的,30多年来发展出很多方法解决各种问题。解整数规划最典型的做法是逐步生成一个相关的问题,称它是原问题的衍生问题。对每个衍生问题又伴随一个比它更易于求解的松弛问题(衍生问题称为松弛问题的源问题)。通过松弛问题的解来确定它的源问题的归宿,即源问题应被舍弃,还是再生成一个或多个它本身的衍生问题来替代它。随即,再选择一个尚未被舍弃的或替代的原问题的衍生问题,重复以上步骤直至不再剩有未解决的衍生问题为止。现今比较成功又流行的方法是分支定界法和割平面法,它们都是在上述框架下形成的。0/1整数规划在整数规划中占有重要地位,一方面因为许多实际问题,例如指派问题、选地问题、送货问题都可归结为此类规划,另一方面任何有界变量的整数规划都与0/1整数规划等价。求解0/1整数规划的常用方法是分枝定界法。工业界已经有一些软件能够解决0/1整数规划问题。例如IBM ILOG CPLEX优化引擎和R开源软件包。
对于方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明实施例并不受所描述的动作顺序的限制,因为依据本发明实施例,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作并不一定是本发明实施例所必须的。
图4示意性示出了本发明一个实施例的基因检测产品探针分管组合的优化装置的结构框图。参照图4,本发明实施例的基因检测产品探针分管组合的优化系统具体包括信息获取模块401和优化模块402,其中,所述的信息获取模块401,用于获取基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息,所述探针分管信息包括探针分管所包含的探针和各个探针所对应的基因检测区域;优化模块402:用于利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息确定优化后的探针分管组合结果,所述探针分管组合结果为构建所述探针分管组合所需要的目标探针分管,其中,在所述探针分管组合优化模型中,覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合作为所述探针分管组合优化模型的输出结果。
本发明实施例还提供了一种基因检测产品的探针分管组合的优化设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现上述各个基因检测产品探针分管组合的优化方法实施例中的步骤,例如图1所示的S101、获取基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息,所述探针分管信息包括探针分管所包含的探针和各个探针所对应的基因检测区域。S102、利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息确定优化后的探针分管组合结果,所述探针分管组合结果为构建所述探针分管组合所需要的目标探针分管,其中,在所述探针分管组合优化模型中,覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合作为所述探针分管组合优化模型的输出结果。或者,所述处理执行所述计算机程序时实现上述各基因检测产品探针分管组合的优化装置实施例中各模块/单元的功能,例如图4所示的信息获取模块401和优化模块402。
示例性的,所述计算机程序可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器中,并由所述处理器执行,以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序在所述基因检测管理装置中的执行过程。
本发明实施例中的基因检测产品的探针分管组合的优化设备,可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述计算机设备可包括,但不仅限于,处理器、存储器。本领域技术人员可以理解,所述优化设备还可以包括输入输出设备、网络接入设备、总线等。
图5示意性示出了本发明一个实施例的基因检测产品探针分管组合的优化系统的结构框图。参照图5,本发明实施例的基因检测产品探针分管组合的优化系统具体包括用户终端501、计算引擎服务器502、数据库服务器503以及分别与所述用户终端501、计算引擎服务器502、数据库服务器503连接的如上任一实施例所述的基因检测产品探针分管组合的优化设备504,其中:
数据库服务器503,用于存储所述基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息;
计算引擎服务器502,用于为所述的优化设备504提供计算服务;
用户终端501,用于接收经所述优化设备504优化后的探针分管组合结果。
本发明实施例中所涉及的用户终端,可以通过计算机、手机等具有显示和存储功能的设备来来实现,任何能实现同等效果的软硬件设备均落入本发明的保护范围。
本发明实施例中所涉及的计算引擎服务器可以通过安装有IBM ILOG CPLEX优化引擎和R开源软件包的计算机来实现,任何能实现同等效果的软硬件设备均落入本发明的保护范围。
所述计算引擎服务器用于从所述优化设备接收信息,并且借助0/1整数线性规划模型实现探针分管组合优化模型,其计算过程中,以覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合中作为0/1整数的输出结果。
本发明实施例提供的基因检测产品探针分管组合的优化方法、装置及系统,通过建立基因检测产品的探针分管组合优化模型,用智能优化的手段,以产品所要求的目标区域的覆盖为限制条件,借助于标准的优化引擎,能够快速地求解出最小成本下的探针分管组合结果,提高了整个肿瘤基因检测产品的设计效率,降低了基因检测产品的探针分管组合的成本。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (10)

1.一种基因检测产品探针分管组合的优化方法,其特征在于,所述方法包括:
获取基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息,所述探针分管信息包括探针分管所包含的探针和各个探针所对应的基因检测区域;
利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息确定优化后的探针分管组合结果,所述探针分管组合结果为构建所述探针分管组合所需要的目标探针分管,其中,在所述探针分管组合优化模型中,覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合作为所述探针分管组合优化模型的输出结果。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
将得到的所述探针分管组合结果发送给用户终端。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
若利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息,无法得到探针分管组合结果时,则在所述探针分管集合中添加探针分管;
利用预设的探针分管组合优化模型,根据所述覆盖区域信息和更新后的探针分管集合中各个探针分管的探针分管信息,确定优化后的探针分管组合结果。
4.根据权利要求3所述的方法,其特征在于,所述获取基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息,包括:
从预先设置的数据库中获取所述覆盖区域信息和所述探针分管信息。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
将添加到所述探针分管集合中的探针分管的探针分管信息加入所述预先设置的数据库。
6.根据权利要求1所述的方法,其特征在于,所述探针分管组合优化模型采用0/1整数线性规划模型实现,其中,覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合作为0/1整数的输出结果。
7.根据权利要求6所述的方法,其特征在于,所述0/1整数线性规划模型的运行环境为嵌入在IBM ILOG CPLEX优化引擎中或R开源软件包中。
8.一种基因检测产品探针分管组合的优化装置,其特征在于,包括:
信息获取模块,用于获取基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息,所述探针分管信息包括探针分管所包含的探针和各个探针所对应的基因检测区域;
优化模块,用于利用预设的探针分管组合优化模型,根据所述覆盖区域信息和探针分管信息确定优化后的探针分管组合结果,所述探针分管组合结果为构建所述探针分管组合所需要的目标探针分管,其中,在所述探针分管组合优化模型中,覆盖区域作为约束条件,覆盖区域的最小值作为优化目标,探针分管是否应用在所述基因检测产品的探针分管组合作为所述探针分管组合优化模型的输出结果。
9.一种基因检测产品探针分管组合的优化设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-7任一项所述方法的步骤。
10.一种基因检测产品探针分管组合的优化系统,其特征在于,包括用户终端、计算引擎服务器、数据库服务器以及分别与所述用户终端、计算引擎服务器、数据库服务器连接的如权利要求9所述的优化设备,其中:
数据库服务器,用于存储所述基因检测产品对应基因组合的覆盖区域信息以及探针分管集合中各个探针分管的探针分管信息;
计算引擎服务器,用于为所述的优化设备提供计算服务;
用户终端,用于接收经所述优化设备优化后的探针分管组合结果。
CN201710506936.5A 2017-06-28 2017-06-28 基因检测产品探针分管组合的优化方法、装置及系统 Active CN109147869B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710506936.5A CN109147869B (zh) 2017-06-28 2017-06-28 基因检测产品探针分管组合的优化方法、装置及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710506936.5A CN109147869B (zh) 2017-06-28 2017-06-28 基因检测产品探针分管组合的优化方法、装置及系统

Publications (2)

Publication Number Publication Date
CN109147869A true CN109147869A (zh) 2019-01-04
CN109147869B CN109147869B (zh) 2021-10-22

Family

ID=64805585

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710506936.5A Active CN109147869B (zh) 2017-06-28 2017-06-28 基因检测产品探针分管组合的优化方法、装置及系统

Country Status (1)

Country Link
CN (1) CN109147869B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1745180A (zh) * 2003-02-14 2006-03-08 卫材株式会社 用于表达基因检测的信号扩增方法
CN101124333A (zh) * 2003-10-28 2008-02-13 佰尔瑞溶液有限公司 使用固定化的捕获探针优化基因表达分析
US20100020781A1 (en) * 2008-07-22 2010-01-28 Motorola, Inc. Method and apparatus for dynamically changing a maximum access channel rate
CN102586475A (zh) * 2012-01-18 2012-07-18 深圳市普瑞康生物技术有限公司 重要呼吸道致病病毒检测基因芯片的制备和用途
CN103201744A (zh) * 2010-10-13 2013-07-10 考利达基因组股份有限公司 用于估算全基因组拷贝数变异的方法
CN106498082A (zh) * 2016-12-20 2017-03-15 上海赛安生物医药科技有限公司 卵巢癌易感基因变异文库构建方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1745180A (zh) * 2003-02-14 2006-03-08 卫材株式会社 用于表达基因检测的信号扩增方法
CN101124333A (zh) * 2003-10-28 2008-02-13 佰尔瑞溶液有限公司 使用固定化的捕获探针优化基因表达分析
US20100020781A1 (en) * 2008-07-22 2010-01-28 Motorola, Inc. Method and apparatus for dynamically changing a maximum access channel rate
CN103201744A (zh) * 2010-10-13 2013-07-10 考利达基因组股份有限公司 用于估算全基因组拷贝数变异的方法
CN102586475A (zh) * 2012-01-18 2012-07-18 深圳市普瑞康生物技术有限公司 重要呼吸道致病病毒检测基因芯片的制备和用途
CN106498082A (zh) * 2016-12-20 2017-03-15 上海赛安生物医药科技有限公司 卵巢癌易感基因变异文库构建方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
TOWASZ GAMBIN 等: "A stable density approach to probe selection for a custom aCGH design", 《JOURNAL OF BIOTECHNOLOGY》 *
孙啸 等: "高密度基因芯片的探针设计和布局", 《中国生物医学电子学学术年会论文集》 *
方辉: "基因芯片探针优化及核酸杂交模拟", 《万方数据》 *
李秀玲: "脊肌萎缩症SMN1基因定量分析及携带者的筛查", 《中国优秀博硕士学位论文全文数据库(硕士) 医药卫生科技辑》 *

Also Published As

Publication number Publication date
CN109147869B (zh) 2021-10-22

Similar Documents

Publication Publication Date Title
Yang et al. Unguided species delimitation using DNA sequence data from multiple loci
CN107678951A (zh) 测试用例自动化管理方法、装置、设备及存储介质
CN103809996B (zh) 对移动计算设备传播经更新驱动程序的方法和其传播系统
CN104217029B (zh) 一种配置文件的修改方法及装置
US20120259576A1 (en) System and method for efficient test case generation using input dependency information
CN109240911A (zh) 精准测试方法、装置和计算机设备
CN106294120A (zh) 测试代码的方法、设备和计算机程序产品
CN107203424A (zh) 一种在分布式集群中调度深度学习作业的方法和装置
CN105930274A (zh) 一种自动化测试方法及系统
CN105095623B (zh) 疾病生物标志物的筛选分析方法、平台、服务器及系统
CN105737508B (zh) 医用冷柜样本识别方法及装置
CN106708718A (zh) 服务框架接口测试方法与装置
CN105760299A (zh) 一种基于智能变电站全自动脚本测试方法
CN105446884A (zh) 代码覆盖率的测试方法及装置
CN108268374B (zh) 软件版本测试方法、装置、终端设备及存储介质
CN107741904A (zh) 测试机自动配置方法、装置、设备及存储介质
CN108255702A (zh) 一种测试用例创建方法、装置、设备及存储介质
CN112433944A (zh) 业务测试方法、装置、计算机设备和存储介质
CN104504331B (zh) 虚拟化安全检测方法与系统
CN106933591A (zh) 代码合并的方法及装置
Brysbaert et al. Comparing protein structures with RINspector automation in Cytoscape
Rivera-Rivera et al. LS³: A Method for Improving Phylogenomic Inferences When Evolutionary Rates Are Heterogeneous among Taxa
CN109147869A (zh) 基因检测产品探针分管组合的优化方法、装置及系统
CN104504330B (zh) 虚拟化安全检测方法与系统
CN104021083B (zh) 测试方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant