最大匹配问题的DNA表面计算模型

刘文斌; 高 琳; 王淑栋; 刘向荣; 许 进

您当前的位置：

首页 >

文章列表页 >

最大匹配问题的DNA表面计算模型

论文 | 更新时间：2025-07-16

- 最大匹配问题的DNA表面计算模型
- A Surface-Based DNA Algorithm for Maximal Matching Problem
- 电子学报 2003年31卷第10期页码：1496-1499
- 作者机构：
  
  1. 华中科技大学控制科学与工程系,湖北,武汉,430074
  2. 山东科技大学信息科学与工程学院,山东,泰安,271019
  3. 西安电子科技大学雷达信号处理国家重点实验室,陕西,西安,710071
  4. 华中科技大学控制科学与工程系湖北武汉,430074
  5. 山东科技大学信息科学与工程学院山东泰安,271019
  6. 西安电子科技大学雷达信号处理国家重点实验室陕西西安,710071
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60103021;60144047)
- DOI：
  中图分类号： TP18
- 网络出版：2003-10-25，
  
  纸质出版：2003
- 稿件说明：
移动端阅览
刘文斌, 高琳, 王淑栋, 等. 最大匹配问题的DNA表面计算模型[J]. 电子学报, 2003,31(10):1496-1499.

LIU Wen-bin, GAO Lin, WANG Shu-dong, et al. A Surface-Based DNA Algorithm for Maximal Matching Problem[J]. Acta Electronica Sinica, 2003, 31(10): 1496-1499.
刘文斌, 高琳, 王淑栋, 等. 最大匹配问题的DNA表面计算模型[J]. 电子学报, 2003,31(10):1496-1499. DOI：

LIU Wen-bin, GAO Lin, WANG Shu-dong, et al. A Surface-Based DNA Algorithm for Maximal Matching Problem[J]. Acta Electronica Sinica, 2003, 31(10): 1496-1499. DOI：

摘要

本文给出了一个最大匹配问题的DNA表面计算模型

我们在表面上逐步生成解空间的同时

利用酶切技术删除所产生的"不可行解"

从而大大减少了最终生成的解空间.最后

我们还研究了边的排列顺序对解空间的生成过程的影响.结果表明

通过对图中的边进行合理的编排也能减小不可行解的生成.

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

references

浏览量

1143

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于Tile自组装模型的最大匹配问题算法研究

DNA计算中的单模板编码方法改进研究

一种基于分治的三维匹配问题DNA计算算法

DNA计算的研究进展

基于剪接系统的有向哈密顿路问题分析