最短路问题的闭环DNA算法

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:yangzhaodsg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了不等长闭环DNA分子的概念,由此推广了闭环DNA计算模型。给出了固定端点的最短路问题闭环DNA算法,该算法首先对每条弧进行了三组DNA编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过检测实验输出所有最短路径。得出了算法的复杂性,为说明算法的有效性给出了一个算例。最后讨论了最短路问题闭环DNA算法在变权网络、自由终点或固定中间点的最短路问题中的应用,并给出了相应的解决方法。由此说明该算法具有广泛的适应性。
其他文献
P507-盐酸体系是目前应用最为广泛的稀土萃取分离体系。在用P507-盐酸体系分离含中重稀土的原料时,由于重稀土元素(Tm,Yb,Lu)难于完全反萃,使得长期使用后的空白萃取剂中仍负
区域生态风险评价是区域建立生态风险预警机制,实现有效生态风险管理的基础,而其中区域生态风险评价模型的构建是关键。本研究在分析江苏沿海化工风险源及危害性、风险受体以
目的:探讨百日咳阵发性痉挛性咳嗽期及其并发症的护理要点,为临床护理工作提供依据。方法采用回顾性方法对2011年1月-2012年12月107例百日咳住院患儿痉咳期及其并发症的临床资
通过硝酸和草酸混合溶液对草酸铈沉淀进行淋洗或浸泡,结合缓慢升温灼烧,可以获得大粒度和高表观比重的氧化铈。考察了不同酸度、加酸方式、焙烧时间和温度条件对材料的粒度和
提出了任意组分体系溶剂萃取串级分离工艺的精确算法。并推导了溶剂萃取串级分离萃取平衡和物料平衡关系,给出了两端出口组分组成的最简通用计算公式,解决了静态算法设计的关
根据国内外市场可预测的产品结构,针对包头矿和冕宁矿为代表的氟碳铈镧矿,提出P507HCl体系稀土萃取全分离的几种可行工艺流程,比较各流程的槽体级数、容积,有机相、稀土存槽量,盐酸、液
专业认证的核心要求是毕业要求达成度评价。本文阐述了毕业要求达成度定量评价体系的构建与程序。依据笔者所在院校测绘工程专业人才培养目标,确立了测绘工程专业毕业生应具
<正> 改革开放以来我国稀土产业取得飞跃发展,己形成了一个比较完整的科研开发体系和稀土开采、选冶、加工和应用的工业体系。
从航天项目风险案例统计分析出发,确定了影响航天项目研制的主要风险因素并对它们进行归纳和分类,给出了航天项目风险分析指标和结论。以航天项目风险案例统计和专家调查结果
随着“一带一路”倡议的深化与扩展,ZJ集团海外工程项目的数量和体量随之增加。海外工程项目的政治、经济环境多变,文化差异、人员多样性等问题突出,从而大大提高风险管理的