基于闭环DNA的边着色问题DNA算法

来源 :华中科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:z492141756
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种新的DNA计算模型——闭环DNA计算模型。引进了批删除实验。讨论了其实现过程;提出并证明了边着色问题的基本定理,设计并实现了闭环DNA计算算法.该算法将边的DNA编码分为两部分,一部分存储边和色位置的二维数据,另一部分存储色号值;在DNA计算的主体部分用批删除实验得到全部正常的边着色,并通过电泳实验和检测实验获得χ′^-正常边着色.举例说明了算法的有效性和可行性.
其他文献
利用粒子群(PSO)算法替代BP算法对小波神经网络(WNN)进行训练,针对局部极小值问题提出了改进的PSO算法,即判断当粒子陷人局部极小时将其重新初始化,并对小波的平移和伸缩参数的初始
对传统猪肉丸进行配方优化,用燕麦麸替代部分肥肉制作猪肉丸,降低了猪肉丸的饱和脂肪酸含量,增加了猪肉丸的膳食纤维含量。对猪肉丸的传统烹饪方式进行改进,采用先微波预熟再
混凝土具有很强的应用性,是如今各类建筑都必不可少的基本组成原料。但混凝土裂缝问题却是一直以来影响和制约建筑工程质量的关键和通病所在,有研究表明,混凝土原材料对混凝
针对SAR图像中桥梁和水域的统计特性,提出了基于小波支持向量机分割与先验知识相结合的桥梁目标检测方法.通过对SAR图像中桥梁和背景的分析,首先对水域进行特征提取,再利用小波支