求解接点网络问题的DNA算法

来源 :华中科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:only_xin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用DNA的二级结构--发卡构形,给出了求解接点网络问题的DNA算法.首先用DNA分子编码接点网络问题,然后利用DNA分子的自组装和形成二级结构的能力来求解问题.算法具有自动化实现计算的特点,计算所需的实验操作比Lipton提出的算法少,同时计算所需的DNA量也比Lipton提出的算法少.
其他文献
将试验和有限元计算相结合,分析比较了东风康明斯6BT发动机由三种不同球铁型号材质所加工出的6BT曲轴的疲劳强度及安全系数,探讨不同的材质、不同的加工方法及强化工艺对6BT
论述了夹具的封闭性和夹紧点与夹紧域的问题.定义了自由运动锥,用以分析定位元件的布局对工件在夹具上的可达性和可分离性的影响,并导出可达性和可分离性条件.进一步导出了约
根据William A.Masters和Margaret S.McMillan的政治经济模型分析方法提出并检验一种落后地区经济模型.在模型中,地方政府设置除国家税收以外的地方费用征收和R&D投入水平,投
给出了一种基于多尺度分解(易操纵金字塔分解)的多传感器图像融合算法.该算法把来自不同传感器的图像分解成不同尺度、不同方向(不止3个)的子带系列;使用基于相似性量测的规
通过严格的数学推导 ,得到DDS输出信号的时域表达式和频谱表达式 .不论DDS系统是否有相位截断 ,这些表达式均成立 ,为精确计算DDS的杂散抑制度提供了方便
论述了一种低成本机器人控制器的设计与实现.采用AT89C2051作为主芯片,提供两路独立的电机驱动和最多7个外围扩展口.软件采用汇编语言编写,能下载并运行上位机程序,配合外围红外传感器,实现了追踪和安全漫游.
通过对角钢连接在循环荷载作用下节点滞回性能的试验研究,分析了顶底角钢连接以及带双腹板顶底角钢连接这两种连接类型的刚度、承载能力和延性特征并讨论了两种连接类型的差
针对现有多传感器自动配准方法存在的应用局限性,提出了一种人机交互式粗-精结合的准自动配准方法.先选取少量控制点进行粗匹配,在此基础上利用整体图像信息进行精匹配.该方
采用灰色多目标决策理论,结合最佳冷却工艺,对32mm厚Q345B钢板进行钢板冷却最优控制模型的研究,确定了以返红温度、冷却速度、平直度和耗水量为控制目标,以钢板运行速度、集
针对微型教育机器人的开发过程,详细分析了开放式Tcl/Tk软件特点,构建了教育机器人的系统结构,开发了基于Tcl/Tk的教育机器人系统软件平台.该机器人软件系统具有紧凑、易于移