DC 欄位 | 值 | 語言 |
dc.contributor | 王偉仲 | zh-TW |
dc.contributor | Wang, Weichung | en |
dc.contributor | 臺灣大學:數學研究所 | zh-TW |
dc.contributor.author | 林雨亭 | zh-TW |
dc.contributor.author | Lin, Yu-Ting | en |
dc.creator | 林雨亭 | zh-TW |
dc.creator | Lin, Yu-Ting | en |
dc.date | 2009 | en |
dc.date.accessioned | 2010-05-05T10:42:05Z | - |
dc.date.accessioned | 2018-06-28T09:14:11Z | - |
dc.date.available | 2010-05-05T10:42:05Z | - |
dc.date.available | 2018-06-28T09:14:11Z | - |
dc.date.issued | 2009 | - |
dc.identifier.other | U0001-0908200903533700 | en |
dc.identifier.uri | http://ntur.lib.ntu.edu.tw//handle/246246/180613 | - |
dc.description.abstract | 如何找出連續函數的極値是本論文所探討的最佳化問題。首先,針對自適區域調整演算法其收斂性證明不完整的部分予以補足。再來,提出新的演算法,結合影像處理和最佳化領域,將影像處理應用於最佳化問題,而經由此種方式所建構出的替代平面,與目標函數圖形具有高度的相似性,並可反映出函數圖形的主要特徵。最後,提出估計最小點位置的充分條件;亦即,經由一系列點收斂至目標函數圖形的替代平面,則目標函數的極値點將可被估計出。 | zh-TW |
dc.description.abstract | 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. | en |
dc.description.tableofcontents | Contents試委員會審定書i謝 ii文摘要 iii文摘要 iv Introduction 1 Optimization Problem 2 Surrogate Assisted Algorithms 3.1 The Adaptive Search Regions Method 3.1.1 Main Components of The Algorithm 4.1.2 Multiple Minima 9.1.3 Comparison Between the ASRM and the Pattern Search Method 10.1.4 The Algorithm 11.2 The Framelet-based Method 13.2.1 Notations 14.2.2 Framelets in L_2(R) 14.2.3 Frames in R^N 15.2.4 Framelet-based Inpainting Algorithm 17.3 Global Method 19 Convergence Analysis 20 4.1 The Adaptive Search Regions Method 20 4.1.1 The Step Structure 20 4.1.2 The Limit of The Step Control Parameter 23 4.1.3 Global Convergence 24 4.1.4 The Stronger Result 30 4.1.5 Global Minimal Point Searching 33.2 The Framelet-based Method 35 4.2.1 Numerical Experiments 36 4.2.2 Theoretical Results 38.3 Global Method 40 4.3.1 Convergence Analysis 41 4.3.2 Pointwise Convergence of Surrogate to Objective Function 49 4.3.3 Native Spaces for Strictly Positive Definite Functions 52 4.3.4 Error Bounds 54 Conclusion 56eference 60ist of Figures The graphs of true functions and the surrogate surfaces 58 The iteration number vs. the error between the true function graph and the surrogate 59 | en |
dc.format | application/pdf | en |
dc.format.extent | 1560040 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language | en | en |
dc.language.iso | en_US | - |
dc.subject | 最佳化 | zh-TW |
dc.subject | 無微分 | zh-TW |
dc.subject | 替代平面 | zh-TW |
dc.subject | 收斂分析 | zh-TW |
dc.subject | 自適區域調整演算法 | zh-TW |
dc.subject | 影像填補 | zh-TW |
dc.subject | 點收斂 | zh-TW |
dc.subject | optimization | en |
dc.subject | derivative-free | en |
dc.subject | surrogate | en |
dc.subject | convergence analysis | en |
dc.subject | ASRM | en |
dc.subject | Framelet | en |
dc.subject | image inpainting | en |
dc.subject | pointwise converge | en |
dc.title | 以替代平面輔助之無微分最佳化演算法的收斂分析 | zh-TW |
dc.title | Analysis and Development of Surrogate Assisted Derivative-free Optimization Algorithms | en |
dc.type | thesis | en |
dc.identifier.uri.fulltext | http://ntur.lib.ntu.edu.tw/bitstream/246246/180613/1/ntu-98-R96221012-1.pdf | - |
item.fulltext | with fulltext | - |
item.languageiso639-1 | en_US | - |
item.openairecristype | http://purl.org/coar/resource_type/c_46ec | - |
item.cerifentitytype | Publications | - |
item.openairetype | thesis | - |
item.grantfulltext | open | - |
顯示於: | 數學系
|