頁籤選單縮合
題 名 | A Modified Multistart Method for Multimodal Optimization=求解多極值最佳化之改良式多重局部搜尋法 |
---|---|
作 者 | 林其禹; 許芳明; | 書刊名 | 中國機械工程學刊 |
卷 期 | 19:3 1998.06[民87.06] |
頁 次 | 頁313-321 |
分類號 | 440.11 |
關鍵詞 | 求解多極值最佳化; 改良式多重局部搜尋法; Global optimization; Multimodal optimization; Optimum region approximation; Multistart method; |
語 文 | 英文(English) |
英文摘要 | 本研究提供一種可求解全域最佳值及其它局部最佳值之改良式多重局部搜尋法。 本改良式多重局部搜尋法中包括用以趨近含極值區域之模型定義技術,在求解出每一個最佳 值後,則計算出一特定半徑值之超球體來定義出該最佳值之趨近極值區域。如果一局部搜尋 於任何階段進入一以超球體定義出之趨近極值區域,則該局部搜尋將被立即停止,因為該局 部搜尋終將滑落至該趨近極值區域內己被找到之最佳值而造成重複搜尋之計算資源浪費。本 研究亦提供一種適應性收歛條件,能在未事先知道設計空間中存在之相對最佳極值之數目下 ,提高較可靠之搜尋效果並可降低求解全域最佳值及其它局部最佳值所需要之計算資源。最 後以幾個不同極值數目及不同設計變數之例題來測試該改良式多重局部搜尋法。 iteria for a modified multistart method are also proposed to provide consistent search results with less computing effort for general problems with an unknown number of relative optima. The modified multistart method is tested by some illustrative problems of varied dimensions and numbers of relative optima. |
本系統中英文摘要資訊取自各篇刊載內容。