有向最短哈密尔顿路问题的DNA算法

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:sdbradycn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首次提出了基于分子生物技术的有向最短哈密尔顿路问题的DNA (deoxyribo nucleic acid)算法,将顶点、权值用DNA片段编码,边的方向通过顶点的编码获得.将这些 DNA片段放入溶液中进行生化反应,通过基本的生物操作及生物酶完成解的产生及最终解的分离.该算法的创新之处在于权值的设计,合理有效地用DNA序列表示权值的大小,以便于使用常规的生物分离方法进行最优路径的选择.依据分子生物学的实验方法,说明了所提算法是有效和可行的.
其他文献
人口调查的现状:PDA数据采集的使用,调查样本的抽取,地理信息系统的使用;人口调查存在的问题:PDA使用存在的局限性,样本代表性;几点建议:加强调查人员统计业务技能培训,改进人口
吊钩是易损部件,基于ANSYS软件对机构工作等级M4、钩号10的吊钩进行了有限元计算。分析了吊钩在模拟实验中受到集中载荷、分布载荷时,其应力及应变大小的分布;另外也分析了吊
网络性能分析与优化是面向流量工程网络设计与管络图的方法描述网络拓扑,通过对链路性能参数描述矩阵的标准化变换及网络邻接关联矩阵传递闭包的求解,同时结合网络事件的随机
少小耳濡目染,对潮汕小吃兴趣浓厚,稍及年长,他萌生一个梦想:把潮汕美食推广到全国,“只为寻回属于潮汕的味道”。从此,他以忘我的痴迷,醉心于探寻让潮汕美食发扬光大的终极之
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
社会变迁与商业的发展不可避免地对音乐造成影响。在这一过程中音乐的商品化又催生出多样的音乐消费场所。这种音乐消费场所可划分为三种类型、流动性音乐消费场所、周期性音
目的:通过血液免疫学药物抗体检测寻找药物中毒病因,结合临床表现进行病理分析,为病人提供可靠的实验诊断依据,指导临床治疗.方法:免疫血液学体外药物模拟,经典的抗球蛋白试
为追求优质教育平等,美国联邦政府从20世纪80年代开始了渐趋一致的高标准体系与多元完备的考试测评体系的建设,并依据测评结果进行学业问责。然而,统一的学术标准、公正的考