改進的模擬退火算法在板式家具工業優化下料問題中的應用
2005-04-29 00:00:00岳琪曹軍
計算機應用研究 2005年10期
摘 要：討論了如何利用改進的模擬退火算法即單調升溫的模擬退火算法求解板式家具生產中的優化下料問題。在對問題進行數學描述的基礎上，給出了算法求解的關鍵步驟和方法；討論了單調升溫模擬退火算法中如何跳出局部最優解，以及升溫幅值的確定方法。實例表明該算法優化速度快，效率高，能有效解決大規模矩形件優化下料問題。
關鍵詞：板式家具；下料問題；單調升溫的模擬退火算法；全局優化
中圖法分類號：TP301．6
文獻標識碼：A
文章編號：1001—3695(2005)10—0226—03
