论文部分内容阅读
在推断两个基因组的进化关系上反转排序是一个重要问题。无向排列排序问题已被证明是一个NP-困难问题，目前，最好的算法是3／2-近似算法。基于一个无向排列7r的反转距离等于由π所生成的包含2＂个有向排列集Sign（π）中最优排列的反转距离，给出应用遗传模拟退火算法计算基因组重排的反转距离的方法。实验结果显示，这个方法优于3／2-近似算法。