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