基本信息:
- 专利标题： 基于改进PCR计算模型求解最大团问题的方法
- 专利标题（英）：Method for solving maximum clique problem based on improved PCR calculation model
- 申请号：CN201510860554.3 申请日：2015-12-01
- 公开(公告)号：CN105488569A 公开(公告)日：2016-04-13
- 发明人： 张强 , 翟伟华 , 郑学东
- 申请人： 大连大学
- 申请人地址： 辽宁省大连市金州新区学府大街10号
- 专利权人： 大连大学
- 当前专利权人： 大连大学
- 当前专利权人地址： 辽宁省大连市金州新区学府大街10号
- 代理机构： 大连创达专利代理事务所
- 代理人： 刘涛
- 主分类号： G06N3/12
- IPC分类号： G06N3/12
摘要：
本发明涉及最大团问题领域，设计了一种基于改进了的PCR计算模型解决最大团问题的方法。该方法对PCR计算模型进行改进,并用于解决最大团问题。此种方法在实验室环境下较易实现，且误差较小，亦可以有效降低计算中各种酶切反应不完全而引起的“噪声”，且DNA编码链为双链DNA分子，比单链编码更为稳定。
摘要（英）：
The invention relates to the field of maximum clique problems, and designs a method for solving a maximum clique problem based on an improved PCR calculation model. The method is used for improving the PCR calculation model and solving the maximum clique problem; the method is easily realized in a laboratory environment; furthermore, the method has less errors; noise due to various incomplete enzyme digestion reaction in calculation can also be reduced effectively; furthermore, a DNA coding strand is a double-strand DNA molecule; and thus, compared with single-strand coding, double-strand coding is more steady.
公开/授权文献:
- CN105488569B 基于改进PCR计算模型求解最大团问题的方法 公开/授权日：2017-12-29
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06N | 基于特定计算模型的计算机系统 |
| ------G06N3/00 | 基于生物学模型的计算机系统 |
| --------G06N3/12 | .采用遗传模型 |