基于求解Ramsey数的DNA计算机算法研究
|
摘要
Ramsey数是组合数学中难度系数较高的研究论点,Ramsey的相关理论知识普遍使用在组合数学范围内,对于人们数学逻辑思维能力的锻炼起到积极作用。Ramsey数求解的准确值共有9个,Ramsey数的计算范围较大,假设根据传统的计算方法,会造成计算机无法求出正确解。故采取DNA计算机方法求出Ramsey数的解相对于电子计算机要全面许多。本文通过分析Ramsey数值的DNA计算机算法,旨在为今后的求解Ramsey数的工作中提供参考意见。
The Ramsey number of argument is diffcult to study in combinatorial mathematics. Theoretical knowledge related to Ramsey is widely used in combinatorial mathematics range, which positively practise people's logical thinking ability in mathematics.There are 9 accurate numbers in solution of Ramsey number. As the calculation range of Ramsey number is large, computer cannot work out the correct solution according to the traditional calculation method. DNA computer method is better and more comprehensive than electronic computer to find solution of Ramsey number. This paper analyzes DNA computer algorithm of Ramsey values, and provides a reference for solving the Ramsey.
The Ramsey number of argument is diffcult to study in combinatorial mathematics. Theoretical knowledge related to Ramsey is widely used in combinatorial mathematics range, which positively practise people's logical thinking ability in mathematics.There are 9 accurate numbers in solution of Ramsey number. As the calculation range of Ramsey number is large, computer cannot work out the correct solution according to the traditional calculation method. DNA computer method is better and more comprehensive than electronic computer to find solution of Ramsey number. This paper analyzes DNA computer algorithm of Ramsey values, and provides a reference for solving the Ramsey.
引文
[1]梁瑞仕,曾荔枝,杨亮.类比教学法在本科计算机算法课程中的探索与实践[J].现代计算机.2013,04(08):245-246.
[2]刘陶,何炎祥,熊琦.一种基于Q学习的LDo S攻击实时防御机制及其CPN实现[J].计算机研究与发展.2011,07(03):346-347.
[3]朱夏,李小平,王茜.基于总空闲时间增量的无等待流水调度混合遗传算法[J].计算机研究与发展.2011,10(03):156-157.
[4]熊金志,徐建敏,袁华强.多项式光滑的支持向量回归机一般模型的收敛性研究[J].计算机研究与发展.2011,07(03):249-250.
[5]李帅,冉蛟,郝爱民,王振.基于重要性采样的动态场景全频阴影实时绘制算法[J].计算机研究与发展.2011,06(03):245-246.
[6]支力佳,张少敏,赵大哲,赵宏.融合多种特征点信息的最小生成树医学图像配准[J].计算机研究与发展.2011,07(03):315-316.
[7]方维,孙广中,吴超,陈国良.一种三维快速傅里叶变换并行算法[J].计算机研究与发展.2011,07(03):369-370.
[8]张桂娟,朱登明,邱显杰,王兆其.一种自适应的粒子水平集算法[J].计算机研究与发展.2011,04(03):148-149.
[9]罗荣华,闵华清,陈聪.多尺度最稳定极限区域仿射不变特征[J].计算机研究与发展.2011,07(03):346-347.
[10]SHIN S Y,LEE I H,KIM D.Multiobjective evolutionaryoptimization of DNA sequences for reliable DNA computing.IEEE Transaction on Evolutionary Computation.2005,07(10):147-148.
[2]刘陶,何炎祥,熊琦.一种基于Q学习的LDo S攻击实时防御机制及其CPN实现[J].计算机研究与发展.2011,07(03):346-347.
[3]朱夏,李小平,王茜.基于总空闲时间增量的无等待流水调度混合遗传算法[J].计算机研究与发展.2011,10(03):156-157.
[4]熊金志,徐建敏,袁华强.多项式光滑的支持向量回归机一般模型的收敛性研究[J].计算机研究与发展.2011,07(03):249-250.
[5]李帅,冉蛟,郝爱民,王振.基于重要性采样的动态场景全频阴影实时绘制算法[J].计算机研究与发展.2011,06(03):245-246.
[6]支力佳,张少敏,赵大哲,赵宏.融合多种特征点信息的最小生成树医学图像配准[J].计算机研究与发展.2011,07(03):315-316.
[7]方维,孙广中,吴超,陈国良.一种三维快速傅里叶变换并行算法[J].计算机研究与发展.2011,07(03):369-370.
[8]张桂娟,朱登明,邱显杰,王兆其.一种自适应的粒子水平集算法[J].计算机研究与发展.2011,04(03):148-149.
[9]罗荣华,闵华清,陈聪.多尺度最稳定极限区域仿射不变特征[J].计算机研究与发展.2011,07(03):346-347.
[10]SHIN S Y,LEE I H,KIM D.Multiobjective evolutionaryoptimization of DNA sequences for reliable DNA computing.IEEE Transaction on Evolutionary Computation.2005,07(10):147-148.