基于禁忌搜索的雙向聚類(lèi)問(wèn)題研究.pdf

1、隨著生物信息學(xué)的快速發(fā)展，DNA基因表達(dá)芯片被研制出來(lái)，成為一種重要的基因表達(dá)分析工具。通過(guò)對(duì)基因表達(dá)數(shù)據(jù)矩陣分析可以解決一些生物學(xué)問(wèn)題，獲取基因功能和基因調(diào)控信息,有助于研究人員了解基因組之間的相互關(guān)系，從而認(rèn)識(shí)和醫(yī)治一些遺傳疾病。在雙向聚類(lèi)算法提出以后，其在分析基因表達(dá)數(shù)據(jù)方面發(fā)揮著重要的作用。
　　本論文采用禁忌搜索算法來(lái)解決雙向聚類(lèi)問(wèn)題，提出了一種基于禁忌搜索的雙向聚類(lèi)算法。該算法建立基于禁忌搜索的雙向聚類(lèi)模型尋找雙向聚類(lèi)

2、簇，采用禁忌思想，通過(guò)引入一個(gè)合適的存儲(chǔ)結(jié)構(gòu)和對(duì)應(yīng)的的禁忌準(zhǔn)則來(lái)避免陷入局部搜索，從而獲得全局最優(yōu)。論文主要包括以下內(nèi)容：
　　1、算法運(yùn)用Cheng和Church提出的均方殘差值概念評(píng)判雙向聚類(lèi)簇的質(zhì)量，建立基于禁忌搜索的雙向聚類(lèi)模型。通過(guò)雙向聚類(lèi)模型尋找均方殘差值小，體積大的雙向聚類(lèi)簇。
　　2、算法中采用一種自適應(yīng)搜索策略，通過(guò)候選集和鄰域的互相配合，調(diào)整候選集中用于集中性搜索策略和多樣性搜索策略的元素個(gè)數(shù)，從而較好的

3、解決了禁忌搜索算法中集中性和多樣性二者之間平衡問(wèn)題。
　　3、實(shí)現(xiàn)了基于禁忌搜索的雙向聚類(lèi)算法，對(duì)算法的相關(guān)參數(shù)的設(shè)置進(jìn)行了討論。使用基于禁忌搜索的雙向聚類(lèi)算法對(duì)酵母菌基因表達(dá)譜數(shù)據(jù)集和淋巴瘤 B細(xì)胞表達(dá)譜數(shù)據(jù)集進(jìn)行分析處理，尋找這兩個(gè)基因表達(dá)數(shù)據(jù)集中的雙向聚類(lèi)簇。分析基于禁忌搜索的雙向聚類(lèi)算法的實(shí)驗(yàn)結(jié)果，并將實(shí)驗(yàn)結(jié)果與其他雙向聚類(lèi)算法進(jìn)行對(duì)比。
　　將基于禁忌搜索的雙向聚類(lèi)算法運(yùn)用到基因表達(dá)數(shù)據(jù)上，能夠有效的找到高質(zhì)量的雙