基于雙閾值的具有記憶功能的自適應模擬退火算法
2012-01-01 00:00:00段紅玉陳炎龍
計算技術與自動化 2012年2期
摘 要：討論傳統模擬退火算法的原理、求解過程，詳細分析它存在的局限性，簡單敘述模擬退火算法中關鍵參數對該算法性能的影響，并給出該算法的可行性改進方案。提出一個改進的模擬退火算法。在該改進算法中，為避免遺失當前最優解，增加記憶功能，將當前最好的狀態記憶下來，從而使得模擬退火算法成為一種智能化算法；設計一個自適應溫度更新函數，并設置雙閾值使得在盡量保持最優性的前提下減少計算量。用改進前后的兩個算法來解決一個非線性尋找組合最優問題，實驗證明改進后的模擬退火算法是高效的。
關鍵詞：模擬退火算法；智能化算法；最優組合
中圖分類號：TP301 文獻標識碼：A
