Hamilton圈问题的DNA算法

来源 :南京航空航天大学学报 | 被引量 : 0次 | 上传用户:define_misser
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于目前可以使用的DNA实验技术并采用试管与表面相结合的方式,设计了解决Hamilton圈问题的DNA算法;详细地介绍了对图的顶点和边的分子编码;描述了算法的生物化学实现过程。由于采用了有控的部分穷举策略.因而既提高了解的可靠性,又抑制了大量伪解的产生。最后,讨论了算法的性能特点并指出进一步的研究方向。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在我国全力推进素质教育进程的大背景下,美术作为一门艺术类课程,也需要跟进最新的教育需求。而创新意识作为新时代最为关键的一个意识点,也应当在教育中有所体现。本文将从
本文根据连续油管的基本特点,以及在LF-X井中的实际打捞经验,针对连续油管在井内的不同状态:单鱼头状态、多鱼头状态,总结了对应的打捞的方法及配套工具,并说明了在打捞过程
近门,山东莱西质量技术监督局对全市取暖锅炉进行了安全监督检查。此次俭鹰主要是埘机关企事业单位、学校、商场的取暖锅炉安全性能以及操作人员持证上岗情况进行检查。该局兆
资格框架作为学习成果认证工具之一,为正规、非正规和非正式学习之间的有效沟通衔接架起了"立交桥"。联合国教科文组织《区域和国家资格框架的全球目录》全面展示了不同区域
为了解决欠量测系统传感器故障检测与隔离这一难题,在对传感器故障进行舍理建模的基础上,首先,借助输出方程,利用最小二乘和基础解系的方法,将传感器故障特征转挟到系统状态模型中;然后,提出一种残差产生器的设计方法并给出其参数求解方法;最后,用算例对上述设计结果的有效性进行计算机仿真验证。
为了更精确地评价隔水导管涡激效应,简化了隔水导管受力模型,并建立计算方法,结合现场工况对24in隔水导管进行了理论分析,综合静力与波流涡激振动分析结果,在满足海况条件的
随着科技水平和经济发展的不断进步,人类对于未知事物的好奇心越来越重,海洋石油平台偶尔会出现未经允许进入的外来人员,给平台的安全生产作业带来重大的安全隐患。中海油本
本文对大型结构物吸力桩海上安装作业步骤进行了概述,并对吸力桩吊装工况下进行了结构建模和有限元分析,以确保吸力桩强度满足使用要求,为海上施工提供了安全保障,也为今后类
某海外油气田高压气井S-1井,在结束完测试,准备起测试管柱时井下遇卡,无法起钻。根据遇卡的现象,分析遇卡的可能原因,采取对应的解卡措施,最终成功解卡。同时面对解卡后突发