《基因工程中的組合最最佳化問題》是依託中國人民解放軍國防科技大學，由巫世權擔任項目負責人的面上項目。
基本介紹
- 中文名：基因工程中的組合最最佳化問題
- 項目類別：面上項目
- 項目負責人：巫世權
- 依託單位：中國人民解放軍國防科技大學
- 負責人職稱：副主任醫師
- 申請代碼：A0406
- 研究期限：1998-01-01 至 2000-12-31
- 批准號：19771025
- 支持經費：6.5（萬元）
中文摘要
本課題研究了基因工程的若干組合最最佳化問題，主要包括基因組之間的距離、DNA序列的相似性、DNA片段的塊速匹配算法、DNA序列的重組、病理基因的測定。提出了一個新的匹配算法，使得當對一個長為n的DNA鏈t進行檢索時，在最壞的情況下只需比較n次就可找到預先給定的長為m的DNA片段p在t中所有出現的地方。在同類算法中，該算法是最有效的。在2000年第十屆Siam國際離散數學會議上報告了關於重組序列的進化樹的結果，2001年第五屆國際計算分子生物學會議已接收本課題論文“重組問題的貪婪算法”。該課題的研究成果對DNA序列的結果研究與病理基因的測定有重要的意義，在基因醫學中有重要套用。
