| 一类禁位排列问题的粘贴DNA算法 |
| |
| 引用本文： | 杨玉星,栗青生,马季兰.一类禁位排列问题的粘贴DNA算法[J].计算机工程与应用,2008,44(30):40-42. |
| |
| 作者姓名： | 杨玉星 栗青生 马季兰 |
| |
| 作者单位： | 1.安阳师范学院 计算机与信息工程学院，河南 安阳 455000 2.太原理工大学 计算机与软件学院，太原 030024 |
| |
| 基金项目： | 河南省教育厅自然科学基金 |
| |
| 摘 要： | 提出了广义的分离操作和广义的多级分离操作的概念，简要说明了二者的区别，并给出了其实现方法。基于粘贴模型的巨大并行性，给出了一类禁位排列问题的粘贴DNA算法，分别使用扩展的分离操作和扩展的多级分离操作实现了该算法。通过一个实例说明了给出的实验操作步骤，并对生化实验进行了模拟，得出了模拟结果，从而证明了该算法的可行性。最后，对算法的操作复杂度进行了分析。
|
| 关 键 词： | 禁位排列 DNA计算 粘贴模型 分离 |
| 收稿时间： | 2008-6-19 |
| 修稿时间： | 2008-7-4
|
DNA algorithm of a kind of forbidden ranking problem based on sticker model |
| |
| YANG Yu-xing,LI Qing-sheng,MA Ji-lan.DNA algorithm of a kind of forbidden ranking problem based on sticker model[J].Computer Engineering and Applications,2008,44(30):40-42. |
| |
| Authors: | YANG Yu-xing LI Qing-sheng MA Ji-lan |
| |
| Affiliation: | 1.School of Computer and Information Engineering，Anyang Normal University，Anyang，Henan 455000，China 2.College of Computer and Software，Taiyuan University of Technology，Taiyuan 030024，China |
| |
| Abstract: | 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. |
| |
| Keywords: | forbidden ranking DNA computing sticker model separation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
