面向蛋白質(zhì)折疊結(jié)構(gòu)問(wèn)題的粒子群優(yōu)化算法的改進(jìn)研究.pdf

1、蛋白質(zhì)的生物功能是由其空間折疊結(jié)構(gòu)決定的，因此預(yù)測(cè)蛋白質(zhì)的折疊結(jié)構(gòu)是生物信息學(xué)領(lǐng)域中極具挑戰(zhàn)性的問(wèn)題之一。近年來(lái)，許多研究者從事蛋白質(zhì)簡(jiǎn)化模型的研究，這些模型基于熱力學(xué)假說(shuō)，即蛋白質(zhì)的天然構(gòu)象是自由能最低的構(gòu)象。蛋白質(zhì)折疊結(jié)構(gòu)中最為典型的數(shù)學(xué)模型之一是Toy模型，基于Toy模型的蛋白質(zhì)折疊結(jié)構(gòu)預(yù)測(cè)問(wèn)題是一個(gè)典型的NP問(wèn)題。 在Toy模型的基礎(chǔ)上，已經(jīng)有各種優(yōu)化算法用于蛋白質(zhì)折疊結(jié)構(gòu)的預(yù)測(cè)。但是這些方法仍存在著不足，在蛋白質(zhì)序列長(zhǎng)

2、度較長(zhǎng)的情況下，算法容易產(chǎn)生早熟收斂，難以收斂到全局最優(yōu)解，從而影響預(yù)測(cè)的精度和效率。 針對(duì)Toy模型多變量多極值的特點(diǎn)，本文基于粒子群優(yōu)化算法(以下簡(jiǎn)稱(chēng)為PSO算法)對(duì)連續(xù)型函數(shù)求解的較大優(yōu)勢(shì)，通過(guò)修改算法結(jié)構(gòu)，提出了兩種改進(jìn)的PSO算法，并應(yīng)用于二維Toy模型進(jìn)行蛋白質(zhì)折疊結(jié)構(gòu)預(yù)測(cè)。提出的改進(jìn)算法包括多種群粒子群優(yōu)化算法(以下簡(jiǎn)稱(chēng)為MPSO算法)和自適應(yīng)分工粒子群優(yōu)化算法(以下簡(jiǎn)稱(chēng)為ADPSO算法)。前者主要是將每一代的種群

3、分為精英子種群、開(kāi)采子種群和勘探子種群三部分分別進(jìn)化，改善種群的局部開(kāi)采能力和全局勘探能力來(lái)提高算法的性能；而后者主要是引入一個(gè)局部環(huán)境因數(shù)從而動(dòng)態(tài)調(diào)整子種群規(guī)模，能更為有效的利用有限的計(jì)算資源進(jìn)行蛋白質(zhì)折疊結(jié)構(gòu)的預(yù)測(cè)。 實(shí)現(xiàn)的系統(tǒng)分別采用Fibonacci蛋白質(zhì)測(cè)試序列和真實(shí)蛋白質(zhì)序列做了實(shí)驗(yàn)檢測(cè)。實(shí)驗(yàn)結(jié)果表明，與其他優(yōu)化算法比較，兩種改進(jìn)的PSO算法不僅提高了極值解的質(zhì)量，并且增強(qiáng)收斂效率，體現(xiàn)算法良好的性能。同時(shí)，通過(guò)改進(jìn)