New algorithms for some NP-optimization problems by DNA computing

来源 :自然科学进展 | 被引量 : 0次 | 上传用户:lee_liuyun02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
There are lots of DNA computation models now. The model developed by Martyn Amos group is special in its error-resistant property, but unfortunately, its computational power is limited and cannot solve optimization problems efficiently. In this paper, some new methods have been introduced to enlarge the computational power of this model. And based on these new methods, several DNA algorithms have been designed to solve some NP-optimization problems such as minimal vertex cover, maximal clique and MAX-3SAT.
其他文献
目的观察痰热清注射液治疗急性肺炎的临床疗效。方法将急性肺炎患者80例随机分为治疗组和对照组,两组分别静脉给予痰热清注射液20ml和鱼腥草注射液50ml,每日1次,疗程均为10天
目的总结肺部严重感染患儿应用纤维支气管镜吸痰的护理经验.方法通过对我科18例肺部严重感染患儿应用纤维支气管镜吸痰的护理方法回顾.结果发现纤维支气镜吸痰,可直接将气管
伴随着信息技术的快速发展,信息系统审计概念也在不断地被深化。作为审计的一个重要分支,信息系统审计的风险理应与传统审计风险一样受到重视。
本文基于对钢铁企业低碳化生产系统的分析,利用层次分析法的基本思路,探讨了钢铁企业低碳化发展水平评价指标体系,并建立了相应的评价方法,以期为提升我国钢铁企业低碳化发展
凝血过程中,凝血酶水解纤维蛋白原,相继释放出纤维蛋白肽A和肽B,剩余部分为可溶性纤维蛋白单体,在转谷酰胺酶的作用下,纤维蛋白单体转变为交联纤维蛋白,激活纤溶系统,导致纤
目的探讨中医辨证治疗小儿过敏性紫癜的疗效.方法小儿过敏性紫癜中药治疗组54例,分风热伤络、血热妄行、血瘀湿阻三型进行治疗;西药对照组28例,口服维生素C、扑尔敏、潘生丁,
HP LaserJet 4V/4MV Post Script打印机具有图形功能,能将Microsoft Word文档解释为以*.prn格式的镜像图形文件。Ghost软件能读取、预览、打印以*.prn格式存储的文档。 The
Traditional systems for enterprise modeling and business process control are often static and cannot adapt to the changing environment. This paper presents a wo
新经济时代对企业提出了知识资产经营的要求,针对大多数企业知识资产经营的误区,提出了知识资产经营的重点:互补性知识资产;并以成本与产出的差别对互补性知识资产和替代性知
To satisfy the demand of test evaluation of carrier rocket, the character of aerocraft and the primary flight error should be well considered. By making full use of tracking data and ground test data,