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

摘要

针对 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.