基于h-距离的DNA编码序列设计

doi:10.11772/j.issn.1001-9081.2014.05.1259

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1259-1262.DOI: 10.11772/j.issn.1001-9081.2014.05.1259

基于h-距离的DNA编码序列设计

郑学东,王宾,周士华,周昌军

大连大学先进设计与智能计算省部共建教育部重点实验室，辽宁大连 116622

收稿日期:2013-11-05 修回日期:2013-12-17 出版日期:2014-05-01 发布日期:2014-05-30
通讯作者: 郑学东
作者简介:郑学东（1977-），男，黑龙江五常人，讲师，博士，主要研究方向：DNA计算；王宾(1983-)，男，辽宁大连人，博士研究生，主要研究方向：DNA计算；周士华(1982-)，女，辽宁大连人，讲师，博士，主要研究方向：DNA计算；周昌军(1977-)，男，江西上饶人，教授，博士，主要研究方向：DNA计算、模式识别。
基金资助:
国家自然科学基金资助项目;长江学者和创新团队发展计划项目;教育部科学技术研究重点项目;辽宁省教育厅资助科研项目

Design of DNA encoding sequences based on h-distance

ZHENG Xuedong,WANG Bin,ZHOU Shihua,ZHOU Changjun

Key laboratory of Advanced Design and Intelligent Computing, Ministry of Education (Dalian University), Dalian Liaoning 116622, China

Received:2013-11-05 Revised:2013-12-17 Online:2014-05-01 Published:2014-05-30
Contact: ZHENG Xuedong

摘要/Abstract

摘要：

针对DNA编码序列设计问题，将其转换为带约束的多目标优化问题，在单链DNA集合中引入h-距离，构造了DNA序列间的共享函数，应用小种群遗传算法，对DNA编码序列设计问题进行求解。与已有结果比较，算法可以得到更好的DNA序列且计算效率较高。算法可用于DNA计算中编码序列的具体设计。

Abstract:

Aiming at the problem of the design of Deoxyribonucleic Acid (DNA) encoding sequences which can be mathematically converted into a multi-objective optimization problem with some constraints, by introducing the h-distance in the set of DNA single strands, a sharing function between different DNA sequences was defined and a micro-genetic algorithm was applied to solve the DNA encoding sequence problem. Compared with the previous results, the algorithm can get better DNA sequences and improve the efficiency of computation. The algorithm can be used to design concrete DNA sequences in DNA computing.

中图分类号:

TP301.6

郑学东王宾周士华周昌军. 基于h-距离的DNA编码序列设计[J]. 计算机应用, 2014, 34(5): 1259-1262.

ZHENG Xuedong WANG Bin ZHOU Shihua ZHOU Changjun. Design of DNA encoding sequences based on h-distance[J]. Journal of Computer Applications, 2014, 34(5): 1259-1262.

参考文献

