基于聚类小生境遗传算法的DNA编码优化  

Optimization of DNA Coding Based on Clustering Niche Genetic Algorithm

作　　者：郑学东[1] 

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

出　　处：《计算机工程》2015年第2期135-140,共6页Computer Engineering

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

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

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

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