• 제목/요약/키워드: numerical algorithm

검색결과 4,117건 처리시간 0.038초

ARMA 고속 transversal 필터의 수리적 안정성 개선 (Improvement of the numerical stability of ARMA fast transversal filter)

  • 이철희;남현도
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.923-926
    • /
    • 1992
  • ARMA fast Transversal filter(FTF) algorithm solves the extended least squres estimation problems in a very efficient way. But unfortunately, it exhibits a very unstable behavior, due to the accumulation of round-off errors. So, in this paper, two effective method to stabilize ARMA FTF algorithm is proposed. They are based on the analysis of the propagation of the numerical errors according to a first order linear model. The proposed methods modify the numerical properties of the variables responsible for the numerical instability, while proeserving the theoretical form of the algorithm. The proposed algorithms still have the nice complexity properties of the original algorithm, but have a much more stable brhavior.

  • PDF

오차수정법을 도입한 비압축성 유체유동 해석을 위한 수치적 방법 (Numerical algorithm with the concept of defect correction for incompressible fluid flow analysis)

  • 권오붕
    • 대한기계학회논문집B
    • /
    • 제21권3호
    • /
    • pp.341-349
    • /
    • 1997
  • The characteristics of defect correction method are discussed in a sample heat conduction problem showing the numerical solution of the error correction equation can predict the error of the numerical solution of the original governing equation. A way of using defect correction method combined with the existing algorithm for the incompressible fluid flow, is proposed and subsequently tested for the driven square cavity problem. The error correction equations for the continuity equation and the momentum equations are considered to estimate the errors of the numerical solutions of the original governing equations. With this new approach, better velocity and pressure fields can be obtained by correcting the original numerical solutions using the estimated errors. These calculated errors also can be used to estimate the orders of magnitude of the errors of the original numerical solutions.

인공생명 알고리듬에 의한 고속, 소폭 저널베어링의 최적설계 (Optimum Design of High-Speed, Short Journal Bearings by Artificial Life Algorithm)

  • 이윤희;양보석
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 1999년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.324-332
    • /
    • 1999
  • This paper presents the artificial life algorithm which is remarkable in the area of engineering for optimum design. As artificial life organisms have a sensing system, they can find the resource which they want to find and metabolize it. And the characteristics of artificial life are emergence and dynamical interacting with environment. In other words, the micro interaction with each other in the artificial life's group results in emergent colonization in the whole system. In this paper, therefore, artificial life algorithm by using above characteristics is employed into functions optimization. The effectiveness of this proposed algorithm is verified through the numerical test of single and multi objective functions. The numerical tests also show that the proposed algorithm is superior to genetic algorithm and immune algorithm for the Multi-peak function. And artificial life algorithm is also applied to optimum design of high-speed, short journal bearings and verified through the numerical test.

  • PDF

A Hybridization of Adaptive Genetic Algorithm and Particle Swarm Optimization for Numerical Optimization Functions

  • Yun, Young-Su;Gen, Mitsuo
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2008년도 추계 공동 국제학술대회
    • /
    • pp.463-467
    • /
    • 2008
  • Heuristic optimization using hybrid algorithms have provided a robust and efficient approach for solving many optimization problems. In this paper, a new hybrid algorithm using adaptive genetic algorithm (aGA) and particle swarm optimization (PSO) is proposed. The proposed hybrid algorithm is applied to solve numerical optimization functions. The results are compared with those of GA and other conventional PSOs. Finally, the proposed hybrid algorithm outperforms others.

  • PDF

통합모델의 강수물리과정 모수 최적화를 위한 알고리즘 비교 연구 : 마이크로 유전알고리즘과 하모니 탐색 알고리즘 (An intercomparison study between optimization algorithms for parameter estimation of microphysics in Unified model : Micro-genetic algorithm and Harmony search algorithm)

  • 장지연;이용희;주상원
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.79-87
    • /
    • 2017
  • 기상수치예보모델의 강수물리과정은 강수 발생과 연관된 입자의 낙하속도, 부착 및 자동전환, 입자크기분포 등의 과정을 다룬다. 하지만 수치예보모델의 미세물리과정과 모수에는 상당한 불확실성이 내포되어 있다. 수치예보모델의 불확실성을 줄이기 위하여 일반적으로 모수 추정을 사용한다. 이 연구에서는 모수 추정을 위한 최적화 알고리즘으로 마이크로 유전알고리즘과 하모니탐색 알고리즘을 사용하고 우리나라에서 발생한 강수사례에 대해 통합모델의 강수물리과정에서 사용하는 모수를 최적화하였다. 두 알고리즘의 서로 다른 특성으로 인해 최적화 과정 중의 차이가 보였다. 마이크로 유전알고리즘은 440회 수행 후 약 1.033의 적합도로 수렴하였고 하모니탐색 알고리즘은 60번 수행 후 약 1.031의 적합도로 수렴하였다. 이를 통해 하모니탐색 알고리즘이 마이크로 유전알고리즘보다 더 빨리 최적의 모수를 탐색하는 것을 알 수 있었다. 따라서 계산비용이 방대한 기상수치예보모델의 최적화 문제에서 빠른 시간 내에 최적의 모수를 탐색해야 한다면 하모니 탐색 알고리즘이 더 적합하다는 것을 확인하였다.

