《生物信息學與最最佳化方法》是依託中國科學院數學與系統科學研究院，由章祥蓀擔任項目負責人的重點項目。
基本介紹
- 中文名：生物信息學與最最佳化方法
- 項目類別：重點項目
- 項目負責人：章祥蓀
- 依託單位：中國科學院數學與系統科學研究院
- 批准號：10631070
- 申請代碼：A0405
- 負責人職稱：研究員
- 研究期限：2007-01-01 至 2010-12-31
- 支持經費：125（萬元）
項目摘要
生物信息學是當前國際上生命科學和數學、信息科學交叉的研究熱點和前沿領域。由於生物的進化過程是一個遺傳最佳化的過程，所以最佳化模型在生命現象的數學模型建立中起到了主要作用，最最佳化算法與數據挖掘方法相結合在生物信息學的研究中具有舉足輕重的地位。本項目主要套用最佳化方法及其他數據挖掘方法包括組合數學、圖論、支持向量機等研究當前生物信息學中最受關注的若干重要問題，如系統生物學（基因調控網路）、蛋白質組學、蛋白質結構與功能預測、DNA序列中操縱子識別、祖先功能基因組預測等，建立適合生物信息學特點的數學模型，設計能滿足大規模生物信息處理的高效算法，為有效地解決生物信息學領域的問題提供強有力的支持。通過研究中提出的對最佳化理論和算法的挑戰性問題，提煉出最佳化理論問題，例如NP-難問題的近似理論，複雜系統的運籌學模型，啟發式算法以及支持向量機、人工神經網路的有關理論問題。
