【摘 要】
：
最小顶点覆盖问题是找给定图G中覆盖每条边的最小顶点子集，这个问题即是一个著名的NP-完全问题。给出了基于分子生物技术的图的顶点覆盖问题的DNA算法。算法的关键是数学问题
【机 构】
：
西安电子科技大学计算机学院,华中科技大学系统科学研究所
【基金项目】
：
国家自然科学基金(69971018),陕西省自然科学基金(2001X05,2003F09)资助课题
论文部分内容阅读
最小顶点覆盖问题是找给定图G中覆盖每条边的最小顶点子集，这个问题即是一个著名的NP-完全问题。给出了基于分子生物技术的图的顶点覆盖问题的DNA算法。算法的关键是数学问题到DNA链的映射，对图中的顶点进行恰当的编码，以便于使用常规的生物操作及生物酶完成解的产生及最终解的分离。依据分子生物学的实验方法，提出的算法是有效和可行的。最后指出了该算法的优点、存在问题及下一步的研究方向。
其他文献
【正】 城市基础设施对于城市的运转与发展来说,起基础作用,基础设施建设必须先行,其发展规模、速度与经济社会发展相比必须超前,否则会制约经济社会的发展。然而,多年来,广
输电线路杆塔拍照和建档管理是提高线路管理信息化程度的一项工作,传统工作方式效率低下。因此本文提出一种基于地理坐标的图像采集自动命名的管理系统,其能自动与目标杆塔名
面对复杂系统中许多需要决策选择的对象和方案难以满足人们对决策精度的要求,论述了模糊神经网络的概念及特点,在此基础上提出了基于模糊神经网络的决策支持模型.介绍了决策
核电站模拟机数字化仪控系统有多种仿真实现方式,相比于福清1号模拟机的虚拟仿真和实物仿真的实现方式,2号模拟机采用的全防仿真方式,在满足模拟机标准的前提下,节约了成本,
RMJM在美国设计第一个项目“Paranoid”大厦；日本年轻建筑师Keisuke Maeda设计“亲水住宅”；伦佐皮亚诺在Ronchamp礼拜堂旁边设计新修道院;CaPita Percy Thomas事务所设计尼19
【正】 一观念对于历史来说,常常意味着一种理想,人类文化从来不是观念的产物,但我们却总倾向于选择每一个历史时代的观念去理解那一个时代的渴求和梦想。中国近代文化的大转
蔬菜是菜农收入的主要来源,也是城乡居民生活支出的重要组成部分,蔬菜价格的稳定不仅关系到农业生产的安全,农民收入的稳定,关系到居民的日常生活的有序运行,而且对整个国民
【正】 在贯彻中央关于“经济建设必须依靠科学技术,技术工作必须面向经济建设”的战略方针的实践中,我市工业企业的技术进步日益加快。广州风机厂紧跟形势,重视竞争对策的研
【正】 中国人民大学研究生学术委员会最近主办了以“通货膨胀:我国改革和发展所面临的挑战”为主题的专题讨论会,现将出席会议的博士生、硕士生以及有关专家等200余人经过若
黏胶纤维酸浴经过冷却结晶得到芒硝(Na2SO4·10H2O),其溶解后蒸发结晶得到元明粉的工艺早已实现工业化,该工艺比较成熟,且产品质量非常稳定.近年来不断有专家学者开发新