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

第41卷　 第2期 　 计 算 机 工 程 2015年2月 　 　 Vol.41　 No.2 　 Computer Engineering February2015 ·人工智能及识别技术 · 文章编号:1000-3428(2015)02-0135-06　 　 　 文献标识码:A　 　 　 中图分类号:TP301.6 基于聚类小生境遗传算法的DNA编码优化 郑学东 (大连大学先进设计与智能计算省部共建教育部重点实验室,辽宁 大连 116622) 摘　 要:DNA编码优化问题是DNA计算中的核心问题。 分析DNA编码优化的约束条件,在单链DNA序列集合 上引入h距离,将聚类小生境技术应用于小种群遗传算法的构造,对DNA编码优化问题进行求解。 基于h距离定 义DNA序列间的相似函数,将碱基字母编码为4 进制整数、DNA编码序列作为个体编码为4 进制整数向量、种群 编码为4进制整数矩阵,基于模4算术运算,构造相应的遗传算子,并给出DNA 编码序列的具体计算结果。 实验 结果表明,与现有DNA编码序列优化结果相比,该算法可得到更好的DNA编码序列且计算效率较高。 关键词:DNA计算;DNA编码;遗传算法;聚类分析;小生境;模运算 中文引用格式:郑学东.基于聚类小生境遗传算法的DNA编码优化[J].计算机工程,2015,41(2):135-140. 英文引用格式:Zheng Xuedong. Optimization of DNA Coding Based on Clustering Niche Genetic Algorithm [J]. Computer Engineering,2015,41(2):135-140. Optimization of DNA Coding Based on Clustering Niche Genetic Algorithm ZHENG Xuedong (Key Laboratory of Advanced Design and Intelligent Computing,Ministry of Education,Dalian University,Dlian 116622,China) 【Abstract】 The optimization ofDNAcodingplaysanimportantroleinDNAcomputing.Inthispaper,theconstraintsof the optimization of DNA coding are described,an h distance is introduced over the set of single DNA strands and a clustering-based niche techniqueisappliedtoconstructthemicro-geneticalgorithm which isusedto solvetheproblem of the optimizationofDNAcoding.Inthealgorithm,a similarityfunctionbetweendifferentDNA sequencesisdefinedbased 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 operati