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