摘要
提出了广义的分离操作和广义的多级分离操作的概念,简要说明了二者的区别,并给出了其实现方法。基于粘贴模型的巨大并行性,给出了一类禁位排列问题的粘贴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.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第30期40-42,共3页
Computer Engineering and Applications
基金
河南省教育厅自然科学研究项目(No.2008B520001)。
关键词
禁位排列
DNA计算
粘贴模型
分离
forbidden ranking
DNA computing
sticker model
separation
