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