Multi objective optimization mechanism for DNA coding sequence model

Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (15): 34-37.

Previous Articles Next Articles

Multi objective optimization mechanism for DNA coding sequence model

TAN Li1, YING Shi2

1.Department of Information Engineering, Wuhan Business University, Wuhan 430056, China
2.State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China

Online:2016-08-01 Published:2016-08-12

多目标优化机制下DNA编码序列模型

谭莉1，应石2

1.武汉商学院信息工程系，武汉 430056
2.武汉大学软件工程国家重点实验室，武汉 430072

Abstract

Abstract: In order to solve these imperfection problems of sequence design stability and reliability about DNA computing, fully considering the basic coding problems, this paper designs a DNA coding sequence design algorithm based on multiobjective optimization mechanism. Under the related constraints, this algorithm uses multi-objective optimization mechanism and small populations algorithm, adds the h-distance to the single stranded DNA architecture, and establishes a DNA sequence shared function. The experiments show, this algorithm has certain advantages compared with other algorithms.

Key words: DNA computing, multiobjective optimization, small populations, coding sequence

摘要： 针对现有DNA计算中存在的编码序列设计稳定性、可靠性不完善等问题，充分考虑基本编码问题，设计出一种基于多目标优化机制的DNA编码序列设计算法。在一定的约束条件下，该算法利用了多目标优化机制以及采取小种蚁群算法，将h-distance因子添加到单链DNA架构中，建立一种DNA序列公用方法。通过模拟实验表明，该算法与同类型算法相比，在计算效率、优化性方面具有一定优势。

关键词: DNA计算, 多目标优化, 小种蚁群, 编码序列

TAN Li1, YING Shi2. Multi objective optimization mechanism for DNA coding sequence model[J]. Computer Engineering and Applications, 2016, 52(15): 34-37.

谭莉1，应石2. 多目标优化机制下DNA编码序列模型[J]. 计算机工程与应用, 2016, 52(15): 34-37.

[1]	DONG Junfeng, WANG Xiang, LIANG Changyong. Improved NSGA-II Algorithm Based on Individual Neighborhood [J]. Computer Engineering and Applications, 2019, 55(5): 166-174.
[2]	LI Zhixiang, LI Yun, HE Liang. Decomposition multiobjective optimization algorithm with new neighborhood model [J]. Computer Engineering and Applications, 2018, 54(14): 1-6.
[3]	CHEN Jia, LI Min. Multiobjective genetic algorithms for materialized view selection in OLAP data warehouses [J]. Computer Engineering and Applications, 2012, 48(25): 154-158.
[4]	ZANG Wenke1, XIA Ruifang2, LIU Xiyu1. DNA solution on surface for minimal set covering problem [J]. Computer Engineering and Applications, 2012, 48(22): 14-17.
[5]	ZHANG Xuncai，XI Fang. Research advances and prospect of microfluidic DNA computing [J]. Computer Engineering and Applications, 2011, 47(32): 37-41.
[6]	ZHU Yue. Continuous optimization algorithm based on DNA [J]. Computer Engineering and Applications, 2011, 47(22): 48-52.
[7]	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.
[8]	LI Xu，LIU Zheng-yan，TAN Fu-xiao. Improved multi-universe parallel quantum-inspired evolutionary algorithm [J]. Computer Engineering and Applications, 2010, 46(34): 35-38.
[9]	YIN Zhi^1，2，YE Chun-ming¹，WEN Mi². Research on DNA encoding design constraint by minimal free energy [J]. Computer Engineering and Applications, 2010, 46(12): 25-27.
[10]	CUI Guang-zhao¹,QIN Li-min¹,WANG Yan-feng¹,ZHANG Xun-cai². Encryption scheme research based on DNA technology [J]. Computer Engineering and Applications, 2009, 45(8): 104-106.
[11]	YANG Si-qing^1,2,LI Xiao-long²,YUAN Hui-yong¹. Surface-based DNA algorithm for minimal vertex covering problem [J]. Computer Engineering and Applications, 2009, 45(6): 69-72.
[12]	LI Jin-song,ZHANG Qiang,ZHOU Shi-hua. Prediction of melting temperature of DNA duplex by least squares support vector machine [J]. Computer Engineering and Applications, 2009, 45(5): 55-58.
[13]	BIE Wen-qun¹，LI Yong-jun². Dynamic location assignment of AS/RS based on genetic algorithm [J]. Computer Engineering and Applications, 2009, 45(29): 211-213.
[14]	ZHOU Kang^1,2,WEI Chuan-jia¹,CHENG Zhen²,HUANG Yu-fang²,XU Jin². Study of DNA computing model [J]. Computer Engineering and Applications, 2009, 45(18): 1-5.
[15]	LI Ke,ZHENG Jin-hua,ZHOU Cong. Multiobjective Genetic Algorithm based on dynamic ε dominance [J]. Computer Engineering and Applications, 2009, 45(1): 69-72.

Multi objective optimization mechanism for DNA coding sequence model

多目标优化机制下DNA编码序列模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics