三元DNA编码法与扩元DNA编码法

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (4): 960-963.

三元DNA编码法与扩元DNA编码法

宋弢, 王淑栋, 马芳芳

山东科技大学信息科学与工程学院, 山东, 青岛, 266510

收稿日期:2008-01-15 修回日期:2008-04-30 出版日期:2009-04-20 发布日期:2010-01-03
作者简介:宋弢(1983- ),男,硕士研究生,主要研究方向为DNA分子生物计算及DNA编码.E-mail:songtao0608@hotmail.com
基金资助:
国家自然科学基金(60503002);中国博士后科研基金(20060400344)资助课题

Triple elements and adding elements DNA encoding methods

SONG Tao, WANG Shu-dong, MA Fang-fang

Dept. of Information Science and Engineering, Shandong Univ. of Science and Technology, Qingdao 266510, China

Received:2008-01-15 Revised:2008-04-30 Online:2009-04-20 Published:2010-01-03

摘要/Abstract

摘要： DNA编码是DNA计算中初始数据库的寡核苷酸序列的设计问题,合理的DNA编码可以提高试验的成功率,从而确保DNA计算的稳定性和正确性。提出了更为合理的DNA编码改进Hamming距离与用于DNA编码的DNA码矩阵;给出设计优码字的三元DNA编码法以及扩元DNA编码法并对算法的复杂性进行了分析;结合算例给出算法设计DNA码字的优点。

Abstract: DNA encoding is how to design the initial solutions of a problem and also one of the most difficult and hard problems in DNA computation.Reasonable DNA codes could improve the reliability and stability of experiment and the rate of successful computing.This paper proposed the definition of the improved Hamming distance and the triple elements and adding elements DNA encoding methods,which satisfy some constrains of the DNA codes,and analysis the complexity of the algorithms.Finally,some problems and directions for further study in DNA computation are given.

中图分类号:

TP18

宋弢, 王淑栋, 马芳芳. 三元DNA编码法与扩元DNA编码法[J]. Journal of Systems Engineering and Electronics, 2009, 31(4): 960-963.

SONG Tao, WANG Shu-dong, MA Fang-fang. Triple elements and adding elements DNA encoding methods[J]. Journal of Systems Engineering and Electronics, 2009, 31(4): 960-963.

[1]	王玉佳, 方伟, 徐涛, 余应福, 邓博元. 基于遗传模糊树的海空对抗无人机智能决策模型[J]. 系统工程与电子技术, 2022, 44(12): 3756-3765.
[2]	张寒, 黄炎焱, 耿泽, 张振. 营区突发事件应急保障方案仿真推演评估方法[J]. 系统工程与电子技术, 2022, 44(11): 3433-3442.
[3]	汪瀚洋, 陈亮, 徐海, 白景波. 基于MOEA/D-ARMS的无人机在线航迹规划[J]. 系统工程与电子技术, 2022, 44(11): 3505-3514.
[4]	张俊, 张新禹, 姜卫东, 刘永祥, 黎湘. 基于广义近似消息传递的快速DOA估计方法[J]. 系统工程与电子技术, 2022, 44(10): 2995-3002.
[5]	曾斌, 张鸿强, 李厚朴. 针对无人潜航器的反潜策略研究[J]. 系统工程与电子技术, 2022, 44(10): 3174-3181.
[6]	万齐天, 卢宝刚, 赵雅心, 温求遒. 基于深度强化学习的驾驶仪参数快速整定方法[J]. 系统工程与电子技术, 2022, 44(10): 3190-3199.
[7]	刘戎翔, 吴琳, 谢智歌, 刘虹麟. 基于生成对抗网络的防空体系态势辅助分析[J]. 系统工程与电子技术, 2022, 44(8): 2522-2529.
[8]	辛立强, 张超, 赵灵芝, 刘建平. 面向复杂关联测控需求的冲突规避调度算法[J]. 系统工程与电子技术, 2022, 44(5): 1581-1588.
[9]	何立, 沈亮, 李辉, 王壮, 唐文泉. 强化学习中的策略重用: 研究进展[J]. 系统工程与电子技术, 2022, 44(3): 884-899.
[10]	王姝婷, 刘晓冰, 周军华, 白朝阳, 翟翔. 基于本体的复杂产品维修工程案例知识表示及重用方法[J]. 系统工程与电子技术, 2022, 44(2): 557-568.
[11]	马玉凤, 向南, 豆亚杰, 姜江, 杨克巍, 谭跃进. 军事系统工程中的知识图谱应用及研究[J]. 系统工程与电子技术, 2022, 44(1): 146-153.
[12]	张国令, 吴崇明, 李睿, 来杰, 向前. 基于一维堆叠池化融合卷积自编码器的HRRP目标识别方法[J]. 系统工程与电子技术, 2021, 43(12): 3533-3541.
[13]	冯建鑫, 王雅雷, 王强, 胥彪. 基于改进粒子群算法的快速反射镜自抗扰控制[J]. 系统工程与电子技术, 2021, 43(12): 3675-3682.
[14]	赵辰豪, 吴德伟, 韩昆, 朱浩男, 代传金. 基于多尺度网格细胞的路径整合模型[J]. 系统工程与电子技术, 2021, 43(10): 2961-2967.
[15]	程恺, 陈刚, 余晓晗, 刘满, 邵天浩. 知识牵引与数据驱动的兵棋AI设计及关键技术[J]. 系统工程与电子技术, 2021, 43(10): 2911-2917.