山东电大学报
山東電大學報
산동전대학보
JOURNAL OF SHANDONG TV UNIVERSITY
2006年
4期
68-69
,共2页
基因组重排%翻转排序
基因組重排%翻轉排序
기인조중배%번전배서
计算不同基因序列的演化距离问题可以转换为寻找两个排列间的翻转距离问题,对于大部分实例来说,最小排序翻转序列是存在的.在探索基因重排空间问题上,获取最小翻转距离非常有意义.引入了两个引理并证明了引理,然后描述了FDSR算法,最后分析了算法的效率并得出了结论.
計算不同基因序列的縯化距離問題可以轉換為尋找兩箇排列間的翻轉距離問題,對于大部分實例來說,最小排序翻轉序列是存在的.在探索基因重排空間問題上,穫取最小翻轉距離非常有意義.引入瞭兩箇引理併證明瞭引理,然後描述瞭FDSR算法,最後分析瞭算法的效率併得齣瞭結論.
계산불동기인서렬적연화거리문제가이전환위심조량개배렬간적번전거리문제,대우대부분실례래설,최소배서번전서렬시존재적.재탐색기인중배공간문제상,획취최소번전거리비상유의의.인입료량개인리병증명료인리,연후묘술료FDSR산법,최후분석료산법적효솔병득출료결론.
