谈DNA计算机算法求解Ramsey数相关

论文导读：且将求解Ramsey数的算法以及实现DNA计算机的子运算方式进行了综合阐述，同时，将DNA计算机算法过程中处理好编程理由的作用以及重要性进行了陈述介绍，从而保障求解Ramsey数结果的可靠性。一、关于Ramsey数概述Ramsey数的求解方式较困难，如果通过传统计算机遍历策略来进行求解，也无法将其所有的不同染色点进行遍历求解，
摘 要：随着社会经济的发展与科学技术水平的提高，以及人们对求解Ramsey数的研究越来越深入，终于探讨一种DNA计算机算法，其可以有效的求解Ramsey数，在一定程度上保障了Ramsey数的可靠性科学性以及准确性，从而大大提高了我国生物研究水平。
关键词：DNA 计算机 Ramsey数
本文以下将Ramsey数以及DNA计算机算法求解Ramsey数的模型进行简单概述，并且将求解Ramsey数的算法以及实现DNA计算机的子运算方式进行了综合阐述，同时，将DNA计算机算法过程中处理好编程理由的作用以及重要性进行了陈述介绍，从而保障求解Ramsey数结果的可靠性。

一、关于Ramsey数概述

Ramsey数的求解方式较困难，如果通过传统计算机遍历策略来进行求解，也无法将其所有的不同染色点进行遍历求解，因此，传统的计算机遍历策略无法满足其求解需求。通过多年来的钻研与探究终于找到可以求解Ramsey数的策略，这种方式是通过DNA计算机算法将其求解实现出来的，随着求解Ramsey数的DNA计算机算法不断地发展，逐渐形成了3个子系统，从而实现了求解Ramsey数的DNA计算机算法模型。

二、关于DNA计算机算法求解Ramsey数的模型概述

DNA计算机模型是将粘贴模型与Ad leman-Lip none模型相结合的成果，因此，其聚集着两个模型的优点，从而扩大了DNA计算机模型的特点，例如：计算错误率低、储存能力高、生化试验可行性强等，这些特点的融合使得Ramsey数的计算过程变得简易、快捷，这是由于DNA计算机模型可以将Ramsey数进行读取、复制、合并等操作，从而大大提高了其求解效率，同时，还保障了Ramsey数的科学性以及可靠性。

三、关于求解Ramsey数的DNA计算机算法分析

(一)基于DNA计算机算法思想的概述

如果需要求解Ramsey数的R（m，n），则需要在此之前通过数学公式来将其中的R（m，n）的上下界数据进行计算出来，然后将上下界存在的理由进行解空间，同时，需要结合Ramsey数的相关定义以及理论将上下界中满足条件的部分链进行删除，然后对最终试管进行检查测试以确定DNA所有链是否完全删除，从而以了解所得到的值能够满足求解Ramsey数的要求，当通过完成上述操作步骤以后，即可获得R（m，n）的具体数值。

(二)基于DNA计算机算法分析

DNA计算机算法有以下三个步骤：第一，通过DNA计算机算法将Ramsey数进行生成解空间，同时确定该数的R（m，n）下街数据；第二，通过DNA计算机算法将解空间中完全子图的DNA链、完全空图的DNA链进行删除；第三，检测与读取Ramsey数的数据，以获得R（m，n）的具体数值。一般情况下需要计算DNA分子链数量以及其长度的都需要应用DNA计算机算法来进行求解，因此，DNA计算机算法对于求解Ramsey数具有十分重要的作用。

四、试析DNA计算机算法中编码理由对其的影响

在DNA计算机算法中，其编码理由是其首要解决的内容，这是由于编码的质量理由与DNA计算策略结果的准确性有着十分密切的联系，且DNA计算模型能否按照最初的设计目前进行处理数据均与编码质量有着密切的关系，同时，编码的质量也决定着DNA计算中的序列合成质量，因此，做好编码理由的处理工作对DNA计算机的计算结果具有着十分重要的作用，为了保障Ramsey数结果的准确性、科学性，则需要处理好编码理由。一般情况下，编码理由的处理工作有以下几点内容：首先，需要确定编码的数目，以Ramsey数的长度来计算出每个编码的长度；其次，应用杂交方式将编码确定出来，从而针对确定出来的编码以及编码长度来进行求解Ramsey数。

五、关于DNA计算模型子运算的实现

通过应用PCR技术以及酶切技术来将DNA计算模型中的子运算进行实现，将其内部进行切割，其中，酶切技术的操作要点需要明确切割的大小、具体地方以及策略选择，具体操作策略如下：首先，需要将解空间的DNA链进行均匀切割且分成若干份，然后在相应的部分中加入内切酶，使得内切酶能够将某一处的DNA序列进行切断；其次，将这些切割完毕的这些部分进行合并，而此时的每份中不含有的条边将会存在于DNA序列中，从而有效实现DNA计算模型子运算的目的。
综上所述，本文将Ramsey数以及DNA计算机算法求解Ramsey数的模型进行了简单的概述，并且将求解Ramsey数的DNA计算机算法以及实现DNA计算模型子运算进行了陈述与分析，从而有效的求解Ramsey数，在一定程度上解决了我国数学计算理由，并且还有力的保障了Ramsey数的科学性、准确性以及可靠性。
参考文献：
[1]陈皓，陈玲，黄爱群.用INT2表征厌氧颗粒污泥ETS活性的策略及应用研究[A].2005中国可持续发展论坛——中国可持续发展研究会2005年学术年会论文集（下册）[C].2005.
[2]葛宝珊，刘峰，李旭杰.积木式多DSP并行处理系统路由算法研究[A].全国第五届信号和智能信息处理与应用学术会议专刊（第一册）[C].2011.
[3]李汪根，丁永生.Design of Queue for DNA-based Computer[J].Journal of DongHua University，2006（02）.
作者简介：
张晓蕾，女，1970年3月4日。单位：北京信息职业技术学院 职称：副教授 学历：研究生，主要研究方向：软件工程及算法。 全文地址：www.7ctime.com/jsjzzlw/lw50980.html上一论文：探讨计算机软件工程风险管理理由