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

• 作者: 杨玉星 栗青生 马季兰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 禁位排列 DNA计算 粘贴模型 分离
• 年，卷（期）: 2008,（30）
• 所属期刊栏目: 理论研究
• 页码范围: 40-42
• 页数: 3页
• 分类号: TP301.6
• 字数: 4145字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.30.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	栗青生	安阳师范学院计算机与信息工程学院	33	146	7.0	10.0
2	马季兰	太原理工大学计算机与软件学院	17	80	6.0	8.0
3	杨玉星	安阳师范学院计算机与信息工程学院	10	43	4.0	6.0