粘贴DNA模型的多级分离技术及其应用  

Multi-separation techniques of sticker DNA model and its applications

作　　者：马季兰[1] 杨玉星[1] 孙承意[2] 

机构地区：[1]太原理工大学计算机与软件学院,山西太原030024 [2]北京城市学院人工智能研究所,北京100083

出　　处：《计算机工程与设计》2007年第13期3039-3041,3065,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60174002)

摘　　要：利用粘贴DNA模型现有的4种基本操作来解决问题效率低下,为解决这一问题,提出多级分离的概念,设计一个多级分离装置的模型,引入了多级分离技术。以可满足性问题(satisfiability problem,SAT)为例说明了该技术与装置的应用;通过实例的分析对比,展示了该技术的优越性。最后,证实了多级分离装置的有效性,并对多级分离技术的前景给予了展望。To solve problem with the four basic operations in DNA computing is inefficient. In order to solve this problem, ＇Multi-separation＇ along with a multi-separation equipment model is proposed originally; and the multi-separation techniques are introduced, too. Taking SAT problem for example, the applications of multi-separation techniques and the equipment are illustrated. The advantages of the technique are exhibited by contrasting with an instance. At last, the validity of the equipment is proved, and the expectations are presented.

关 键 词：粘贴模型 DNA计算 分离 多级分离 可满足问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]