基于改進(jìn)關(guān)聯(lián)規(guī)則和遺傳算法的基因表達(dá)調(diào)控網(wǎng)絡(luò)構(gòu)建方法.pdf

1、基因調(diào)控網(wǎng)絡(luò)的研究是后基因組信息學(xué)研究的主要課題之一，運(yùn)用生物信息學(xué)的方法和技術(shù)，通過數(shù)據(jù)采集、分析、建模、模擬和推斷等手段研究復(fù)雜的網(wǎng)絡(luò)關(guān)系，在基因組層次上揭示生命活動的機(jī)理，也是當(dāng)前生命科學(xué)的前沿?；蚓W(wǎng)絡(luò)研究的目的是通過建立基因轉(zhuǎn)錄調(diào)控網(wǎng)絡(luò)模型對某一個物種或組織中的全部基因的表達(dá)關(guān)系進(jìn)行整體的模擬、分析和研究，在系統(tǒng)的框架下認(rèn)識生命現(xiàn)象，特別是信息流動的規(guī)律。
　　本文針對基因表達(dá)調(diào)控網(wǎng)絡(luò)的構(gòu)建問題，首先改進(jìn)關(guān)聯(lián)規(guī)則算法，增

2、加頻繁集篩選條件以減少項的數(shù)目，采用事務(wù)壓縮以減少事務(wù)集個數(shù)，采取存儲技術(shù)以提高掃描速度。設(shè)計了遺傳算法中的初始群體產(chǎn)生、編譯碼方法、適應(yīng)度函數(shù)和遺傳操作，并引入選優(yōu)算子以提高遺傳算法的搜索效率。接著，將改進(jìn)的關(guān)聯(lián)規(guī)則算法和遺傳算法相結(jié)合，形成了一種新的基因表達(dá)調(diào)控網(wǎng)絡(luò)構(gòu)建方法──關(guān)聯(lián)遺傳算法（Association Rules and Genetic Algorithm，ARGA）。最后，用酵母基因表達(dá)數(shù)據(jù)進(jìn)行仿真試驗，發(fā)現(xiàn)了許多具有