［1］ADLEMAN L M. Molecular computation of solution to combinatorial problems ［J］. Science, 1994,266(11):1021-1023.
［2］IGNATOVA Z, MARTINEZ-PEREZ I, ZIMMERMANN K H. DNA computing models ［M］. XI F, WANG S, QIANG X, translation. Beijing: Tsinghua University Press, 2010.(IGNATOVA Z, MARTINEZ-PEREZ I, ZIMMERMANN K H. DNA计算模型［M］. 郗方,王淑栋,强小利,译.北京:清华大学出版社,2010.)
［3］GARZON M, DEATON R, NEATHERY P, et al. On the encoding problem for DNA computing ［C］// Preliminary Proceedings of 3rd DIMACS Workshop on DNA-based Computers. Providence: American Mathematical Society, 1997:230-237.
［4］GARZON M H, DEATON R J. Codeword design and information encoding in DNA ensembles ［J］. Natural Computing, 2004,3(3):253-292.
［5］BAUM E B. DNA sequences useful for computation ［C］// Proceedings of 2nd DIMACS Workshop on DNA Based Computers. Providence: American Mathematical Society, 1996:122-127.
［6］GARZON M, NEATHERY P, DEATON R, et al. A new metric for DNA computing ［EB/OL］. ［2013-04-17］. http://csce.uark.edu/~rdeaton/dna/papers/gp97code.pdf.
［7］PHAN V, GARZON M H. On codeword design in metric DNA spaces ［J］. Natural Computing, 2009,8(3):571-588.
［8］SAGER J, STEFANOVIC D. Designing nucleotide sequences for computation: a survey of constraints ［C］// DNA '05: Proceedings of the 11th International Conference on DNA Computing. Berlin: Springer-Verlag, 2006: 275-289.
［9］PENCHOVSKY R, ACKERMANN J. DNA library design for molecular computation ［J］. Journal of Computational Biology, 2003,10(2):215-229.
［10］WANG W, ZHENG X, ZHANG Q, et al. The optimization of DNA encodings based on GA/SA algorithm ［J］. Progress in Natural Science, 2007,17(6):739-744.
［11］ZHANG Q, WANG B, ZHANG R, et al. Genetic algorithm-based design for DNA sequences sets ［J］. Chinese Journal of Computers, 2008,31(12):2193-2199.(张强，王宾，张锐，等.基于动态遗传算法的DNA序列集合设计［J］.计算机学报，2008,31(12):2193-2199.)
［12］ZHANG X, WANG Y, CUI G, et al. Application of a novel IWO to the design of encoding sequences for DNA computing ［J］. Computers and Mathematics with Applications, 2009,57(11/12):2001-2008.
［13］ARITA M, KOBAYASHI S. DNA sequence design using template ［J］. New Generation Computing, 2002,20(3):263-277.
［14］SHIN S Y, LEE I H, KIM D, et al. Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing ［J］. IEEE Transactions on Evolutionary Computation, 2005,9(2):143-158.
［15］CERVANTES-SALIDO V M, JAIME O, BRIZUELA C A, et al. Improving the design of sequences for DNA computing: a multiobjective evolutionary approach ［J］. Applied Soft Computing, 2013,13(12):4594-4607.
［16］CHAVES-GONZLEZ J M, VEGA- RODRGUEZ M A, GRANADO-CRIADO J M. A multiobjective swarm intelligence approach based on artificial bee colony for reliable DNA sequence design ［J］. Engineering Applications of Artificial Intelligence, 2013,26(9):2045-2057.
［17］ZHANG K, GENG X, XIAO J, et al. DNA sequence design problem and complexity analysis ［J］. Application Research of Computers, 2008,25(11):3264-3267.(张凯,耿修堂,肖建华,等.DNA编码问题及其复杂性研究［J］.计算机应用研究,2008,25(11):3264-3267.)
［18］SANTALUCIA J, HICKS D. The thermodynamics of DNA structural motifs ［J］. Annual Review of Biophysics and Biomolecular Structure, 2004,33:415-440.

[1]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[2]	乔钢柱, 王瑞, 孙超利. 基于分解的高维多目标改进进化算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3097-3103.
[3]	平凡, 汤小春, 潘彦宇, 李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3295-3301.
[4]	邹复民, 罗思杰, 陈志辉, 廖律超. 基于轨迹数据的出租车交接班时空分布识别方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3376-3384.
[5]	肖智豪胡志华朱琳. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法[J]. 计算机应用, 0, (): 0-0.
[6]	沙林秀，聂凡，高倩，孟号. 基于布朗运动与梯度信息的交替优化算法[J]. 计算机应用, 0, (): 0-0.
[7]	董永峰孙跃华高立超韩鹏季海鹏. 基于改进一维卷积和双向长短期记忆神经网络的故障诊断方法[J]. 计算机应用, 0, (): 0-0.
[8]	李大海刘庆腾艾志刚王振东. 基于动态D向分割和混沌扰动的阴阳对算法[J]. 计算机应用, 0, (): 0-0.
[9]	朱诚潘旭华张勇. 基于趋化校正的哈里斯鹰优化算法[J]. 计算机应用, 0, (): 0-0.
[10]	杨杰张名扬芮晓彬王志晓. 融合节点覆盖范围和结构洞的影响力最大化算法[J]. 计算机应用, 0, (): 0-0.
[11]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[12]	李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417.
[13]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[14]	张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.
[15]	张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969.

基于h-距离的DNA编码序列设计

Design of DNA encoding sequences based on h-distance

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics