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

doi:10.3778/j.issn.1002-8331.2008.30.012

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (30): 40-42.DOI: 10.3778/j.issn.1002-8331.2008.30.012

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

杨玉星¹,栗青生¹,马季兰²

1.安阳师范学院计算机与信息工程学院，河南安阳 455000
2.太原理工大学计算机与软件学院，太原 030024

收稿日期:2008-06-19 修回日期:2008-07-04 出版日期:2008-10-21 发布日期:2008-10-21
通讯作者: 杨玉星

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

YANG Yu-xing¹,LI Qing-sheng¹,MA Ji-lan²

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

Received:2008-06-19 Revised:2008-07-04 Online:2008-10-21 Published:2008-10-21
Contact: YANG Yu-xing

摘要/Abstract

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

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

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.

Key words: forbidden ranking, DNA computing, sticker model, separation

杨玉星¹,栗青生¹,马季兰². 一类禁位排列问题的粘贴DNA算法[J]. 计算机工程与应用, 2008, 44(30): 40-42.

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.

[1]	胡伟岸，邹俊忠，郭玉成，张见，王蓓. 结合多维度特征的病理图像病灶识别方法[J]. 计算机工程与应用, 2021, 57(6): 144-151.
[2]	魏玮，杨茹，朱叶. 改进CenterNet的遥感图像目标检测[J]. 计算机工程与应用, 2021, 57(6): 191-199.
[3]	薄景文，张春堂，樊春玲，李海菊. 改进YOLOv3的矿石输送带杂物检测方法[J]. 计算机工程与应用, 2021, 57(21): 248-255.
[4]	叶子勋，张红英. YOLOv4口罩检测算法的轻量化改进[J]. 计算机工程与应用, 2021, 57(17): 157-168.
[5]	兰天翔，向子彧，刘名果，陈凯. 融合U-Net及MobileNet-V2的快速语义分割网络[J]. 计算机工程与应用, 2021, 57(17): 175-180.
[6]	肖体刚，蔡乐才，高祥，黄洪斌，张超阳. 改进YOLOv3的安全帽佩戴检测方法[J]. 计算机工程与应用, 2021, 57(12): 216-223.
[7]	黄英来，温馨，任洪娥，王佳琪. 深度迁移学习在古筝品质分级中的应用[J]. 计算机工程与应用, 2021, 57(10): 218-224.
[8]	吴杰，段锦，赫立群，李英超，朱文涛. DS-YOLO网络在遥感图像中的飞机检测算法研究[J]. 计算机工程与应用, 2021, 57(1): 181-187.
[9]	杨永鹏，杨真真，李建林，乐俊. 低秩稀疏分解及其在视频和图像处理中的应用[J]. 计算机工程与应用, 2020, 56(16): 21-30.
[10]	赵青，冶继民，常芳丽. 两正定矩阵联合对角化盲分离算法[J]. 计算机工程与应用, 2019, 55(7): 214-219.
[11]	冯正英，王世东. 结合MNF变换和Canny算子的遥感影像变化检测[J]. 计算机工程与应用, 2019, 55(14): 266-270.
[12]	张斌1，何明1，2，陈希亮1，吴春晓1，刘斌1，周波1. 改进DDPG算法在自动驾驶中的应用[J]. 计算机工程与应用, 2019, 55(10): 264-270.
[13]	王勇，郝晓燕，李颖. 基于倾斜摄影的三维模型单体化方法研究[J]. 计算机工程与应用, 2018, 54(3): 178-183.
[14]	钱勇生，邵洁，季欣欣，李晓瑞，莫晨，程其玉. 基于改进卷积神经网络的多视角人脸表情识别[J]. 计算机工程与应用, 2018, 54(24): 12-19.
[15]	杨文华. Fuzzifying拓扑空间中的强半分离性[J]. 计算机工程与应用, 2018, 54(18): 52-57.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics