• 제목/요약/키워드: Newton-Raphson 알고리즘

검색결과 73건 처리시간 0.034초

평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研) (A Study on Shape Optimization of Plane Truss Structures)

  • 이규원;변근주;황학주
    • 대한토목학회논문집
    • /
    • 제5권3호
    • /
    • pp.49-59
    • /
    • 1985
  • 탄성(彈性) 이론(理論)에 의하여 트러스의 형상최적화(形狀最適化) 문제(問題)를 형성(形成)하게 되면 부재(部材)의 단면적(斷面積)과 절점(節點)의 좌표(座標)를 동시에 고려(考慮)해야 하는 복잡(複雜)한 비선형(非線型) 계획문제(計劃問題)가 된다. 이런 비선형(非線形) 계획문제(計劃問題)를 해석(解析)할 수 있도록 제시(提示)된 기법(技法)이 별로 없고 현재 사용(使用)하고 있는 기법(技法)들도 실제(實際)의 적용(適用)에 제한(制限)을 받는 경우가 많다. 그러므로 트러스의 형태(形態), 재하조건(載荷條件) 등에 구애됨이 없이 트러스의 형상(形狀)을 최적화(最適化)할 수 있는 일반(一般) 해석기법(解析技法)이 필요(必要)한 것이다. 이에 본연구(本硏究)에서는 전(全) 해석과정(解析過程) two-phases로 나누어 phase 1 에서는 단면(斷面)을 최적화(最適化)하고 phase 2 에서는 트러스의 절점좌표(節點座標)를 변수(變數)로 하여 형상(形狀)을 최적화(最適化)하는 알고리즘을 개발(開發)한 것이다. 이 알고리즘의 phase 1 에서 유도(誘導)된 비선형(非線型) 계획문제(計劃問題)를 SUMT 문제(問題)로 변환(變換)시켜 Modified Newton-Raphson Method에 의한 SUMT 법(法)을 채택(採擇)하고 phase 2 에서는 Rosenbrock Method의 일방향(一方向) 탐사기법(探査技法)에 의해 목적함수(目的凾數)만이 최소(最小)가 되도록 하는 기법(技法)을 도입(導入)하여 최적화(最適化) 알고리즘 개발(開發)하였다. 개발(開發)된 알고리즘을 트러스의 형태(形態), 설계제약조건(設計制約條件), 재하조건(載河條件) 등을 변화(變化)시켜 가면서 수종(數種)의 트러스에 적용(適用)하여 수치계산(數値計算)을 실시(實施)하고 그 결과(結果)를 다른 알고리즘의 결과(結果)와 정교(正較)하므로서 개발(開發)된 알고리즘의 타당성(妥當性) 안정성(安定性) 적용성(適用性)을 검토(檢討)하였다. 연구(硏究) 결과(結果) 개발(開發)된 이 two-phases 알고리즘은 트러스의 설계조건(設計條件)에 구애받지 않고 트러스의 형상최적화(形狀最適化)에 적용(適用)할 수 있으며 안정성(安定性)있게 빠른 속도(速度)로 최적해(最適解)에 수렴(收斂)한다는 사실(事實)이 확인(確認)되었다. 이에 본(本) 알고리즘을 트러스의 형상최적화(形狀最適化) 알고리즘으로 새로이 제안(提案)하고 본(本) 알고리즘이트러스의 경제적(經劑的)인 설계(設計)에 도움을 줄 수 있을 것으로 사료(思料)된다.

  • PDF

분산전원의 특성을 고려한 조류계산의 새로운 알고리즘 고찰 (The algorithm of the load flow problem for integrated distributed generation network)

  • 니구엔 훙;밍뉴엔;니구엔탕;김태원;김건중;윤용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.168-169
    • /
    • 2011
  • The aim of this paper is to present a new algorithm for the load flow problem using modified Newton-Raphson (NR) iteration method and a approach to derive a simple formula to compensate the reactive power at some heavy load bus. The reactive power source used in this research is the DG which is adjacent to the heavy load. Phenomena of low voltages may cause the load flow calculation process to diverge. In modified NR method, low voltages will be detected and corrected before the next iteration. Therefore, the results of load flow calculation process satisfy the voltage constraint i.e. higher than the lower voltage limit or higher than the critical voltage in case the conventional load flow diverges. Linearizing the power network using PTDFs is a simple method with accepted errors. A new value of voltage at the DG terminal is computed in terms of the voltage deviation of load buses. In this approach, solving the entire system is unnecessary.

  • PDF

