| 最大匹配问题的DNA表面计算模型 |
| |
| 引用本文： | 刘文斌,高琳,王淑栋,刘向荣,许进.最大匹配问题的DNA表面计算模型[J].电子学报,2003,31(10):1496-1499. |
| |
| 作者姓名： | 刘文斌 高琳 王淑栋 刘向荣 许进 |
| |
| 作者单位： | 1. 华中科技大学控制科学与工程系,湖北武汉 430074;2. 山东科技大学信息科学与工程学院,山东泰安 271019;3. 西安电子科技大学雷达信号处理国家重点实验室,陕西西安 710071 |
| |
| 基金项目： | 国家自然科学基金 (No .60 1 0 30 2 1，60 1 4 4 0 4 7) |
| |
| 摘 要： | 本文给出了一个最大匹配问题的DNA表面计算模型,我们在表面上逐步生成解空间的同时,利用酶切技术删除所产生的"不可行解",从而大大减少了最终生成的解空间.最后,我们还研究了边的排列顺序对解空间的生成过程的影响.结果表明,通过对图中的边进行合理的编排也能减小不可行解的生成.
|
| 关 键 词： | DNA计算 表面方式 最大匹配问题 |
| 文章编号： | 0372-2112(2003)10-1496-04 |
| 收稿时间： | 2001-11-29 |
A Surface-Based DNA Algorithm for Maximal Matching Problem |
| |
| LIU Wen bin ,GAO Lin ,WANG Shu dong ,LIU Xiang rong ,XU Jin.A Surface-Based DNA Algorithm for Maximal Matching Problem[J].Acta Electronica Sinica,2003,31(10):1496-1499. |
| |
| Authors: | LIU Wen bin GAO Lin WANG Shu dong LIU Xiang rong XU Jin |
| |
| Affiliation: | 1. Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan,Hubei 430074,China;2. College of Information Science and Engineering,Shandong University of Science and Technology,Taian,Shandong 271019,China;3. National Key Lab.of Radar Signal Processing,Xidian Univ.,Xi'an,Shanxi 710071,China |
| |
| Abstract: | This paper first proposes a DNA algorithm based on surface for the maximal matching problem.The main idea is to generate the possible solution space step by step in the solid surface,and at the same time these fault solutions are deleted through the digestion process of restriction enzymes.Finally the influence of the edge order on the solution generating process is discussed.Our results show that the solution space can be efficiently reduced by a reasonable arrangement of the order of edges. |
| |
| Keywords: | DNA computing surface based fashion maximum matching problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
