求解创建者序列重建问题的单亲遗传算法

• 作者: 吴瞡莉 梁彬彬 王华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 创建者 重组体 重建 最长片段长度问题 单亲遗传算法
• 年，卷（期）: 2012,（10）
• 页码范围: 71-74
• 分类号: TP301
• 字数: 5285字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2012.10.020

摘要

利用最大片断长度MFL(MaximumFragmentLengthproblem)模型研究创建者序列重建问题的算法.首先提出一种求解该模型的启发式算法HF,该算法采用向前探测技术确定列值,并充分利用重组体列向0、1取值比例,以及该比例与创建者矩阵的列向0、1取值比例的相关性等启发式信息.其次,通过引入基于HF算法的遗传算子,提出一种重建创建者序列的单亲遗传算法PGMFL.实验结果表明,在相同的时间约束内,PGMFL算法能获得较其他算法更少的断点个数和更长的片段平均长度,是求解创建者序列重建问题的一种有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴瞡莉	广西师范大学计算机科学与信息工程学院	2	1	1.0	1.0
2	王华	广西师范大学计算机科学与信息工程学院	3	1	1.0	1.0
3	梁彬彬	广西师范大学计算机科学与信息工程学院	3	1	1.0	1.0