강사장교의 초기형상과 비선형성을 고려한 확률론적 구조안전성 평가 (Probabilistic Structural Safety Assessment Considering the Initial Shape and Non-linearity of Steel Cable-Stayed Bridges)

  • 방명석;한성호;이우상;이진옥
    • 한국안전학회지
    • /
    • 제25권3호
    • /
    • pp.91-99
    • /
    • 2010
  • In this study, the advanced numerical algorithm is developed which can performed the static and dynamic stochastic finite element analysis by considering the effect of uncertainties included in the member stiffness of steel cable-stayed bridges and seismic load. After conducting the linear and nonlinear initial shape analysis, the advanced numerical algorithm is the assessment tool which can performed structural the response analysis considering the static linearity and non-linearity of before or after induced intial tensile force, and examined the reliability assessment more efficiently. The verification of the developed numerical algorithm is evaluated by analyzing the regression analysis and coefficient of correlation using the direct monte carlo simulation. Also, the dynamic response characteristic and coefficient of variation of the steel cable-stayed bridge is calculated by considering the uncertainty of random variables using the developed numerical algorithm. In addition, the quantitative structural safety of the steel cable-stayed bridges is evaluated by conducting the reliability assessment based upon the dynamic stochastic finite element analysis result.

반복하중을 받는 균열손상 구조물의 수치해석 알고리즘 (Numerical Algorithm for Cracked Structures Subjected to Cyclic Loading)

  • Lee, Jee-Ho
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 가을 학술발표회 논문집
    • /
    • pp.483-488
    • /
    • 2002
  • In this paper numerical algorithm for the continuum large crack model is proposed based on the return-mapping formulation. The numerical test results show that the present algorithm works appropriately under cyclic loading. It is also shown that in continuum damage models a large crack model to prevent excessive tensile plastic strain should be used to have realistic cyclic loading simulation results.

  • PDF

동역학 문제의 시간적분 특이성을 극복하기 위한 해석 알고리듬 (An Analysis Algorithm to Overcome the Singularity of Time Integrations for Dynamics Problems)

  • 엄기상;윤성호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2004년도 봄 학술발표회 논문집
    • /
    • pp.1-8
    • /
    • 2004
  • For the linearized differential algebraic equation of the nonlinear constrained system, exact initial values of the acceleration are needed to solve itself. It may be very troublesome to perform the inverse operation for obtaining the incremental quantities since the mass matrix contains the zero element in the diagonal. This fact makes the mass matrix impossible to be positive definite. To overcome this singularity phenomenon the mass matrix needs to be modified to allow the feasible application of predictor and corrector in the iterative computation. In this paper the proposed numerical algorithm based on the modified mass matrix combines the conventional implicit algorithm, Newton-Raphson method and Newmark method. The numerical example presents reliabilities for the proposed algorithm via comparisons of the 4th order Runge-kutta method. The proposed algorithm seems to be satisfactory even though the acceleration, Lagrange multiplier, and energy show unstable behaviour. Correspondingly, it provides one important clue to another algorithm for the enhancement of the numerical results.

  • PDF

개선된 유전 알고리즘을 이용한 새로운 전력조류계산 (New Power Flow Calculation Using Improved Genetic Algorithm)

  • 채명석;이태형;신중린;임한석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 전문대학교육위원 P
    • /
    • pp.43-51
    • /
    • 1999
  • The power flow calculations(PFc) are the most important and powerful tools in power systems engineering. The conventional power flow problem is solved generally with numerical methods such as Newton-Raphson(NR). The conventional numerical method generally have some convergency problem, which is sensitive to initial value, and numerical stability problem concerned with jacobian matrix inversion. This paper presents a new PFc algorithm based on the improved genetic algorithm (IGA) which can overcome the disadvantages mentioned above. The parameters of GA, with dynamical hierarchy of the coding system, are improved to make GA a practical algorithm in the problem of real system. Some case studies with test bus system also present to show the performance of proposed algorithm. The results of proposed algorithm are compared with the results of PFc obtained using a conventional NR method.

  • PDF

Two-Terminal Numerical Algorithm for Single-Phase Arcing Fault Detection and Fault Location Estimation Based on the Spectral Information

  • Kim, Hyun-Houng;Lee, Chan-Joo;Park, Jong-Bae;Shin, Joong-Rin;Jeong, Sang-Yun
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권4호
    • /
    • pp.460-467
    • /
    • 2008
  • This paper presents a new numerical algorithm for the fault location estimation and arcing fault detection when a single-phase arcing ground fault occurs on a transmission line. The proposed algorithm derived in the spectrum domain is based on the synchronized voltage and current samples measured from the PMUs(Phasor Measurement Units) installed at both ends of the transmission lines. In this paper, the algorithm uses DFT(Discrete Fourier Transform) for estimation. The algorithm uses a short data window for real-time transmission line protection. Also, from the calculated arc voltage amplitude, a decision can be made whether the fault is permanent or transient. The proposed algorithm is tested through computer simulation to show its effectiveness.