| 基于DNA算法的独立数问题的求解* |
| |
| 引用本文： | 孙川,朱翔鸥,刘文斌.基于DNA算法的独立数问题的求解*[J].计算机应用研究,2006,23(10):20-21. |
| |
| 作者姓名： | 孙川 朱翔鸥 刘文斌 |
| |
| 作者单位： | 1. 黄石理工学院,机电工程学院,湖北,黄石,435003
2. 温州大学,计算机科学与工程学院,浙江,温州,325027 |
| |
| 摘 要： | 在构造了一种链接链及一种新型的“类发夹式”探针的基础上,给出了图的独立数问题的一种DNA算法。利用顶点的简单编码及链接链，该算法直接生成数据池,使用常规的生物操作即可完成解空间的产生及最终解的分离。
|
| 关 键 词： | DNA算法 独立数 探针 编码 |
| 文章编号： | 1001-3695（2006）10-0020-02 |
| 收稿时间： | 2005-06-24 |
| 修稿时间： | 2005-06-242005-09-12 |
Method of Solving Independent Number Based on DNA Algorithm |
| |
| SUN Chuan,ZHU Xiang ou,LIU Wen bin.Method of Solving Independent Number Based on DNA Algorithm[J].Application Research of Computers,2006,23(10):20-21. |
| |
| Authors: | SUN Chuan ZHU Xiang ou LIU Wen bin |
| |
| Affiliation: | (1.College of Mechanic & Electronic Engineering, Huangshi Institute of Technology, Huangshi Hubei 435003, China; 2.College of Computer Science & Engineering, Wenzhou University, Wenzhou Zhejiang 325027, China) |
| |
| Abstract: | A new-style link chain and a new-style pre-hairpin type probe have been constructed, and a DNA algorithm for the graph independent number problem has been presented. With the proper coding and link chain, the data pool of the problem can be produced directly by this algorithm. The produce of solution space and separation of finally solution can be successful in regular biology operation. |
| |
| Keywords: | DNA Algorithm Independent Number Probe Encoding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
