同济大学数学建模竞赛本科组赛题论文.pdf

同济大学数学建模竞赛本科组赛题论文 计算生物学是一门处理基因组数据并从中获取屯物佶息的学科。其典型问题 是通过反转（reversal)、转位（transposition)、移位（translocation)三种 基因组M组操作的次数来计算基因组间的重组距离。但是，汁箅生物学中的大部 分都是NP-hard的，大部分计算生物学的学者致力于设计多项式时间内的近似算 法。但由于近似筧法在实际生物基因数据的处理时有可能计算出不精确的信息， 因此需要应用参数化算法来计算求解。