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

Research on DNA encoding design constraint by minimal free energy

作　　者：殷脂[1,2] 叶春明[1] 温蜜[2] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]上海电力学院计算机信息工程学院,上海200090

出　　处：《计算机工程与应用》2010年第12期25-27,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.60903188;上海市高校选拔培养优秀青年教师科研专项基金资助项目No.sdl-07013~~

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]