鞍山科技大学学报
鞍山科技大學學報
안산과기대학학보
JOURNAL OF ANSHAN INSTITUTE OF IRON AND STEEL TECHNOLOGY
2004年
3期
166-170
,共5页
陶玉敏%曾涛%莫舒园%石艳霞
陶玉敏%曾濤%莫舒園%石豔霞
도옥민%증도%막서완%석염하
基因组重排%反转排序%模拟退火算法
基因組重排%反轉排序%模擬退火算法
기인조중배%반전배서%모의퇴화산법
分子生物学中基因无方向的反转基因组重排问题在数学上已被证明是一个NP-难问题.目前,较好的算法是Christie(2001)的3/2-近似算法.本文给出一种适合于计算基因无方向的反转基因组重排问题的模拟退火算法,定义了解的邻域结构.数据实验的结果表明该算法性能优于3/2-近似算法.
分子生物學中基因無方嚮的反轉基因組重排問題在數學上已被證明是一箇NP-難問題.目前,較好的算法是Christie(2001)的3/2-近似算法.本文給齣一種適閤于計算基因無方嚮的反轉基因組重排問題的模擬退火算法,定義瞭解的鄰域結構.數據實驗的結果錶明該算法性能優于3/2-近似算法.
분자생물학중기인무방향적반전기인조중배문제재수학상이피증명시일개NP-난문제.목전,교호적산법시Christie(2001)적3/2-근사산법.본문급출일충괄합우계산기인무방향적반전기인조중배문제적모의퇴화산법,정의료해적린역결구.수거실험적결과표명해산법성능우우3/2-근사산법.
