摘 要：討論了如何利用改進(jìn)的模擬退火算法即單調(diào)升溫的模擬退火算法求解板式家具生產(chǎn)中的優(yōu)化下料問(wèn)題。在對(duì)問(wèn)題進(jìn)行數(shù)學(xué)描述的基礎(chǔ)上，給出了算法求解的關(guān)鍵步驟和方法；討論了單調(diào)升溫模擬退火算法中如何跳出局部最優(yōu)解，以及升溫幅值的確定方法。實(shí)例表明該算法優(yōu)化速度快，效率高，能有效解決大規(guī)模矩形件優(yōu)化下料問(wèn)題。
關(guān)鍵詞：板式家具；下料問(wèn)題；單調(diào)升溫的模擬退火算法；全局優(yōu)化
中圖法分類號(hào)：TP301．6
文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1001—3695(2005)10—0226—03
關(guān)鍵詞：板式家具；下料問(wèn)題；單調(diào)升溫的模擬退火算法；全局優(yōu)化
中圖法分類號(hào)：TP301．6
文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1001—3695(2005)10—0226—03
