• Title/Summary/Keyword: Powell 방법

Search Result 25, Processing Time 0.029 seconds

Automatic Parameter Estimation Considering Runoff Components on Tank Model (유출성분을 고려한 Tank 모형의 매개변수 자동추정)

  • Bae, Deg-Hyo;Jeong, Il-Won;Kang, Tae-Ho;Noh, Joon-Woo
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.3 s.134
    • /
    • pp.423-436
    • /
    • 2003
  • The objective of this study is to propose an automatic parameter estimation scheme considering runoff components of Tank model. It estimates model parameters by Powell's automatic algorithm based on the runoff component separation of the observed hydrograph by using digital filter method. The selected study areas are the 4 main dam sites on the Han River. The simulated flows are compared with the observed flows depending on whether runoff component consideration or not. As a result, the estimated model parameters from classical Powell's method only can relatively well simulate the time variation of total runoff, but gives poor runoff component simulations. Therefore, it can be concluded that the proposed automatic parameter estimation scheme in this study Is more reliable and objective.

Development of a Modal Parameter Estimation Method Using Optimization Techniques (최적화기법을 이용한 모드매개변수 추정방법의 개발)

  • 이건명;주영호
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.217-220
    • /
    • 1995
  • 본 논문에서는 최적화기법을 이용하여 모드매개변수를 추정하는 방법을 개발하였다. 최적화기법중 steepest descent method와 Fletcher-Powell method를 1자유도계의 시뮬레이션 데이터에 사용하여 Fletcher-Powell method가 초기값이나 계의 감쇠비에 관계없이 항상 정확한 모드매개변수를 추정함을 밝혀 내었다. 2자유도계의 시뮬레이션 데이터에 적용하였을 때도 본 방법은 정확한 모드매개변수를 추정하였다. 본 방법은 기존의 모드해석방법처럼 실제모드수보다 많은 모드수를 가정할 필요가 없고, 밀집한 모드를 분리하는 능력도 우수하였다. 본 방법을 실험 데이터에 적용하였을 때에도 만족할만한 결과를 나타내었다.

  • PDF

