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

摘要：

提出了广义的分离操作和广义的多级分离操作的概念,简要说明了二者的区别,并给出了其实现方法.基于粘贴模型的巨大并行性,给出了一类禁位排列问题的粘贴DNA算法,分别使用扩展的分离操作和扩展的多级分离操作实现了该算法.通过一个实例说明了给出的实验操作步骤,并对生化实验进行了模拟,得出了模拟结果,从而证明了该算法的可行性.最后,对算法的操作复杂度进行了分析.

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

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省教育厅自然科学研究项目20088520001

在线出版日期：2009-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：40-42