改進免疫算法在生物序列比對中的應(yīng)用研究.pdf

1、序列比對是生物信息學(xué)中一種基本的信息處理方法，對于發(fā)現(xiàn)核酸和蛋白質(zhì)序列上的功能、結(jié)構(gòu)和進化的信息具有非常重要的意義。隨著生物序列數(shù)據(jù)庫中序列數(shù)據(jù)的激增，開發(fā)兼有高度生物敏感性和高效率的算法就顯得非常迫切。 國內(nèi)外現(xiàn)有的算法大致可以分為三大類：同步法、步進法和迭代法。它們都存在一些問題，例如：同步法只能比對8條之內(nèi)的序列，步進法有時會陷入局部最優(yōu)解，迭代法運算速度很慢等等。本文重點介紹了一些智能化算法和評價它們的數(shù)學(xué)理論框架。免疫

2、算法是在免疫系統(tǒng)識別多樣性的啟發(fā)下所設(shè)計出的一種新的多峰值函數(shù)的尋優(yōu)算法。免疫算法本身具有許多優(yōu)良的計算特性，目前在旅行商問題等組合優(yōu)化問題中有成功的應(yīng)用。 本文對生物免疫系統(tǒng)的一些基本概念、系統(tǒng)組成、功能及原理進行了介紹；簡單分析了人工免疫系統(tǒng)的研究內(nèi)容、研究現(xiàn)狀及基本理論；然后在分析了基本免疫算法原理和性能的基礎(chǔ)上，對原算法的親和度、突變規(guī)則及抗體期望值進行了討論與改進，并且加入了免疫算子，得到了改進的免疫算法。該算法在保證