位置：成果数据库 > 期刊 > 期刊详情页
基于DNA算法的独立数问题的求解
  • 期刊名称：计算机应用研究, 2006,23(10):20-24
  • 时间：0
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]黄石理工学院机电工程学院,湖北黄石435003, [2]温州大学计算机科学与工程学院,浙江温州325027
  • 相关基金：国家自然科学基金资助项目（60403002）
  • 相关项目：研究DNA计算机编码理论的一种新方法－模板框方法
作者： 孙川, 朱翔鸥, 刘文斌.
关键词： DNA算法, 独立数, 探针, 编码, DNA Algorithm, Independent Number, Probe, Encoding
中文摘要：

在构造了一种链接链及一种新型的“类发夹式”探针的基础上，给出了图的独立数问题的一种DNA算法。利用顶点的简单编码及链接链，该算法直接生成数据池，使用常规的生物操作即可完成解空间的产生及最终解的分离。

英文摘要：

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.

同期刊论文项目
研究DNA计算机编码理论的一种新方法－模板框方法
期刊论文 58 会议论文 2
同项目期刊论文
中药最优配方筛选的图论方法
图的顶点着色问题的一种DNA算法
Self-Assembly Based Models and
DNA计算中的单模板编码方法改进研究
基于闭环DNA的边着色问题DNA算法
基于闭环DNA计算的最大独立集问题的算法
基于闭环DNA模型的八皇后问题算法
基于分治的背包问题DNA计算机算法
最短路问题的闭环DNA算法
DNA编码的模型分析
基于DNA计算的指派问题
DNA 计算中的模板框优化方法研究
用线性码构造DNA 计算编码的海明
DNA计算中的模板框优化方法研究
Solving the 3-SAT Based on a D
DNA计算编码研究及其算法
基于BP神经网络的DNA解链温度预
现代优化计算方法在蛋白质结构预
基于可满足解空间的DNA算法- -
激光诱导荧光技术在ＤＮＡ计算输
基于氨基酸分类的基本氨基酸秩序
DNA计算机:原理、进展及难点(Ⅱ)
The Hamiltonian Cycle Problem
最大权匹配问题的闭环DNA算法
一种优化DNA 计算模板性能的新方
DNA计算的研究进展
TSP的DNA计算算法
基于图的匹配方法预测蛋白质结构中的二硫键
最优指派问题DNA算法
DNA计算机中二叉树的链式存储结构
图形处理器在分层聚类算法中的通用计算研究
K-means初始聚类中心优化算法研究
最小生成树聚类方法研究
与非门(NAND)的DNA计算模型
基于L^2（0，1）^2空间Riesz基的二维小波子空间采样定理
最小顶点覆盖问题的闭环DNA算法
基于神经网络组的空间目标识别的信息融合方法
基于Mathematica资源管理决策的算法
资源管理决策问题的灵敏度分析
激光诱导荧光技术在DNA计算输出中的应用
小波子空间上的Shannon型采样定理
基于三链核酸的DNA计算
主观Bayes与神经网络组结合的信息融合目标识别
最短路问题的位势法
0-1规划问题的闭环DNA算法
求解LP问题的部分基变量算法
一种优化DNA计算模板性能的新方法
基于粘贴DNA芯片模型的八皇后问题算法
DNA计算在电路设计中的应用