摘要： DNA 编码优化问题是DNA 计算中的核心问题。分析DNA 编码优化的约束条件,在单链DNA 序列集合上引入h 距离,将聚类小生境技术应用于小种群遗传算法的构造,对DNA 编码优化问题进行求解。基于h 距离定义DNA 序列间的相似函数,将碱基字母编码为4 进制整数、DNA 编码序列作为个体编码为4 进制整数向量、种群编码为4 进制整数矩阵,基于模4 算术运算,构造相应的遗传算子,并给出DNA 编码序列的具体计算结果。实验 结果表明,与现有DNA 编码序列优化结果相比,该算法可得到更好的DNA 编码序列且计算效率较高。

关键词: DNA 计算, DNA 编码, 遗传算法, 聚类分析, 小生境, 模运算

Abstract: The optimization of DNA coding plays an important role in DNA computing. In this paper,the constraints of the optimization of DNA coding are described,an h distance is introduced over the set of single DNA strands and a clustering-based niche technique is applied to construct the micro-genetic algorithm which is used to solve the problem of the optimization of DNA coding. In the algorithm,a similarity function between different DNA sequences is defined based on the h distance. The base letters are encoded by quaternary integers,the DNA coding sequences are encoded by the vector of quaternary integers as individuals and the population is encoded by the matrix of quaternary integers. Several genetic operators are constructed based on modulo 4 arithmetic operation and the concrete computing results are presented. Experimental results show that compared with the latest results,the algorithm can get better DNA coding sequences and improve the efficiency of computation.

Key words: DNA computing, DNA coding, genetic algorithm, clustering analysis, niche, modular operation

中图分类号: 

• TP301. 6