基于神經(jīng)網(wǎng)絡(luò)—模擬退火混合算法的RNA二級結(jié)構(gòu)預(yù)測.pdf

1、神經(jīng)網(wǎng)絡(luò)算法是求解復(fù)雜組合優(yōu)化問題的一種有效方法，但極容易陷入局部最小值；模擬退火算法的突跳特性可避免陷于局部最小值，仙收斂速度慢。針對這個問題，本文提出了一種帶分階段變化冷卻進(jìn)度表和隨機接受準(zhǔn)則的神經(jīng)網(wǎng)絡(luò)-模擬退火混合算法，并應(yīng)用于RNA的二級結(jié)構(gòu)預(yù)測。 該混合算法把整個迭代過程分為若干個階段，在每個階段都有不同的冷卻進(jìn)度表參數(shù)和隨機接受準(zhǔn)則。后一個階段在前一個階段結(jié)束后，適當(dāng)改變冷卻進(jìn)度表參數(shù)，即回火升溫、改變溫度下降方案、

2、改變固定溫度時的迭代長度、改變終止規(guī)則，同時改變隨機接受準(zhǔn)則，令混合算法可以根據(jù)實際情況，在不同階段采用Boltzmann機、Cauchy機、N-Cauchy機等多種計算方法，既保證了混合算法可以達(dá)到全局最小值，又大大減少了算法的復(fù)雜度。 本文在實現(xiàn)混合算法時，為了進(jìn)一步減少算法的復(fù)雜度，提高效率，還采用了各種新方法，比如在計算網(wǎng)絡(luò)的整體能量和能量差時進(jìn)行預(yù)處理等，效果很明顯。 實驗證明，該混合算法是穩(wěn)定的。和目前一些典