《生物信息學中的單體型推斷模型與算法研究》是依託中國科學院數學與系統科學研究院，由吳凌雲擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：生物信息學中的單體型推斷模型與算法研究
- 項目類別：青年科學基金項目
- 項目負責人：吳凌雲
- 依託單位：中國科學院數學與系統科學研究院
- 批准號：60503004
- 申請代碼：F0201
- 負責人職稱：研究員
- 研究期限：2006-01-01 至 2008-12-31
- 支持經費：21（萬元）
項目摘要
由於單體型信息在遺傳學和醫學研究中的重要地位，單體型推斷方法引起了國際上眾多研究人員的重視。現有的單體型推斷方法大都不考慮發生重組(recombination)的因素，因而不適合於較長的單體型推斷問題；大部分單體型推斷模型都是NP難問題，對於大規模問題還沒有找到有效的算法；此外現有方法沒有考慮數據缺失和錯誤對問題的影響並針對其建模。大規模的全染色體單體型推斷問題是生命科學對信息科學提出的巨大挑戰。本項目將著重研究大規模的全染色體單體型推斷問題的模型與算法，通過對單體型推斷問題的研究，建立適合於全染色體單體型推斷的數學模型，設計滿足大規模問題需要的快速算法，並形成高效、可靠和實用的單體型分析軟體，為有效地解決遺傳學和醫學領域的問題提供強有力的支持。本項目的研究目的是通過交叉學科研究來帶動計算機科學的發展，並促進國內生物信息學和相關計算理論與算法的研究。
