一种基于编码等价变换和遗传算法的DNA序列优化设计  

A DNA SEQUENCE OPTIMISATION DESIGN BASED ON CODE EQUIVALENT TRANSFORMATION AND GENETIC ALGORITHM

作　　者：郑学东[1] 

机构地区：[1]大连大学先进设计与智能计算省部共建教育部重点实验室,辽宁大连116622

出　　处：《计算机应用与软件》2015年第10期248-252,共5页Computer Applications and Software

基　　金：国家自然科学基金项目(61370005;31170797;61103057;31370778);长江学者和创新团队发展计划项目(IRT1109);教育部科学技术研究重点项目(211036);辽宁省教育厅科研项目(L2011218)

摘　　要：针对DNA计算中的DNA序列设计问题,基于6个DNA序列设计约束条件,将DNA序列设计问题转化为多目标优化问题,提出小生境遗传算法进行求解。算法利用DNA序列设计中的相似性约束与H-测度约束,在单链DNA序列集合上定义共享函数,利用两种类型的编码等价变换以及模4算术运算,构造了5个遗传算子,并给出具体的DNA序列设计结果。通过比较,算法可以得到质量更好的DNA序列,且在种群规模与进化代数方面具有更高的计算效率。For the problem of DNA sequence design in DNA computing,we transform it to a multi-objective optimisation problem based on six constraints in DNA sequence design,and present the niche genetic algorithm to solve it.In the algorithm,a sharing function over the set of single DNA strand is defined using similarity constraint and H-measure constraint in DNA sequence design;five genetic operators are con-structed based on two kinds of code equivalent transformations and modulo 4 arithmetic operation;and the specific results of DNA sequence design is presented as well.Compared with previous results,this algorithm can get DNA sequences with better quality and has higher compu-tation efficiency in terms of population size and evolution algebra.

关 键 词：DNA计算 DNA序列设计 DNA编码 小种群遗传算法 线性码 

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