《運籌學在生物信息學若干問題上的套用》是依託中國科學院數學與系統科學研究院，由章祥蓀擔任項目負責人的面上項目。
基本介紹
- 中文名：運籌學在生物信息學若干問題上的套用
- 項目類別：面上項目
- 項目負責人：章祥蓀
- 依託單位：中國科學院數學與系統科學研究院
- 批准號：10471141
- 申請代碼：A0405
- 負責人職稱：研究員
- 研究期限：2005-01-01 至 2007-12-31
- 支持經費：24（萬元）
項目摘要
隨著基因組學和蛋白質組學研究的逐步深入，生物信息學面臨的挑戰性問題越來越多，對大規模數據的處理和利用，對具NP-hard本質的生物學模型的解算，已是生物信息學研究的瓶頸，成為全球科學家特別是運籌學家關注的問題。本課題研究的幾個主要內容均屬於這一範疇，即具有生物學背景，用到生物學數據，又是運籌學中的困難問題：(1)雜交測序法所得數據的重組計算；(2)利用單體型對單核苷酸多態性研究中的快速最佳化算法；(3)通過數據壓縮提煉蛋白質結構特徵並生成新的資料庫。涉及的運籌學分支為組合最佳化與圖論、數學規劃、動態規劃、人工神經網路和馬氏鏈等。這些研究內容的意義在於，它們是當前生物學和生物信息學研究的重點，得到的算法將為生物學家使用並有助於增強對生物問題本身的理解(例如蛋白質結構的要素)，同時對運籌學的研究也會起到推動作用。近十年來的國際生物信息學研究已經表明，生物信息學研究是近代運籌學發展的重要動力之一。
