论文部分内容阅读
计算不同基因序列的演化距离问题可以转换为寻找两个排列间的翻转距离问题,对于大部分实例来说,最小排序翻转序列是存在的.在探索基因重排空间问题上,获取最小翻转距离非常有意义.引入了两个引理并证明了引理,然后描述了FDSR算法,最后分析了算法的效率并得出了结论.
基于第一降序小队翻转排序算法
【摘 要】
：
计算不同基因序列的演化距离问题可以转换为寻找两个排列间的翻转距离问题,对于大部分实例来说,最小排序翻转序列是存在的.在探索基因重排空间问题上,获取最小翻转距离非常有
【机 构】
：
山东广播电视大学
【出 处】
：
山东电大学报
【发表日期】
：
2006年4期
其他文献