查詢結果分析
來源資料
相關文獻
- 系統工作站數無限制之下探討生產線平衡問題--以模擬退火程序求解
- 以澆口平衡觀點分析多澆口最佳位置
- Optimal Design of Large Grounding Grids Based on Simulated Annealing Method
- 運用匹配聲場處埋法反算海床地音參數
- 排程方法研究
- 物流中心物品儲位指派之研究
- Task Assignment Problems in Distributed Computing Systems by Simulated Annealing
- 地理統計模擬法於斗六地區流通係數空間分佈模擬之研究
- 廣義預測性控制設計變數之自我調整
- 以遺傳演算法為基礎之二部機器以上排序法之最佳化
頁籤選單縮合
題 名 | Optimization With Simulated Annealing Algorithm=最佳化與模擬退火 |
---|---|
作 者 | 李祥林; | 書刊名 | 明志工專學報 |
卷 期 | 25 1993.05[民82.05] |
頁 次 | 頁153-164 |
分類號 | 446.19 |
關鍵詞 | 退火; 模擬; |
語 文 | 英文(English) |
中文摘要 | 最佳化之解題方法比比皆是,此類在工程上應用亦非少見。但因受限於最佳化問題的複雜性,僅有少數特殊型態之問題可以利用解析方法(analytical methods)求得真正最佳解(optimal solution)。因此發展高效率之經驗法則(heuristics),則成為專家學者們努力的目標。以求能在無法獲得最佳解時能更有效的找出較佳的近似最佳解(near-optimal solution)。而發軔於1983年之模擬退火(simulated annealing)則為基於此種理念,求能解不同之最佳化問題而生。因其能求得非常好的近似最佳解,而不受困於區域性最佳解(local optimum),以致應用之廣,效果之佳,均為傳統方法所不及。在工程應用最佳化之領域中,一個數學模式往往是由數個線性與非線性之目標函數與限制條件所構成。其考慮之變數則又同時包括連續與間斷之變數。模擬退火應用雖廣,但應用於此領域之先例則非常罕見。本文介紹基本之模擬退火演算法及其延伸,說明如何將其應用於上述問題中,並以群組技術中機器群之設定、凸輪設計最佳化與機械臂最佳動作規劃為例,說明此法之特性。 |
英文摘要 | The analytical methods for solving engineering optimization problems is limited due to the complex nature of the problems. Numerous researchers have devoted themselves finding good heuristics to search a good near-optimal solution. With a goal of solving different classes of optimization problems, the simulated annealing algorithm was first introduced by Kirkpatrick in 1983. With a capability of escaping from a local optimum, it has been widely used in the area of solving various of optimization problems, especially those which are not solvable by traditional methods. By reviewing its applications, it is found that most of them were conducted in the discrete domain. Only few of them were with continuous variables. Furthermore, the applications with more than one objective function, commonly seen in engineering applications, can hardly be found. This article introduces the simulated annealing algorithm and its extension in engineering optimization, such as machine cell formation, optimal engineering design, and robotic path planning. Discussions are illustrated with examples to demonstrate the algorithm. |
本系統中英文摘要資訊取自各篇刊載內容。