英語(yǔ)翻譯
摘要:模擬退火算法(simulated annealing,簡(jiǎn)稱SA)是基于Mente Carlo的迭代求解策略的一種隨機(jī)尋優(yōu)算法,其來源于固體退火原理.將固體加溫至充分高,再讓其徐徐冷卻,加溫時(shí),固體內(nèi)部粒子隨溫升變?yōu)闊o序狀,內(nèi)能增大,而徐徐冷卻時(shí)粒子漸趨有序,在每個(gè)溫度都達(dá)到平衡態(tài),最后在常溫時(shí)達(dá)到基態(tài),內(nèi)能減為最小.本文著重分析模擬退火算法的實(shí)現(xiàn)過程,以及敘述如何利用模擬退火解決具有NP難度的裝填問題—不等圓Packing問題.
關(guān)鍵字:模擬退火算法; NP難度; 裝填問題;不等圓Packing問題