一类禁位排列问题的粘贴DNA算法  

DNA algorithm of a kind of forbidden ranking problem based on sticker model

作　　者：杨玉星[1] 栗青生[1] 马季兰[2] 

机构地区：[1]安阳师范学院计算机与信息工程学院,河南安阳455000 [2]太原理工大学计算机与软件学院,太原030024

出　　处：《计算机工程与应用》2008年第30期40-42,共3页Computer Engineering and Applications

基　　金：河南省教育厅自然科学研究项目(No.2008B520001)。

摘　　要：提出了广义的分离操作和广义的多级分离操作的概念,简要说明了二者的区别,并给出了其实现方法。基于粘贴模型的巨大并行性,给出了一类禁位排列问题的粘贴DNA算法,分别使用扩展的分离操作和扩展的多级分离操作实现了该算法。通过一个实例说明了给出的实验操作步骤,并对生化实验进行了模拟,得出了模拟结果,从而证明了该算法的可行性。最后,对算法的操作复杂度进行了分析。Both extended separate and extended multi-separate are proposed originally.The difference from them is illustrated,and the physical implementing methods are shown.A sticker DNA algorithm is proposed based on the vast parallelism of sticker model,and be carried out it by extended separate and extended multi-separate respectively.The operation steps are given through an instance,and a simulation experiment is carried out to illustrate the biochemical processes.The final result is gotten.Consequently, the feasibility of the algorithm is proved.At last,the complexity is analyzed.

关 键 词：禁位排列 DNA计算 粘贴模型 分离 

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