DNA序列模體識別問題的迭代算法.pdf

1、DNA序列模體對研究基因的表達調控有重要作用，模體識別問題是計算生物學中一個熱點問題。本文就模體識別問題做了相關的介紹并提出了一個新的計算方法，主要內容安排如下:
　　第一章是緒論，簡略介紹DNA模體識別問題的生物背景及意義，以及該問題目前的研究情況。
　　第二章介紹DNA模體識別問題的相關生物知識，包括基因表達過程中的轉錄和翻譯，以及基因表達調控中涉及的轉錄因子及其結合位點。
　　第三章給出DNA模體識別問題的詳細描

2、述，并介紹模體表示方法，包括一致序列表示、矩陣表示、logo圖表示;還介紹模體的評價方式，包括信息量評價、一致性得分、適應度得分。
　　第四章介紹計算DNA模體識別問題的算法，分別介紹了遺傳算法、蟻群算法、Gibbs采樣算法及其擴展算法在模體識別問題中的應用。
　　第五章是本文的精髓，提出一個新的模體識別的迭代算法，采用遺傳算法框架，從模體長度較短時開始迭代，利用遺傳變異操作以及本文提出的加一操作，使模體長度逐漸加一，最終計