求解蛋白質(zhì)結(jié)構(gòu)問題的改進(jìn)模擬退火算法
2005-04-29 00:00:00黃文奇陳昊
計(jì)算機(jī)應(yīng)用研究 2005年8期
摘 要：將模擬退火(SA)思想用于求解蛋白質(zhì)結(jié)構(gòu)預(yù)測(cè)問題，并在此基礎(chǔ)上提出了兩個(gè)提高解的質(zhì)量和加快收斂速度的改進(jìn)策略，計(jì)算結(jié)果表明改進(jìn)后的SA算法的計(jì)算效率優(yōu)于目前常用的遺傳算法和MonteCarlo方法。
關(guān)鍵詞：蛋白質(zhì)折疊結(jié)構(gòu)；NP難問題；二維整點(diǎn)模型；模擬退火
中圖法分類號(hào)：TP301．6
文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1001—3695(2005)08—0066—02
