請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/23037
標題: | 以替代平面輔助之無微分最佳化演算法的收斂分析 Analysis and Development of Surrogate Assisted Derivative-free Optimization Algorithms |
作者: | Yu-Ting Lin 林雨亭 |
指導教授: | 王偉仲(Weichung Wang) |
關鍵字: | 最佳化,無微分,替代平面,收斂分析,自適區域調整演算法,影像填補,點收斂, optimization,derivative-free,surrogate,convergence analysis,ASRM,Framelet,image inpainting,pointwise converge, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 如何找出連續函數的極値是本論文所探討的最佳化問題。首先,針對自適區域調整演算法其收斂性證明不完整的部分予以補足。再來,提出新的演算法,結合影像處理和最佳化領域,將影像處理應用於最佳化問題,而經由此種方式所建構出的替代平面,與目標函數圖形具有高度的相似性,並可反映出函數圖形的主要特徵。最後,提出估計最小點位置的充分條件;亦即,經由一系列點收斂至目標函數圖形的替代平面,則目標函數的極値點將可被估計出。 This paper investigates a method for solving optimization problems to find the minimizers of a function. To this end, the algorithm derived from image process generates a surrogate surface to pick initial points and then estimates the minimizers. Results indicated that the surrogate surface is similar to the real one. The minimal points can be correctly estimated in diversified cases. The algorithm is adaptive on constructing a surrogate surface preserving the main feature of the real one. Moreover, this paper gives complete convergence analysis on the Adoptive Search Regions Method and states that the minimizer of a function can be estimated by specific surrogate surfaces. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/23037 |
全文授權: | 未授權 |
顯示於系所單位: | 數學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 1.52 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。