Derivation of Probable Rainfall Intensity Formula Using Genetic Algorithm (유전자 알고리즘을 이용한 확률강우강도식의 산정)

  • La, Chang-Jin;Kim, Joong-Hoon;Lee, Eun-Tai;Ahn, Won-Sik
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.1 no.1 s.1
    • /
    • pp.103-115
    • /
    • 2001
  • The current procedure to design hydraulic structures in a small basin area is to estimate the probable rainfall depth using rainfall intensity formula. The estimation of probable rainfall depth has many uncertainties inherent with it. However, it has been inevitable to simplify the nonlinearity if the rainfall in practice. This study attend to address a method which can model the nonlinearity in order to derive better rainfall intensity formula for the estimation of probable rainfall depth. The results show that genetic algorithm is more reliable and accurate than trial-and-error method or nonlinear programming technique(Powell's method) in the derivation of the rainfall intensity formula.

  • PDF

Optimization of Tank Model Parameters Using Multi-Objective Genetic Algorithm (II): Application of Preference Ordering (다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(II): 선호적 순서화의 적용)

  • Koo, Bo-Young;Kim, Tae-Soon;Jung, Il-Won;Bae, Deg-Hyo
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.9
    • /
    • pp.687-696
    • /
    • 2007
  • Preference ordering approach is applied to optimize the parameters of Tank model using multi-objective genetic algorithm (MOGA). As more than three multi-objective functions are used in MOGA, too many non-dominated optimal solutions would be obtained thus the stakeholder hardly find the best optimal solution. In order to overcome this shortcomings of MOGA, preference ordering method is employed. The number of multi-objective functions in this study is 4 and a single Pareto-optimal solution, which is 2nd order efficiency and 3 degrees preference ordering, is chosen as the most preferred optimal solution. The comparison results among those from Powell method and SGA (simple genetic algorithm), which are single-objective function optimization, and NSGA-II, multi-objective optimization, show that the result from NSGA-II could be reasonalby accepted since the performance of NSGA-II is not deteriorated even though it is applied to the verification period which is totally different from the calibration period for parameter estimation.

A Study on Multi-Objective Optimization on Tank Model Parameters (Tank 모형 매개변수의 다목적 최적화에 관한 연구)

  • Koo, Bo-Young;Kwak, Han-Bum;Shim, Seok-Gu;Bae, Deg-Hyo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1803-1807
    • /
    • 2007
  • 본 연구에서는 개념적인 강우-유출모형인 Tank 모형에 대하여 유역의 다양한 유출특성을 잘 반영할 수 있는 매개변수를 산정하는 데에 그 목적을 두었다. 이를 위한 최적화 알고리즘은 다목적 유전자 알고리즘인 NSGA-II를 선정하여 Tank 모형과 결합하였으며, 4가지의 목적함수를 대상으로 다양한 함수값을 나타내는 비지배관계의 최적군을 생산하였다. 수 백개로 나타나는 최적군의 다양한 해들 중, 특정 목적함수에 대하여서만 정도가 높거나 낮은 편협한 해들을 배제하고 두루 정도가 높은 값을 나타내는 소수의 비지배해들을 추출하기 위하여 선호적 순서화 기법이 적용되었다. 그 결과 많은 해들 중 단 4개의 해가 최우선해의 위치를 갖는 것으로 나타났으며, 이러한 방법론으로 최적화된 해의 적합성을 살펴보고자 국부최적화 기법인 Powell 방법과 기존에 널리 쓰여온 유전자 알고리즘인 SGA(Simple Generic Algoritm)의 결과와 비교 검정을 수행하였다. 비교한 결과 NSGA-II를 적용하여 산정된 매개변수가 4가지 목적함수 및 관측유량과의 통계치에서 두루 양호한 결과를 나타내었다. 또한 관측유량과 함께 도식하여 살펴본 결과, NSGA-II의 최우선해가 타 자동보정 기법에 비하여 상대적으로 관측치에 보다 잘 부합되는 모의유량을 계산하는 것으로 나타났다.

  • PDF

Rule of Combination Using Expanded Approximation Algorithm (확장된 근사 알고리즘을 이용한 조합 방법)

  • Moon, Won Sik
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.3
    • /
    • pp.21-30
    • /
    • 2013
  • Powell-Miller theory is a good method to express or treat incorrect information. But it has limitation that requires too much time to apply to actual situation because computational complexity increases in exponential and functional way. Accordingly, there have been several attempts to reduce computational complexity but side effect followed - certainty factor fell. This study suggested expanded Approximation Algorithm. Expanded Approximation Algorithm is a method to consider both smallest supersets and largest subsets to expand basic space into a space including inverse set and to reduce Approximation error. By using expanded Approximation Algorithm suggested in the study, basic probability assignment function value of subsets was alloted and added to basic probability assignment function value of sets related to the subsets. This made subsets newly created become Approximation more efficiently. As a result, it could be known that certain function value which is based on basic probability assignment function is closely near actual optimal result. And certainty in correctness can be obtained while computational complexity could be reduced. by using Algorithm suggested in the study, exact information necessary for a system can be obtained.

A Study on the Optimization of Parameters for Muskingum Routing Method (Muskingum 홍수 추적방법의 매개변수 최적화에 관한 연구)

  • Cho, Hyeon-Kyeong
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.11 no.1
    • /
    • pp.27-34
    • /
    • 2008
  • This study presents techniques for the estimation of parameters in flood routing method of natural channel.. The Muskingum routing method is the most widely used method of hydrologic stream channel routing. In this paper, Genetic Algorithm and Fletcher-Powell method is applied to determine parameters(K and x) of the Muskingum routing method. The results of the approach shows that Genetic Algorithm method can be one of methods to determine parameters of the Muskingum routing method. Based on the analysis for estimated parameters and the comparison with the results from observed data, the applicability of Genetic Algorithm is verified.

  • PDF

Back Analysis for the Properties of Cut and Cover Tunnel using Optimization Algorithms (최적화 알고리즘을 이용한 복개터널 물성값의 역해석)

  • Park, Byung-Soo;Jun, Sang-Hyun
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.8 no.1
    • /
    • pp.81-87
    • /
    • 2008
  • This study is about the back analysis to optimize the uncertain parameters of geotechnical properties used in stability analysis of cut and cover tunnel. The Simplex algorithm, Powell algorithm, Rosenbrock algorithm, and Levenberg-Marquardt algorithm are applied for artificial problems of ground excavation. Furthermore, results are compared in the matter of the reliability of optimal solutions with a certain accuracy and the computation speed for evaluations of variables. As shown in results of numerical analysis, all of four algorithms are converged to exact solution satisfying the allowable criteria. And Levenberg-Marquardt's and Rosenbrock's algorithms are identified to be the more efficient methods in the evaluations of functions. After the back analysis for Poisson ratio and Young's modulus for cut and cover tunnel has been performed, design parameters have been correctly estimated and computation time has been improved while the number of measure points is increased.

Optimal circuit desgn Taking into Account The frquency dependence of coil's Q (자심코일의 Q의 주파수특성을 고려한 회로의 최적화설계)

  • 박송배
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.11 no.4
    • /
    • pp.23-28
    • /
    • 1974
  • One of the consistent nuisances in accurate design of circuits containing coils with core is how to take into account the frequency dependence of Q of actual coils. The conventional equivalent circuit consisting of an inductance and a series (constant) resistance and possibly a parallel (constant) capacitance is of little use in this situation since the core loss itself is strongly dependent on the frequency. In order to circumvent this difficulty, in this paper, a mathematical expression for Q of a given core as a function of inductance and frequency is first assumed and parameters in this expression are optimiged so as to best fit the data provided by the core manufacturer or obtained experimentally. This expression is then utilized in accurate calculation of the frequency response of a given circuit required in the optimal design of circuits containing coils. In other words the proposed approach is an effective combination of an approximate expression of coil's Q and circuit optimisation technique, which seems to have solved, to a great extent, the stated difficulty associated with actual coils. As for the optimization technique, ths Fletcher-Powell procedure was employed and one example was given to illustrate the proposed approach.

  • PDF

Optimal Design of Nonuniform Transmission Lime Sections for Wide-Band Impedance Matching (광대역 임피이던스정합용 불균일군차선로의 최적설계)

  • 박송배
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.11 no.6
    • /
    • pp.38-43
    • /
    • 1974
  • A design problem is studied for a nonuniform transmission line (NUTL) section to be inserted between an arbitrary source impedance and an arbitary load impedance for the purpose of impedance matching or providing a minimum input reflection coefficient over a frequency ranee as wide as possible. A special class of NUTL's, yet comprehensive enough to include almost all smoothly varying lines, are considered. Power series expansions of the ABCD parameters of such lines are used in the calculation of the input reflection coefficient. The design problem is formulated as a nonlinear programming problem withnonlinear constraints and is solved by a combined use of the sequential unconstrained minimization technique and tile Fletcher-Powell method. As a result, a line section was obtained which shows a marked improvement over any one hitherto published as a wide-band impedance matching device.

  • PDF