Research on DNA encoding design constraint by minimal free energy

doi:10.3778/j.issn.1002-8331.2010.12.007

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (12): 25-27.DOI: 10.3778/j.issn.1002-8331.2010.12.007

• 博士论坛 • Previous Articles Next Articles

Research on DNA encoding design constraint by minimal free energy

YIN Zhi^1，2，YE Chun-ming¹，WEN Mi²

1.Business School，University of Shanghai for Science and Technology，Shanghai 200093，China
2.Department of Computer and Information Engineering，Shanghai University of Electric Power，Shanghai 200090，China

Received:2010-01-13 Revised:2010-03-01 Online:2010-04-21 Published:2010-04-21
Contact: YIN Zhi

最小自由能约束的DNA编码设计研究

殷脂^1，2，叶春明¹，温蜜²

1.上海理工大学管理学院，上海 200093
2.上海电力学院计算机信息工程学院，上海 200090

通讯作者: 殷脂

Abstract

Abstract: This paper firstly introduces the importance of free energy based constraint in DNA sequence design and the formulas for calculating free energy，then adopts an improved Ant Colony Optimization（ACO） algorithm to solve sequence encoding problem.Emulation exercise shows that this method can generate a group of DNA sequences which satisfies free energy constraint and certain range of melt temperature.This method improves efficiency of DNA sequence design by leveraging concurrent executing of ACO，and generates more stable DNA sequence.

摘要： 首先介绍了DNA编码设计中自由能约束的重要性，以及自由能约束的计算公式，进而采用一种改进的蚁群优化算法来求解。仿真实验表明此算法产生一组能满足特定自由能约束和统一的解链温度约束的DNA序列，算法利用蚁群算法的并行性提高了编码设计算法的效率，利用最小自由能约束产生更稳定的DNA序列。

CLC Number:

TP301

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.

殷脂^1，2，叶春明¹，温蜜². 最小自由能约束的DNA编码设计研究[J]. 计算机工程与应用, 2010, 46(12): 25-27.

[1]	GAO Fang1，2，HAN Pu1，ZHAI Yongjie1. Ant colony algorithm with mutation operation for continuous function optimization [J]. Computer Engineering and Applications, 2011, 47(4): 5-8.
[2]	ZHAO Dongxu，YUE Xiaobo. Optimizing parameters of fuzzy Petri net based on improved evolutionary strategy [J]. Computer Engineering and Applications, 2011, 47(4): 29-32.
[3]	SONG Xiaozhen^1，2，HAN Zhaowei¹，LI Yongming³. Algebraic properties of context-free grammar based on quantum logic [J]. Computer Engineering and Applications, 2011, 47(4): 42-46.
[4]	HUANG Minmei. Particle swarm optimization based method for logistics center location problem [J]. Computer Engineering and Applications, 2011, 47(4): 212-214.
[5]	DANG Zhengjun，DU Zhongjun. Improved algorithm combining graph-reduction and graph-search for workflow verification [J]. Computer Engineering and Applications, 2011, 47(4): 226-228.
[6]	LIU Jun^1，2，XIONG Zhongyang¹，WANG Yinhui¹. Application of improved dynamic tunneling neural network in protein secondary structure prediction [J]. Computer Engineering and Applications, 2011, 47(3): 13-16.
[7]	LIU Qiongsun，FAN Ruiya. Method of determining Gaussian kernel parameter by clustering [J]. Computer Engineering and Applications, 2011, 47(3): 38-40.
[8]	HAN Zhaowei^1，2，HAN Zhaoying³. Algebraic characterizations of context-free languages based on Lukasiewicz logic [J]. Computer Engineering and Applications, 2011, 47(3): 47-50.
[9]	DAI Haipeng，TANG Houjun. Improved algorithm for computing diameter of convex polygons [J]. Computer Engineering and Applications, 2011, 47(3): 44-46.
[10]	LI Qiang，LIU Guodong. Planning method for multiple mobile robots form team [J]. Computer Engineering and Applications, 2011, 47(2): 242-245.
[11]	CHEN Yingxian. Ant colony based on fuzzy set of spatial clustering [J]. Computer Engineering and Applications, 2011, 47(2): 5-7.
[12]	CUI Mingyi. Research on denoising mutation of FPRGA based on wavelet decomposition [J]. Computer Engineering and Applications, 2011, 47(2): 35-37.
[13]	YU Yong¹，ZHANG Ya²，GUO Xijuan²，FENG Xue². Decomposing non-convex polyhedron based on successful loop [J]. Computer Engineering and Applications, 2011, 47(2): 41-42.
[14]	WANG Bao，SUN Qin. Parallel algorithm for solving nonlinear system of equations [J]. Computer Engineering and Applications, 2011, 47(2): 49-51.
[15]	LIN Shilai，LIU Guangyuan，ZHANG Huiling. Application of ACO algorithm to emotion recognition research based on RSP signal [J]. Computer Engineering and Applications, 2011, 47(2): 169-172.

Research on DNA encoding design constraint by minimal free energy

最小自由能约束的DNA编码设计研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics