线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

DNA计算中的模板框优化方法研究

刘文斌; 陈丽春; 白宝钢; 朱翔鸥; 张强; 马润年 电子学报 2007年第08期

摘要:编码问题是目前DNA计算中的重点和难点之一,编码问题的难点就是当这些编码以某种方式线性连接起来表示一个特定的信息(如图的一个路径或一个最大团等),如何确保其中的每个编码能被唯一的识别.因此,如何有效使用编码是编码研究中要解决的另一个问题.本文在模板编码的基础上,提出了模板框的概念,并对其移位距离性质进行了研究.在此基础上,考察了词标长度、单词标及多词标等因素对模板框性能的影响.计算结果表明:多词标方法能够明显改善模板框的移位距离性质.最后,指出了模板框优化的进一步的研究方向.

关键词:dna计算编码问题模板编码方法模板框

单位:温州大学计算机科学与工程学院; 浙江温州325027; 大连大学信息科学与工程重点实验室; 辽宁大连116622; 空军工程大学电讯工程学院; 陕西西安710077

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电子学报

北大期刊

¥1272.00

关注 25人评论|0人关注