전기 임피던스 단층촬영법에서 SPSA를 이용한 영상복원 (SPSA Approach to Image Reconstruction in Electrical Impedance Tomograhpy)

  • 김호찬;부창진;이윤준
    • 조명전기설비학회논문지
    • /
    • 제18권2호
    • /
    • pp.23-28
    • /
    • 2004
  • 전기 임피던스 단층촬영법(electrical impedance tomography, EIT)은 미지의 내부 저항률 분포를 갖는 물체 주위에 특수하게 제작된 전극을 여러 개 배치하고 적절하게 설계된 전류를 주입하여 이에 따른 인가전압을 물체 경계에서 측정한 후 이를 근거로 EIT의 영상복원 알고리즘에서 물체 내부의 미지의 저항률 분포를 재구성하는 기술이다. 전기 임피던스 단층촬영법의 영상복원 과정은 비선형 방정식으로 기술되며, 그 해석적인 해를 구하기가 매우 어려우므로 수치적인 방법으로 근사해를 구한다. 본 논문에서는 EIT 영상복원 방법으로 동시 인자변환 확률적 근사화(simultaneous perturbation stochastic approximation, SPSA) 방법을 제안한다. SPSA 방법을 이용한 EIT 영상복원의 성능을 컴퓨터시뮬레이션을 통해 살펴보고 기존의 mNR 방법에 의해 얻어진 결과와 비교 분석하도록 한다.

실시간 구조물 변위 모니터링을 위한 증분형 변위 측정 알고리즘 (Incremental Displacement Estimation Algorithm for Real-Time Structural Displacement Monitoring)

  • 전해민;신재욱;명완철;명현
    • 제어로봇시스템학회논문지
    • /
    • 제18권6호
    • /
    • pp.579-583
    • /
    • 2012
  • The purpose of this paper is to suggest IDE (Incremental Displacement Estimation) algorithm for the previously proposed visually servoed paired structured light system. The system is composed of two sides facing with each other, each with one or two lasers with a 2-DOF manipulator, a camera, and a screen. The 6-DOF displacement between two sides can be estimated by calculating the positions of the projected laser beams and rotation angles of the manipulators. In the previous study, Newton-Raphson or EKF (Extended Kalman Filter) has been used as an estimation algorithm. Although the various experimental tests have validated the performance of the system and estimation algorithms, the computation time is relatively long since aforementioned algorithms are iterative methods. Therefore, in this paper, a non-iterative incremental displacement estimation algorithm which updates the previously estimated displacement with a difference of the previous and the current observed data is introduced. To verify the performance of the algorithm, experimental tests have been performed. The results show that the proposed non-iterative algorithm estimates the displacement with the same level of accuracy compared to the EKF with multiple iterations with significantly less computation time.

