基于动态遗传算法的DNA序列集合设计

• 作者: 张强 张锐 王宾 许春霞
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: DNA序列集合 遗传算法 汉明距离 反汉明距离 动态遗传算法
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 2193-2199
• 页数: 7页
• 分类号: TP384
• 字数: 473字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.12.017

摘要

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