一种基于编码等价变换和遗传算法的 DNA 序列优化设计

• 作者: 郑学东
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: DNA 计算 DNA 序列设计 DNA 编码 小种群遗传算法 线性码
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 算 法
• 页码范围: 248-252
• 页数: 5页
• 分类号: TP306.6
• 字数: 4109字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.10.059

摘要

针对 DNA 计算中的 DNA 序列设计问题，基于6个 DNA 序列设计约束条件，将 DNA 序列设计问题转化为多目标优化问题，提出小生境遗传算法进行求解。算法利用 DNA 序列设计中的相似性约束与 H-测度约束，在单链 DNA 序列集合上定义共享函数，利用两种类型的编码等价变换以及模4算术运算，构造了5个遗传算子，并给出具体的 DNA 序列设计结果。通过比较，算法可以得到质量更好的 DNA 序列，且在种群规模与进化代数方面具有更高的计算效率。

作者信息

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