유전 알고리즘을 이용한 전기 임피던스 단층촬영법의 영상복원 (Image Reconstruction Using Genetic Algorithm in Electrical Impedance Tomograghy)

  • 김호찬;문동춘;김민찬;김신;이윤준
    • 제어로봇시스템학회논문지
    • /
    • 제9권1호
    • /
    • pp.50-56
    • /
    • 2003
  • In electrical impedance tomography(EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a new combined method based on genetic algorithm(GA) and modified Newton-Raphson(mNR) algorithm via two-step approach for the solution of the static EIT inverse problem. In the first step, each mesh is classified into three mesh groups: target, background, and temporary groups. The mNR algorithm can be used to determine the region of group. In the second step, the values of these resistivities are determined using genetic algorithm. Computer simulations with the 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved compared to that of the mNR algorithm at the expense of increased computational burden.

다단자 송전계통에서의 1선지락 고장시 고장점 표정 알고리즘 (A Fault Location Algorithm for a Single Line Ground Fault on a Multi-Terminal Transmission Line)

  • 강상희;노재근;권영진
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권2호
    • /
    • pp.121-133
    • /
    • 2003
  • This paper presents a fault location algorithm for a single phase-to-ground fault on 3-terminal transmission systems. The method uses only the local end voltage and current signals. Other currents used for the algorithm are estimated by current distribution factors and the local end current. Negative sequence current is used to remove the effect of load current. Five distance equations based on Kirchhoff's voltage law are established for the location algorithm which can be applied to a parallel transmission line having a teed circuit. Separating the real and imaginary parts of each distance equation, final nonlinear equations that are functions of the fault location can be obtained. The Newton-Raphson method is then applied to calculate the estimated fault location. Among the solutions, a correct fault distance is selected by the conditions of the existence of solution. With the results of extensive S/W and H/W simulation tests, it was verified that the proposed algorithm can estimate an accurate fault distance in a 154kV model system.

홍수시 댐 운영방안을 내부 경계조건으로 포함하는 부정류 계산모형 (Unsteady Flow Model Including a Dam Operation Rule for Flood Control as Internal Boundary Condition)

  • 유명관;전경수
    • 한국수자원학회논문집
    • /
    • 제37권12호
    • /
    • pp.1043-1054
    • /
    • 2004
  • 다양한 내부경계를 포함하는 폐합형 하천수계에 대한 부정류 계산모형을 개발하였다. 계산모형은 폐합형 수계모형으로서, 계산기법으로는 Preissmann의 4점 음해법과 폐합형 double sweep 알고리즘에 근거한 모형을 사용하였다. 또한 댐 및 수중보 등의 수공구조물에서 발생할 수 있는 월류흐름, 오리피스형 흐름 등에 대한 모의가 가능하도록 하고, Auto ROM에 의한 댐에서의 홍수조절 방안을 내부경계 조건으로 포함하여 홍수시 운영조건에 대한 모의가 가능하도록 하였다. 팔당댐 하류부와 충주 조정지댐 하류의 남한강 구간 및 화천댐 하류의 북한강 구간을 포함하도록 한강 수계에 대한 계산모형을 수립하였다. 또한 과거에 발생한 총 11개의 홍수사상을 사용하여 남한강 구간에 대한 조도계수를 추정하였다. 홍수기간 중 목표수위를 유지하도록 하는 팔당댐 및 북한강 수계 댐들의 홍수조절 방안을 설정하고, 수립된 방법을 사용하여 과거에 발생한 홍수사상에 대한 모의계산을 수행한 결과, 설정된 홍수조절 방안이 잘 모의되는 것으로 나타났다.

유한요소법에 의한 호소의 수질예측모형;삽교 담수호에 적용하여 (Water Quality Prediction Model in a Lake by Finite Element Method;Application to Sapkyo Lake)

  • 유병로;안상진
    • 한국환경농학회지
    • /
    • 제8권1호
    • /
    • pp.37-46
    • /
    • 1989
  • 본 연구는 호소의 2차원 수질해석을 위해 흐름의 기본 방정식과 확산이송 방정식에 유한요소법을 도입하여 모의한 것으로, 얻은 결론은 다음과 같다. 1.단순화된 1차원 수로에서의 모형검정 결과 수치해와 정확해가 거의 일치하므로 모형의 알고리즘이 잘 구성 되었음이 입증되며, 적용결과 실측치와의 비교에서도 만족할만한 결과가 도출되어 모형의 적용 가능성이 시사되었다. 2. 삽교호의 BOD, COD, T-N, T-P, 및 SS의 농도분포가 2차원적으로 해석되었다. 3. 비점오염원의 비중이 높아 오염부하량 산정이 어려운 T-N, T-P를 사용하지 않고 COD를 모의 하므로서 부영양상태를 예측할 수 있도록 하였다. 본 연구결과는 하구언 및 방조제 등으로 인한 호수와 같이 수심에 비해 폭이 넓은 자연수역의 수질 해석에 적용될 수 있으며 이를 활용하므로서 용수취수지점의 선택, 하천 방류수의 처리기준 선정등, 수자원의 효율적인 이용 관리와 수질 대책 수립에 이용될 수 있을 것으로 판단된다.

  • PDF

공간시계열 모형의 칼만필터 추정과 예측 (Kalman-Filter Estimation and Prediction for a Spatial Time Series Model)

  • 이성덕;한은희;김덕기
    • Communications for Statistical Applications and Methods
    • /
    • 제18권1호
    • /
    • pp.79-87
    • /
    • 2011
  • 공간적, 시간적으로 퍼져나가는 전염성이 강한 질병인 수두자료를 이용하여 공간 시계열 자료를 분석하는데 있어 일반적으로 알려진 ARIMA 모형에 적합하여 분석을 행하면 공간적인 정보를 반영하지 못하기 때문에 기존에 시간만을 고려한 시계열 분석방법에 공간통계의 공간적 정보를 반영한 공간시계열 모형을 고려한다. 공간시계열 모형에서 공간의 위치 및 영향은 시계열 모형에 공간적 정보로써 가중치행렬을 더 함으로써 처리 가능해진다. 가중치행렬은 지리적으로 인접한 지역일수록 공간의존도가 높다는 것을 반영한 것이며 공간시계열 모형의 연구에서 가중치행렬은 인접한 지역들은 동일한 영향을 줄 것이라 가정하였다. 따라서 본 논문에서는 공간시계열 모형인 STARMA 모형과 STBL 모형에 대한 식별방법, 통계적 추론 및 예측력 비교에 대해 연구하였고 특히, 모수추정의 알고리즘 비교와 공간시계열 모형의 예측력 비교를 통해 Kalman-Filter 방법의 우수성을 보이고자 한다.

폐합형 수계에 대한 수리학적 계산모형 개발 (Development of Computational Model for Looped Network Channel)

  • 구강민;전경수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.387-387
    • /
    • 2015
  • 최근 기후변화에 따른 국지성 집중호우 및 돌발홍수 증가로 도심지역에 많은 침수 피해가 발생하고 있다. 본 연구는 이러한 내외수에 영향을 받는 도시 중소하천의 침수 저감을 위하여 침수 예측모형에 적용 가능한 수리학적 계산모형을 개발하는 것이다. 일반적으로 자연하천은 수지형 수계가 대부분이며, 도시 우수관로와 관계배수 시스템 등은 폐합형 수계에 포함되어 수지형 계산모형으로는 도시 중소하천의 유출 모의를 할 수 없다. 폐합형 수계의 계산모형은 수지형에 비해 복잡하지만, 적용대상 수계가 폐합형이 아닌 경우에도 합류점의 유입량을 처리하기가 편리하고, 역방향의 월류 흐름이 존재하는 감조하천에서의 월류 흐름 모의가 가능한 장점을 갖고 있어 도시 내배수 시스템은 물론 자연하천에도 적용 할 수 있다. 본 모형은 절점, 수로 및 계산점으로 구성되는데 동력학적 방법인 1차원 Saint-Venant의 연속 방정식과 운동량 방정식에 수치해법을 이용하여 구하고자 하는 시간과 지점의 수위와 유량을 계산할 수 있게 구성하였다. 수치해법으로는 가장 보편적으로 사용되는 유한차분법 중 안정성과 정확성이 우수한 것으로 평가된 Preissmann의 4점 음해법으로 차분방정식에 Newton-Raphson 방법을 사용하여 유량과 수위 보정치에 Double Sweep 알고리즘을 적용하였다. 유한차분법은 안정성 문제를 수반할 수 있기에 시간 증분이 작을수록 Courant 조건을 만족할 수 있다. 모형 비교 검증을 위하여 동력학적 방법을 적용한 대표적인 폐합형 수계모형인 EPA SWMM을 지원하는 CHI사의 PC-SWMM 프로그램을 이용하여 가상의 폐합 수계를 구축하였다. 일반적으로 상류지점의 경계조건은 하류로 추적될 입력 자료로써, 상류지점과 합류지점은 유입되는 유량값을 그리고 하류지점은 유출되는 수위값을 경계조건으로 입력하였다. 운동량방정식의 에너지 경사와 마찰경사 항에 포함된 조도계수는 변화량에 중요한 물리적 요소이지만, 고정 상수값인 0.03을 적용하여 검증에 용의하도록 하였다. 구축된 모형과 PC-SWWM을 통해 산출된 계산점별 수위와 유량에 RMS 오차를 비교한 결과 만족할만한 결과를 얻을 수 있었다. 따라서 향후 내외수를 연계에 침수예측모형에 적용 가능할 것으로 사료된다.

  • PDF