DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Tai-Yong | - |
dc.contributor.advisor | 이태용 | - |
dc.contributor.author | Chang, Min-Ho | - |
dc.contributor.author | 장민호 | - |
dc.date.accessioned | 2011-12-13T01:40:23Z | - |
dc.date.available | 2011-12-13T01:40:23Z | - |
dc.date.issued | 2007 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=263453&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/29007 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 생명화학공학과, 2007.2, [ [v], 79 p. ] | - |
dc.description.abstract | In this study, a new global optimization method is proposed for an optimization problem with twice-differentiable objectives of a single variable. The method employs a difference of convex underestimator, that is a continuous piecewise concave quadratic function. The key idea of this research is to make the quadratic concave underestimator which does not need an iterative local optimizer to determine the lower bounding value of the objective function. The proposed method is proven to have a finite $\\\\epsilon$-convergence to locate the global optimum point. The numerical experiments indicate that the proposed method competes with another covering methods. For multivariate NLPs, a new branch-and-bound algorithm was proposed, that utilized DC underestimator as a lower bounding function for a lower bounding rule. The proposed algorithm is successfully applied to unconstrained NLP minimization problems. Compared with $\\\\alpha$BB algorithm numerically, the propose algorithm requires less number of function evaluations and computational load, CPU time, since it dose not need iterative optimizer for obtaining lower bounding value of each subregion. Modified IDP which utilizes DCU as an optimization technique, is proposed for optimal control problems. The optimal control trajectory obtained by modified IDP can guarantee finite $\\\\epsilon$-convergence. For all optimal control problems, numerical solutions are obtained the similar policy compared with the solutions of other researchers. For engineering problems, fed-batch bioreactor problem and bifunctional catalyst blend optimal control problem, the optimal control trajectories and the objective function values show robust behaviors regarding random initial guesses. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Global Minimization | - |
dc.subject | Quadratic Underestimator | - |
dc.subject | 이차과소평가함수 | - |
dc.subject | 전역 최적화 | - |
dc.subject | Unconstrained NLPs | - |
dc.title | (A) new global minimization method using quadratic underestimator | - |
dc.title.alternative | 이차 과소평가함수를 이용한 새로운 전역 최적화 방법 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 263453/325007 | - |
dc.description.department | 한국과학기술원 : 생명화학공학과, | - |
dc.identifier.uid | 000985323 | - |
dc.contributor.localauthor | Lee, Tai-Yong | - |
dc.contributor.localauthor | 이태용 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.