DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Tai-Yong | - |
dc.contributor.advisor | 이태용 | - |
dc.contributor.author | Kim, Bum-Soo | - |
dc.contributor.author | 김범수 | - |
dc.date.accessioned | 2011-12-13T01:52:48Z | - |
dc.date.available | 2011-12-13T01:52:48Z | - |
dc.date.issued | 2002 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=177070&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/29755 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 생명화학공학과, 2002.8, [ v, 56 p. ] | - |
dc.description.abstract | Many engineering problems are formulated as general nonlinear optimization problems which are generally nonconvex and may have multiple local optima. In this thesis, a new global optimization algorithm is proposed for unconstrained problems which uses a local optimization algorithm and escaping sequence iteratively. Robust algorithms for local optimization are well-developed and readily available for use. But using local optimization algorithm itself, we may be trapped in a local optimum solution. So we need an escape phase from local optimum point. The proposed algorithm is composed of two phases: local optimization phase (LOP) and escape phase (EP). The LOP finds a local optimum, and the EP escapes from that local optimum and finds a new starting point using cutting plane method and global line search. The interaction between LOP and EP continues until termination criterion is satisfied. The proposed algorithm is successfully applied to a number of general nonlinear unconstrained optimization problems and shows excellent performance in terms of number of function calls compared to the interval branch and bound method. Also it is expected that the proposed algorithm shows much smaller number of function evaluations than stochastic methods, such as, random search, simulated annealing, and genetic algorithm. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Local Optimization | - |
dc.subject | Global Optimization | - |
dc.subject | Escape | - |
dc.subject | 탈출 | - |
dc.subject | 국부최적화 | - |
dc.subject | 전역최적화 | - |
dc.title | Global optimization by successive local optimization and escape | - |
dc.title.alternative | 반복적인 국부최적화와 탈출을 이용한 전역최적화 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 177070/325007 | - |
dc.description.department | 한국과학기술원 : 생명화학공학과, | - |
dc.identifier.uid | 020003071 | - |
dc.contributor.localauthor | Lee, Tai-Yong | - |
dc.contributor.localauthor | 이태용 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.