《计算机学报》文章摘要   全文下载
文章题目	基于动态遗传算法的DNA序列集合设计
作者	张强 王宾 张锐 许春霞
作者单位	(先进设计与智能计算省部共建教育部重点实验室(大连大学) 辽宁 大连 116622)
发表年份	2008
发表月份	12期(2193—2199)
文章摘要	摘要 DNA编码序列的质量与数量直接影响着DNA计算的可靠性和规模，如何找到尽可能好的及尽可能多的DNA序列用于实际的应用一直是DNA计算的一个核心问题.文中首先介绍了研究DNA编码和DNA序列集合对DNA计算的意义，并给出了DNA序列设计的汉明距离和反汉明距离约束条件的定义.DNA序列集合的研究对DNA计算的可靠性和规模有着重要的影响，因此文中利用遗传算法和动态遗传算法来设计满足上述约束条件的DNA序列集合，通过对两种方法所得结果的比较，证明了动态遗传算法明显优于遗传算法.与此同时，将文中所得到的实验结果与前人的研究成果进行比较可知，文中的结果大幅提高了DNA编码的上界，从而进一步缩小了DNA编码界的取值范围.并且文中所给出的实验结果,对以后DNA编码的理论界的研究以及编码理论中关于4元码界的研究，提供了重要的参考值. 关键词 DNA序列集合；遗传算法；汉明距离；反汉明距离；动态遗传算法