蟻群算法在求解阿爾茨海默病最優(yōu)微陣列上的應(yīng)用.pdf

1、阿爾茨海默病是一種最常見(jiàn)的癡呆癥。這種疾病的特點(diǎn)是會(huì)導(dǎo)致病人的認(rèn)知記憶、定向、判斷和推理等能力衰退并最終導(dǎo)致死亡。2006年,全球就有2.66億阿爾茨海默病患者,預(yù)計(jì)到2050年,全球中每85個(gè)人中將會(huì)有一個(gè)是阿爾茨海默病患者。然而到目前為止,還沒(méi)有找到特別有效的措施來(lái)治療阿爾茨海默病。為了能夠徹底的治療阿爾茨海默病,就必須了解阿爾茨海默病的發(fā)病原理,也就必須要找到阿爾茨海默病的致病基因,所以尋找阿爾茨海默病的致病基因是一項(xiàng)主要研究。目

2、前尋找阿爾茨海默病致病基因采取的主要方法,是通過(guò)分析DNA微陣列數(shù)據(jù)尋找阿爾茨海默病的候選致病基因。而分析DNA微陣列數(shù)據(jù)的其中一種方法是將表達(dá)相似的基因放在一起(因?yàn)樗鼈兒芸赡茉诠δ苌弦蚕嗨?。傳統(tǒng)的聚類(lèi)方法只注重聚類(lèi)結(jié)果,忽略了類(lèi)中數(shù)據(jù)的排列問(wèn)題,然而將功能相似的基因聚在一起必須考慮基因的排列問(wèn)題。因此,本文首先將求解阿爾茨海默病的全局最優(yōu)排列問(wèn)題轉(zhuǎn)化為T(mén)SP問(wèn)題,然后引入目前流行的智能算法——蟻群算法(Ant Colony Opt

3、imization)及其改進(jìn)算法來(lái)解決此問(wèn)題。
　　 本研究主要內(nèi)容包括：⑴綜述了阿爾茨海默病,基因芯片技術(shù),尋找阿爾茨海默病致病基因的研究現(xiàn)狀,以及應(yīng)用全局優(yōu)化思想求解最優(yōu)DNA微陣列序列的主要方法。⑵應(yīng)用基本蟻群算法對(duì)酵母菌基因數(shù)據(jù)進(jìn)行處理,并分析討論了三種度量方式在求解最優(yōu)基因序列中的優(yōu)劣;然后引入信息熵并將其作為蟻群算法的結(jié)束判據(jù),智能判斷蟻群算法的迭代次數(shù)并減少運(yùn)行時(shí)間,而且在實(shí)驗(yàn)結(jié)果中我們可以得出改進(jìn)的蟻群算法在處理