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

• 作者: 郑学东
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: DNA计算 DNA编码 遗传算法 聚类分析 小生境 模运算
• 年，卷（期）: 2015,（2）
• 页码范围: 135-140
• 页数: 6页
• 分类号: TP301.6
• 字数: 3643字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.02.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑学东	大连大学先进设计与智能计算省部共建教育部重点实验室	3	8	1.0	2.0