排序方式: 共有23条查询结果,搜索用时 15 毫秒
1.
Stephan提出了图关联对策染色的概念:设G是一个有限图,两个人Alice和Bob轮流对图G的关联进行染色,使得相邻的关联染色不同,Alice首先开始染色,若无法再进行下去时染色结束.若染色结束后图G的每个关联都正常染色,则Alice获胜,否则Bob获胜.本文讨论了圈关联对策染色,并确定了圈关联对策色数. 相似文献
2.
以评价DNA编码的基本限制条件之一——Hamming距离为出发点分析了DNA编码的三个参量:码字个数、码字长度与Watson-Crick Hamming距离,并得到它们之间的内在联系;讨论了Watson-Crick Hamming距离与DNA码字重量之间的关系;在此基础上得到了DNA编码的编码策略;提出了适合DNA编码的改进Watson-Crick Hamming距离及DNA编码模块化的定义,对DNA编码的优化做出了详细分析,为DNA计算的发展注入了活力。 相似文献
3.
基于粘贴和删除系统的图着色问题分析 总被引:2,自引:0,他引:2
图着色问题是图与组合优化中的一个NP-完全问题.现有算法在求解图着色问题时,计算复杂性随着待解问题规模的增大呈指数增长.粘贴系统和删除系统是分别基于粘贴运算和删除运算的两种语言生成器.文中将图着色问题和图的坏边数结合起来,将图着色问题转化成搜索最长序列的问题,然后利用粘贴系统和删除系统的并行性,得到了图的色数及其所有色类.与已有求解图着色问题的DNA算法相比,新的算法具有较低的复杂性. 相似文献
4.
5.
全基因组关联研究(Genome-wide association studies,GWAS)是指在基因水平上进行关联分析来寻找致病基因的方法. 传统的研究方法没有考虑到基因之间的相互作用,而且在复杂的因素情形下往往效率、准确率较低. 针对上述难题,本文提出一种基于互信息的结构性关键SNPs集合选取方法. 在互信息理论和仿真数据的基础之上,逆向构建SNPs互信息网络,给定互信息一个阈值范围,找到对应阈值下相关统计量进行比较分析,选取出合适的阈值. 根据选取的阈值,筛选出对网络结构有明显影响效果的“结构性关键SNPs”. 实验结果表明:本文采用的参数取值方法能够准确快速地筛选出对网络结构有明显影响效果的关键SNPs. 相似文献
6.
图的最小顶点覆盖问题的面上DNA解法 总被引:4,自引:0,他引:4
1994年,Adleman提出一种解决NP完全问题的新方法-DNA计算.之后又出现了许多关于DNA计算的改进操作并增加了其可靠性,其中面上操作是一种很有效的方法.本文利用DNA计算的固态处理(面上计算)解决了图论中又-NP完全问题一图的最小顶点覆盖问题.构造了含有6个顶点10条边的图的顶点集子集对应的数据池之后,进行了一系列的合成、杂交、清洗、变性等生物操作,得到所有覆盖对应的DNA序列,然后通过编址过程得到所要求的最小覆盖. 相似文献
8.
9.
DNA计算原理及系统分析 总被引:3,自引:2,他引:3
DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,具有广阔的应用前景。DNA计算的两个主要特点是计算的高度并行性和巨大的信息存储容量。该文简要介绍了DNA计算的原理及其数学计算的基本思想;对DNA计算的特点及其系统进行了分析。比较了DNA计算机与图灵机的异同;最后对DNA计算的发展前景进行展望。 相似文献
10.
最短有向路问题是在一个有向网络中的两个指定顶点之间找出一条具有最小权的有向路,它在工程实践中具有广泛的应用。粘贴系统与删除系统是DNA计算形式模型中的两种基本模型。论文利用粘贴与删除系统的巨大并行性给出了求解图最短有向路问题的DNA计算模型及其实现算法。 相似文献