基于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-30 出版日期:2014-05-01
通讯作者: 郑学东
作者简介:郑学东（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-30 Published:2014-05-01
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]	侯阳张琼赵紫煊朱正宇张晓博. 基于YOLOv5s的复杂场景下高效烟火检测算法——YOLOv5s-MRD[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	张奇业, 曾心蕊. 带高斯核的支持向量数据描述问题的高效积极集法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3808-3814.
[3]	曹晓意罗煦琼李景贺恩锋. 改进人工势场法下的多无人机编队路径规划方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	袁志超杨磊田井林魏晓威李康顺. 面向复杂约束多目标优化问题的双种群双阶段进化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	冷琴, 毛政元. 考虑设施规模决策的两级选址-路径优化[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3513-3520.
[6]	彭庆媛, 王晓峰, 王军霞, 华盈盈, 唐傲, 何飞. 可满足性问题相变研究综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3503-3512.
[7]	孙仁科, 皇甫志宇, 陈虎, 李仲年, 许新征. 神经架构搜索综述[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 2983-2994.
[8]	孙安泰, 刘烨, 徐冬梅. 多智能体系统的动态面渐近补偿算法[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3151-3157.
[9]	颜超英, 张紫仪, 曲映楠, 李秋禹, 郑地翔, 孙丽珺. 基于联盟链的双向拍卖碳交易[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3240-3245.
[10]	杨志龙邹德旋李灿邵莹莹马乐杰. 融入限制反向学习与柯西-高斯变异的蜣螂优化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	姚光磊, 熊菊霞, 杨国武. 基于神经网络优化的花朵授粉算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2829-2837.
[12]	力尚龙, 刘建华, 贾鹤鸣. 融合多狩猎协调策略的爬行动物搜索算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2818-2828.
[13]	李焱, 潘大志, 郑思情. 多车场带时间窗车辆路径问题的改良自适应大邻域搜索算法[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1897-1904.
[14]	张倩婷胡丽莹陈黎飞. 时间序列的鲁棒形态表征方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	胡林波倪志伟程家乐刘文涛朱旭辉. 基于融合社区检测的复杂协作众包任务分配方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

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

Design of DNA encoding sequences based on h-distance

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics