| 基于动态遗传算法的DNA序列集合设计(英文) |
| |
| 引用本文： | 张强,王宾,张锐,许春霞.基于动态遗传算法的DNA序列集合设计(英文)[J].计算机学报,2008,31(12). |
| |
| 作者姓名： | 张强 王宾 张锐 许春霞 |
| |
| 作者单位： | 先进设计与智能计算省部共建教育部重点实验室(大连大学)辽宁,大连,116622 |
| |
| 基金项目： | 国家自然科学基金
，
辽宁省高校优秀人才支持计划
，
辽宁省高校创新团队计划
|
| |
| 摘 要： | DNA编码序列的质量与数量直接影响着DNA计算的可靠性和规模，如何找到尽可能好的及尽可能多的DNA序列用于实际的应用一直是DNA计算的一个核心问题．文中首先介绍了研究DNA编码和DNA序列集合对DNA计算的意义，并给出了DNA序列设计的汉明距离和反汉明距离约束条件的定义．DNA序列集合的研究对DNA计算的可靠性和规模有着重要的影响，因此文中利用遗传算法和动态遗传算法来设计满足上述约束条件的DNA序列集合，通过对两种方法所得结果的比较，证明了动态遗传算法明显优于遗传算法．与此同时，将文中所得到的实验结果与前人的研究成果进行比较可知，文中的结果大幅提高了DNA编码的上界，从而进一步缩小了DNA编码界的取值范围．并且文中所给出的实验结果，对以后DNA编码的理论界的研究以及编码理论中关于4元码界的研究，提供了重要的参考值．
|
| 关 键 词： | DNA序列集合 遗传算法 汉明距离 反汉明距离 动态遗传算法 |
Genetic Algorithm-Based Design for DNA Sequences Sets |
| |
| ZHANG Qiang,WANG Bin,ZHANG Rui,XU Chun-Xia.Genetic Algorithm-Based Design for DNA Sequences Sets[J].Chinese Journal of Computers,2008,31(12). |
| |
| Authors: | ZHANG Qiang WANG Bin ZHANG Rui XU Chun-Xia |
| |
| Affiliation: | ZHANG Qiang WANG Bin ZHANG Rui XU Chun-Xia(Key Labortory of Advanced Design , Intelligent Computing(Dalian University)of Ministry of Education,Dalian,Liaoning 116622) |
| |
| Abstract: | Both the quality and the quantity of DNA coding sequences immediately affect the reliability and the scale of DNA computing,and how to find more and better DNA sequences which are used in practical applications is the key problems in DNA computing.This paper firstly introduces the significance of DNA coding and DNA sequences sets for DNA computing,and then gives the definitions of the Hamming distance and reverse Hamming distance constraints.The research of DNA sequences sets has important effect on the rel... |
| |
| Keywords: | DNA sequence sets genetic algorithm Hamming distance reverse Hamming dis-tance dynamic genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
