基于粘贴模型的两类全排问题的DNA算法

doi:10.3778/j.issn.1002-8331.2010.04.014

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (4): 46-48.DOI: 10.3778/j.issn.1002-8331.2010.04.014

基于粘贴模型的两类全排问题的DNA算法

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

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

收稿日期:2008-09-02 修回日期:2008-10-31 出版日期:2010-02-01 发布日期:2010-02-01
通讯作者: 栗青生

DNA algorithm of two kinds of full permutation problem based on sticker model

LI Qing-sheng¹，YANG Yu-xing¹，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-09-02 Revised:2008-10-31 Online:2010-02-01 Published:2010-02-01
Contact: LI Qing-sheng

摘要/Abstract

摘要： 基于粘贴模型的巨大并行性，分别给出了线性全排列和圆周全排列问题的粘贴DNA算法；分析了两类问题的DNA算法的不同之处；通过一个实例给出了实验操作步骤，并对生化实验进行了模拟，得出了正确的结果，从而证明了算法的可行性。最后，对算法的操作复杂度进行了分析。

中图分类号:

TP301.6

栗青生¹，杨玉星¹，马季兰². 基于粘贴模型的两类全排问题的DNA算法[J]. 计算机工程与应用, 2010, 46(4): 46-48.

LI Qing-sheng¹，YANG Yu-xing¹，MA Ji-lan². DNA algorithm of two kinds of full permutation problem based on sticker model[J]. Computer Engineering and Applications, 2010, 46(4): 46-48.

[1]	李冬梅^1，2，林友芳²，黄厚宽². 基于E_DAG的本体不一致性诊断算法研究[J]. 计算机工程与应用, 2010, 46(9): 19-22.
[2]	牛昱光，阎高伟，谢刚，谢克明. 基于粒计算的多目标排序方法研究[J]. 计算机工程与应用, 2010, 46(9): 42-45.
[3]	王训斌，陆慧娟，张火明. 物流动态车辆调度问题的混合禁忌搜索算法[J]. 计算机工程与应用, 2010, 46(8): 228-231.
[4]	肖拥军，李铁克，尹兆涛. 考虑特殊时间约束的混合流水车间调度[J]. 计算机工程与应用, 2010, 46(8): 205-207.
[5]	任小康，孙正兴，郝瑞芝. 粗糙集的模糊性度量与SVM的混合分类算法[J]. 计算机工程与应用, 2010, 46(7): 46-48.
[6]	谢安世¹，周传华^1，2，徐新卫¹，张芬¹. 基于PK模型的一种自适应遗传算法研究[J]. 计算机工程与应用, 2010, 46(7): 52-56.
[7]	袁浩，何波，李敏. 基于时空混沌的S盒产生算法[J]. 计算机工程与应用, 2010, 46(7): 115-117.
[8]	罗义钦^1，2，倪志伟^1，2，杨葛钟啸^1，2. 一种新的数据流分形聚类算法[J]. 计算机工程与应用, 2010, 46(6): 136-138.
[9]	钱文彬¹，徐章艳¹，黄丽宇¹，杨炳儒². 基于信息熵的二进制差别矩阵属性约简算法[J]. 计算机工程与应用, 2010, 46(6): 120-123.
[10]	柴秀荣^1，2，王儒敬¹. 多出救点、多物资应急调度算法研究[J]. 计算机工程与应用, 2010, 46(6): 224-226.
[11]	王芳，戴永寿，王少水. 改进的混沌遗传算法[J]. 计算机工程与应用, 2010, 46(6): 29-32.
[12]	王轩，肖莉，林艳娥. 一种求解旅行商问题的热力学演化算法[J]. 计算机工程与应用, 2010, 46(5): 48-50.
[13]	杨家稳^1，2，孙合明¹，钟青¹，胡珊珊¹. 多维联想记忆神经网络在图像回忆中的应用[J]. 计算机工程与应用, 2010, 46(4): 186-188.
[14]	康燕¹，冯海朋²，须文波³，杨燕萍¹. 合作的具有量子行为粒子群优化算法[J]. 计算机工程与应用, 2010, 46(4): 39-42.
[15]	苏晋荣，王建珍. 改进粒子群优化算法求解TSP问题[J]. 计算机工程与应用, 2010, 46(4): 52-53.

基于粘贴模型的两类全排问题的DNA算法

DNA algorithm of two kinds of full permutation problem based on sticker model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics