查詢結果分析
來源資料
相關文獻
- 以加入升溫機制之模擬退火演算法求解單原片方形物件排列問題
- 以澆口平衡觀點分析多澆口最佳位置
- 運用匹配聲場處埋法反算海床地音參數
- 以遺傳演算法為基礎之二部機器以上排序法之最佳化
- 克利金法與條件模擬推估濁水溪沖積扇水力傳導係數空間之不確定性
- 以平衡流動觀點分析膜片澆口之最佳位置
- 整合性配銷管理數學模式之啟發式求解法
- 模擬退火演算法在公共工程發包最佳化應用之研究
- A Note on Conditionally Optimal Star Points in Central Composite Designs for Response Surface Methodology
- 應用模擬退火法於自動化配電系統中饋線末端設備之時間電流協調曲線最佳設定
頁籤選單縮合
題 名 | 以加入升溫機制之模擬退火演算法求解單原片方形物件排列問題=Solving a Two-Dimensional Packing Problem Using a Simulated Annealing Algorithm with a Rising Temperature Mechanism |
---|---|
作 者 | 吳泰熙; 鄭豐聰; 趙楷; | 書刊名 | 技術學刊 |
卷 期 | 22:3 2007.09[民96.09] |
頁 次 | 頁253-261 |
分類號 | 448.945 |
關鍵詞 | 模擬退火演算法; 方形物件排列問題; 升溫機制; Simulated annealing; Two-dimensional packing problem; Rising temperature mechanism; |
語 文 | 中文(Chinese) |
中文摘要 | 工業界莫不亟思要如何精減人力以提昇效率,全面降低生產成本。然而在如此競爭的環境裡,尚有部分產業仍利用人工方式來處理原物料切割/排列等相關作業。此類複雜之「物件切割」問題需要有合適之演算法來迅速求得原物料切割計畫。由於模擬退火演算法(SA)利用機率性攀爬搜尋演算法則,來搜尋能量函數之總體最小值,且使用者亦能輕易地針對不同的問題發展其適合的演算架構,因此已被大量運用於求解困難的決策問題。雖然SA藉著使用波茲曼函數來接受品質較差之解,以期能跳脫區域解而達到搜尋全域最佳解之目標。但當退火過程進行、溫度越降越低時,SA陷入區域解之機率越來越大。因此實有必要發展進一步之機制,以維持SA能跳脫區域解之功能。本研究因此藉著導入升溫機制之觀念,讓SA跳脫區域解之能力不致因溫度高低不同而受太大之影響,並應用此SA演算法於快速時間內求算出最佳或近似最佳之單原片方形物件排列計畫。 |
英文摘要 | In this study, a simulated annealing (SA)-based algorithm is proposed for nesting of two-dimensional rectangular parts on a material plate. The traditional SA is well known for its capability to escape from being trapped in local optima. However, this capability decreases as the annealing process proceeds. We hence modify the annealing procedure by adding a rising temperature mechanism. Whenever the signal of solutions being trapped is detected, the annealing temperature is then raised to escape the local trap. Promising computational results are obtained and reported by running examples from the literature. |
本系統中英文摘要資訊取自各篇刊載內容。