[发明专利]基于改进PCR计算模型求解最大团问题的方法在审
| 申请号： | 201510860554.3 | 申请日： | 2015-12-01 |
| 公开（公告）号： | CN105488569A | 公开（公告）日： | 2016-04-13 |
| 发明（设计）人： | 张强;翟伟华;郑学东 | 申请（专利权）人： | 大连大学 |
| 主分类号： | G06N3/12 | 分类号： | G06N3/12 |
| 代理公司： | 大连创达专利代理事务所(普通合伙) 21237 | 代理人： | 刘涛 |
| 地址： | 116622 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及最大团问题领域，设计了一种基于改进了的PCR计算模型解决最大团问题的方法。该方法对PCR计算模型进行改进,并用于解决最大团问题。此种方法在实验室环境下较易实现，且误差较小，亦可以有效降低计算中各种酶切反应不完全而引起的“噪声”，且DNA编码链为双链DNA分子，比单链编码更为稳定。 | ||
| 搜索关键词： | 基于 改进 pcr 计算 模型 求解 大团 问题 方法 | ||
【主权项】：
基于改进PCR计算模型求解最大团问题的方法，其特征在于，如下步骤：步骤1：建立无向图的补图；步骤2：用DNA链表示补图的顶点子集，并对DNA链进行编码,利用PCR技术对DNA链上的特定片段进行复制并利用XPCR技术生成解空间；步骤3：给定一条补图边,每条补图边对应两个顶点，筛选出含有这两个顶点的一个或两个的DNA链，放入试管；步骤4：对试管中的DNA链重复步骤3，直到所有的补图边均被筛选过；步骤5：从步骤4所得结果中，利用PCR技术筛选出试管中最短的DNA链作为含有最少顶点数的子集；步骤6：对步骤5中所得子集求补，得到最终结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于大连大学，未经大连大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510860554.3/，转载请声明来源钻瓜专利网。
- 上一篇：矿井巷道风帘组
- 下一篇：主体结构与填充墙体之间的竖向连接结构
