文献类型：期刊文章

作　　者：张强[1] 王宾[1] 张锐[1] 许春霞[1]

机构地区：[1]先进设计与智能计算省部共建教育部重点实验室(大连大学),辽宁大连116622

出　　处：《计算机学报》

基　　金：国家自然科学基金(60403001,60533010,30740036,30870573);辽宁省高校优秀人才支持计划(RC-05-07);辽宁省高校创新团队计划(2008T004)资助

年　　份：2008

卷　　号：31

期　　号：12

起止页码：2193-2199

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：DNA编码序列的质量与数量直接影响着DNA计算的可靠性和规模,如何找到尽可能好的及尽可能多的DNA序列用于实际的应用一直是DNA计算的一个核心问题.文中首先介绍了研究DNA编码和DNA序列集合对DNA计算的意义,并给出了DNA序列设计的汉明距离和反汉明距离约束条件的定义.DNA序列集合的研究对DNA计算的可靠性和规模有着重要的影响,因此文中利用遗传算法和动态遗传算法来设计满足上述约束条件的DNA序列集合,通过对两种方法所得结果的比较,证明了动态遗传算法明显优于遗传算法.与此同时,将文中所得到的实验结果与前人的研究成果进行比较可知,文中的结果大幅提高了DNA编码的上界,从而进一步缩小了DNA编码界的取值范围.并且文中所给出的实验结果,对以后DNA编码的理论界的研究以及编码理论中关于4元码界的研究,提供了重要的参考值.

关 键 词：DNA序列集合  遗传算法 汉明距离 反汉明距离  动态遗传算法

分 类 号：TP384]