遗传算法模拟生物多序列比对之初始化的改进

• 作者: 修兴强 李满枝 王凯华 王洪涛
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 数学
• 关键词: 多序列比对 遗传算法 初始化 连续空位 MAFFT种子
• 年，卷（期）: 2017,（6）
• 页码范围: 662-667
• 页数: 6页
• 分类号: O242.1
• 语种: 中文
• DOI: 10.11956/j.issn.1008-0562.2017.06.019

摘要

针对应用遗传算法求解生物多序列比对问题的初始化进行了改进,初始种群是遗传算法构造的一个关键部分,本文根据多序列比对的生物特性,在初始种群中的个体中插入连续空位,优化初始种群的个体质量:并在初始种群中加入一定比例的在线比对工具MAFFT优质种子,优化初始种群的整体质量.通过数值模拟实例结果显示,经过这两个优化处理可以生成更高质量的初始种群,得到更好的比对结果,提高多序列比对的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李满枝		17	19	2.0	4.0
2	王洪涛		14	17	2.0	4.0
3	王凯华		10	1	1.0	1.0
4	修兴强		1	0	0.0	0.0