发明名称 一种DNA计算编码系统及其方法
摘要 本发明涉及一种DNA计算编码系统及其方法,该系统包括:评价模型生成模块,用于构建DNA序列的评价模型,并利用所述评价模型计算DNA序列的评价参数;DNA序列搜索模块,用于基于模拟退火算法搜索评价参数值最小的最优序列,本系统和方法建立了一个完善的DNA编码体系,综合考虑了各种评价DNA编码的影响因素及其相关性,有效地避免了DNA计算时不期望的二级结构的产生。
申请公布号 CN101866388B 申请公布日期 2012.07.04
申请号 CN200910082430.1 申请日期 2009.04.16
申请人 北京大学 发明人 许进;赵东明
分类号 G06F19/00(2011.01)I 主分类号 G06F19/00(2011.01)I
代理机构 北京路浩知识产权代理有限公司 11002 代理人 胡小永
主权项 1.一种DNA计算编码系统,其特征在于,该系统包括:评价模型生成模块,构建DNA序列的评价模型,并利用所述评价模型计算DNA序列的评价参数;DNA序列搜索模块,基于模拟退火算法搜索评价参数值最小的最优序列;其中,所述评价模型包括:a.H测度评价函数<img file="FSB00000709484700011.GIF" wi="811" he="139" />其中,H(*,*)表示汉明距离,σ<sup>k</sup>表示右/左编码框移位,k为编码框长度,<img file="FSB00000709484700012.GIF" wi="42" he="81" />表示补序列;b.自互补评价函数<img file="FSB00000709484700013.GIF" wi="1014" he="122" />c.GC含量评价函数<img file="FSB00000709484700014.GIF" wi="692" he="142" />其中,<img file="FSB00000709484700015.GIF" wi="246" he="102" />∈[0,100]为序列x<sub>i</sub>的GC含量的目标值;d.连续性评价函数<img file="FSB00000709484700016.GIF" wi="669" he="141" />其中,<img file="FSB00000709484700017.GIF" wi="74" he="67" />表示在DNA序列x<sub>i</sub>中j个连续相同碱基出现的次数;e.解链温度评价函数<img file="FSB00000709484700018.GIF" wi="854" he="149" />其中,<img file="FSB00000709484700019.GIF" wi="185" he="63" />∈[0,100]为序列x<sub>i</sub>的解链温度的目标值;f.3′端互补评价函数 <img file="FSB00000709484700021.GIF" wi="612" he="166" />其中,<img file="FSB00000709484700022.GIF" wi="220" he="81" />是序列x<sub>i</sub>与序列x<sub>j</sub>的3′端k个碱基完全互补的个数,k由用户定义。
地址 100871 北京市海淀区颐和园路5号
您可能感兴趣的专利