Evolutionary optimization based on lagrangian (Evolian) for nonlinear constrained optimization problems비선형 제한 최적화 문제를 위한 라그랑지안 기반 진화 최적화 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 672
  • Download : 0
This thesis deals with the general nonlinear constrained optimization techniques. The developed algorithms can overcome the shortcomings of the reported techniques in classical and evolutionary optimization fields. A hybrid evolutionary programming (EP), a two-phase EP (TPEP) and an Evolian techniques are proposed. An improvement over the Evolian method is also presented. The first method, the hybrid EP, combines the evolutionary optimization approach with the classical gradient-based neural network method. The second method, the TPEP approach, is an extension to the hybrid EP, which does not require the gradient information. It utilizes an augmented Lagrangian function, and the Lagrange multipliers are updated in accordance with the constraint violation. The third method, Evolian, incorporates the concept of multi-phase optimization process and constraint scaling techniques to resolve the ill-conditioning problem. In each phase, the typical EP is performed using the augmented Lagrangian objective function, and the Lagrange multipliers, the constraint scaling factors, and the penalty parameters are updated at each phase transition. A novel method, Evolian II, is also proposed to improve Evolian with respect to solution feasibility, global convergence, computational complexity, and convergence speed. The interior and augmented Lagrangian penalty methods are combined to obtain a feasible solution trajectory with a moderate amount of computation time. A novel termination criterion is introduced in Evolian II, which reduces the computational burden in determining the convergence. It is shown that the optimality of the converged solution can be guaranteed with moderate assumptions. The use of subpopulation scheme and multiple Lagrange multipliers helps to improve the global convergence property of Evolian II.
Advisors
Kim, Jong-Hwanresearcher김종환researcher
Description
한국과학기술원 : 전기및전자공학과,
Publisher
한국과학기술원
Issue Date
1998
Identifier
143488/325007 / 000945154
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학과, 1998.8, [ ii, 124 p. ]

Keywords

진화연산; 제한조건; 라그랑지안; Optimization; Constraints; Evolutionary computation; Lagrangian; 최적화

URI
http://hdl.handle.net/10203/36467
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=143488&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0