《DNA數據挖掘中的組合理論與算法設計》是依託山東大學，由李國君擔任項目負責人的面上項目。
基本介紹
- 中文名：DNA數據挖掘中的組合理論與算法設計
- 項目類別：面上項目
- 項目負責人：李國君
- 依託單位：山東大學
- 負責人職稱：教授
- 申請代碼：F0201
- 研究期限：2007-01-01 至 2009-12-31
- 批准號：60673059
- 支持經費：27（萬元）
中文摘要
各領域科學技術的進步極大地促進了生命科學的發展. 同時,也產生了大量的生物學數據. 如何從這浩如煙海的數據中發掘生命的信息,已成為未來科學研究的主攻方向. 並由此誕生了研究生命的新的學科- - 生物信息學. 它正在以生物學實驗室研究的數據為材料，利用網路和計算機技術，實現對生命本質的研究探索。由此產生的一系列的組合問題和計算問題給數學家和計算機科學家提出了一系列的挑戰。DNA數據挖掘中的組合理論與算法設計是近年來生物信息研究領域的主攻方向之一。本項目研究在對海量生物信息處理過程中遇到的各類組合問題。力圖用組合數學的方法去解決生物信息學中的離散問題，反過來通過研究生物信息學推動組合數學和理論計算機科學的發展。針對生物信息學中的實際問題，運用組合理論、最最佳化理論、複雜性理論和算法理論對其進行深入的探索。研究設計並實現全新的有自主智慧財產權的新算法以及相應的軟體，建立有自主智慧財產權的處理軟體平台。
