科创中国

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

原文链接：万方

• 作者：

  吴璟莉,王华,梁彬彬

• 摘要：

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

• 关键词：

  创建者 重组体 重建 最长片段长度问题 单亲遗传算法

• 作者单位：

  广西师范大学计算机科学与信息工程学院

• 基金项目：

  国家自然科学基金项目(1165009)% 广西自然科学基金项目(2011GXNSFB018068)% "八桂学者"工程专项经费资助

• 来源期刊：

  计算机应用与软件

• 年，卷(期)：

  2012010