首页 | 本学科首页   官方微博 | 高级检索  
     

粘贴DNA模型的多级分离技术及其应用
引用本文:马季兰,杨玉星,孙承意.粘贴DNA模型的多级分离技术及其应用[J].计算机工程与设计,2007,28(13):3039-3041,3065.
作者姓名:马季兰  杨玉星  孙承意
作者单位:1. 太原理工大学,计算机与软件学院,山西,太原,030024
2. 太原理工大学,计算机与软件学院,山西,太原,030024;安阳师范学院,计算机科学系,河南,安阳,455000
3. 北京城市学院,人工智能研究所,北京,100083
摘    要:利用粘贴DNA模型现有的4种基本操作来解决问题效率低下,为解决这一问题,提出多级分离的概念,设计一个多级分离装置的模型,引入了多级分离技术.以可满足性问题(satisfiabilty problem,SAT)为例说明了该技术与装置的应用;通过实例的分析对比,展示了该技术的优越性.最后,证实了多级分离装置的有效性,并对多级分离技术的前景给予了展望.

关 键 词:粘贴模型  DNA计算  分离  多级分离  可满足问题  粘贴  模型  分离技术  应用  applications  model  前景  有效性  分析  分离装置  problem  可满足性问题  设计  效率低下  基本操作  利用
文章编号:1000-7024(2007)13-3039-03
修稿时间:2006-11-07

Multi-separation techniques of sticker DNA model and its applications
MA Ji-lan,YANG Yu-xing,SUN Cheng-yi.Multi-separation techniques of sticker DNA model and its applications[J].Computer Engineering and Design,2007,28(13):3039-3041,3065.
Authors:MA Ji-lan  YANG Yu-xing  SUN Cheng-yi
Affiliation:1. College of Computer and Software, Taiyuan University of Technology, Taiyuan 030024, China; 2. Department of Computer Science, Anyang Normal College, Anyang 455000, China; 3. Artificial Intelligence Lab, Beijing City College, Beijing 100083, China
Abstract:To solve problem with the four basic operations in DNA computing is inefficient.In order to solve this problem,'Multi-sepa-ration' 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.
Keywords:sticker model  DNA computation  separation  multi-separation  SAT problem
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号