连通度问题的三维DNA结构进化算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:shidai19860115
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对求连通度这一难解问题,提出了三维DNA图结构进化算法。并提出了一种由k-臂DNA分子构建的图结构。在所述方法中3、4臂DNA分子的顶点构造块被选择性地用来构建一些不同的图结构。然后通过凝胶电泳分离,图的连通度便可确定。并且通过引入进化算法的思想.避免了解空间的穷举。
其他文献
提出了一种新的解决P2P网络路由热点问题的方法,它包括复制点选取策略和副本使用策略。复制点选取策略以节点的邻居节点为复制点选取对象,按照迭代算法,选取邻居节点中在线时间
本文取后现代课程观的研究视野,以声乐艺术教育为研究对象,结合声乐艺术学生特点、培养高素质声乐艺术人才为己任,对声乐艺术课程设置、内容选择、培养目标、教学方法等,提出
摘 要 经过实践比较发现“竹荪—玉米”套种模式经济效益最优,适宜在重庆市江津区大面积推广。玉米套种竹荪,既可使套种的玉米为竹荪遮阴保湿,有利于竹荪健康成长,还可用竹荪培养料改良土壤,促进玉米高产丰收;作物协调生长,形成良性循环,从而大大提高土地利用率。2017年,江津的竹荪种植面积超过了100 000 m2。从栽培季节、场地选择及畦床整理、培养料配制、竹荪播种、竹荪栽培管理、竹荪采收及加工几个方面
介绍了用于改善组播通信性能的一种新方法,即网络编码;详细分析了网络编码对于组播通信的性能改善,包括提高组播网络的客量、改善网络链路的负栽均衡、节省网络带宽资源消耗、节
首先介绍了涵洞的主要功能及分类,同时对高速铁路框架桥的设计原则、主要结构尺寸、结构计算荷载进行了介绍。最后对框架桥设计中应着重考虑的若干问题进行了探讨,以求为以后同
摘 要 利用自动气象站降水观测资料、逐6 h的1°×1°NECP再分析资料等,分析了万宁市2015年9月13—16日出现的暴雨、局地大暴雨天气过程,得出:此次强降雨主要受台风环高影响,台风登陆后,台风东北侧环流与冷空气交汇,万宁市处于水汽通量大值区,上空输送大量水汽,且具备强烈的上升运动及大量不稳定能量,为发生暴雨天气提供了充沛的水汽及有利的动力抬升和不稳定条件。  关键词 台风;副热带高压;冷空
由于采用了基于状态树的(t,n)秘密共享算击,因此谊方案具有计算量小,效率高的特性。不仅有效地解决了“一次监听,永久监听”问题,而且在监听阶段,监听机构能够确切地知道门限密钥托管
党的十五届五中全会通过的<建议>的突出特点是明确提出"十五"期间把发展作为主题,为此,必须着重抓好经济结构调整、改革开放、科技进步和推进国民经济与社会信息化等几个重点
论述了悬臂浇筑大跨度连续梁桥主梁的设计及施工要点。
聚类作为一种无监督的学习。能根据数据间的相似程度自动地进行分类。提出的基于交集的聚类组合新方法.借鉴了选举投票的思想。给定同一数据集的不同聚类结果,此算法先求出不同