DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Tahk, Min-Jea | - |
dc.contributor.advisor | 탁민제 | - |
dc.contributor.author | Park, Moon-Su | - |
dc.contributor.author | 박문수 | - |
dc.date.accessioned | 2011-12-12T07:01:55Z | - |
dc.date.available | 2011-12-12T07:01:55Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=327802&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/26386 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 항공우주공학전공, 2009. 8., [ vii, 136 p. ] | - |
dc.description.abstract | In this dissertation, Hessian approximation algorithms are proposed to estimate the search direction of the quasi-Newton methods for solving optimization problems of continuous parameters. The proposed algorithms are quite different from other well-known quasi-Newton methods such as Symmetric Rank-One(SRO), Davidon-Fletcher-Powell(DFP) and Broyden-Fletcher-Goldfarb-Shanno(BFGS) in that the Hessian matrix is not calculated from the gradient information but from the function values directly. The proposed algorithms are designed for a class of hybrid methods that combine evolutionary search with the gradient-based methods of quasi-Newton type. The function values calculated for the evolutionary search are used for estimation of the Hessian matrix (or its inverse) as well as the gradient vector. The Hessian matrix is recursively corrected so that its curvature matches the curvature information found from the fitness values. For this purpose, two different update methods, one called batch update and the other sequential update, are proposed. Furthermore, convergence properties of repetitive application of the proposed update schemes are investigated, both analytically and numerically. Since the estimation process of the Hessian matrix is independent of that of the gradient vector, more reliable Hessian estimation with a sparse population is possible compared with the previous methods based upon the classical quasi-Newton methods. Numerical experiments show that the proposed algorithms are very competitive with regards to state-of-the-art evolutionary algorithms for continuous optimization problems. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Numerical Optimization Method | - |
dc.subject | Hybrid Algorithm | - |
dc.subject | Evolutionary Computation | - |
dc.subject | Hessian Approximation | - |
dc.subject | Quasi-Newton Method | - |
dc.subject | 수치최적화 기법 | - |
dc.subject | 하이브리드 알고리즘 | - |
dc.subject | 진화 연산 | - |
dc.subject | 헤시안 근사 | - |
dc.subject | 의사-뉴튼 방법 | - |
dc.subject | Numerical Optimization Method | - |
dc.subject | Hybrid Algorithm | - |
dc.subject | Evolutionary Computation | - |
dc.subject | Hessian Approximation | - |
dc.subject | Quasi-Newton Method | - |
dc.subject | 수치최적화 기법 | - |
dc.subject | 하이브리드 알고리즘 | - |
dc.subject | 진화 연산 | - |
dc.subject | 헤시안 근사 | - |
dc.subject | 의사-뉴튼 방법 | - |
dc.title | Evolution-based hessian approximation for hybrid numerical optimization methods | - |
dc.title.alternative | 하이브리드 수치최적화 기법을 위한 진화기반 헤시안 추정 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 327802/325007 | - |
dc.description.department | 한국과학기술원 : 항공우주공학전공, | - |
dc.identifier.uid | 020045092 | - |
dc.contributor.localauthor | Tahk, Min-Jea | - |
dc.contributor.localauthor | 탁민제 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.