计算机工程Issue(2)：135-140,6.DOI:10.3969/j.issn.1000-3428.2015.02.026
基于聚类小生境遗传算法的DNA编码优化
Optimization of DNA Coding Based on Clustering Niche Genetic Algorithm
摘要
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.关键词
DNA计算/DNA编码/遗传算法/聚类分析/小生境/模运算Key words
DNA computing/DNA coding/genetic algorithm/clustering analysis/niche/modular operation分类
信息技术与安全科学引用本文复制引用
郑学东..基于聚类小生境遗传算法的DNA编码优化[J].计算机工程,2015,(2):135-140,6.基金项目
国家自然科学基金资助项目(31170797,31370778,61103057,61370005) （31170797,31370778,61103057,61370005）
辽宁省教育厅科研基金资助项目(L2011218) （L2011218）
长江学者和创新团队发展计划基金资助项目(IRT1109)。 （IRT1109）
