• 제목/요약/키워드: Newton-Raphson(NR) method

검색결과 18건 처리시간 0.027초

유전 알고리즘을 이용한 전기 임피던스 단층촬영법의 영상복원 (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.

분산전원의 특성을 고려한 조류계산의 새로운 알고리즘 고찰 (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

이방성과 비선형성을 고려한 삼상 변압기의 TLM-FEM해석 (Analysis of the Three-Phase Transformer Considering the Non-Linear and Anisotropic Properties using the Transmission Line Modeling Method and FEM)

  • 임창환;김홍규;이창환;정현교
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제48권10호
    • /
    • pp.523-529
    • /
    • 1999
  • In the case of the large power transformer, the grain-oriented material is usually used. So, to obtain more accurate results, anisotropy and non-linearity of the material must be considered. The Newton-Raphson(NR) method is generally used for analyzing these non-linear properties, but it consumes so much time, especially when the number of nodes is large or the shape of the model is complex. The transmission line modeling (TLM) method is successfully adopted to the analysis of non-linear properties with FEM, but it has not been adopted to the analysis of the anisotropic material. In this paper, the formulation of the TLM method considering anisotropy is developed and the adoption to the 3-phase transformer is presented.

  • PDF

Performance Comparison of GA, DE, PSO and SA Approaches in Enhancement of Total Transfer Capability using FACTS Devices

  • Chandrasekar, K.;Ramana, N.V.
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권4호
    • /
    • pp.493-500
    • /
    • 2012
  • In this paper the performance of meta-heuristics algorithms such as GA (Genetic Algorithm), DE (Differential Evolution), PSO (Particle Swarm Optimization) and SA (Simulated Annealing) for the problem of TTC enhancement using FACTS devices are compared. In addition to that in the assessment procedure of TTC two novel techniques are proposed. First the optimization algorithm which is used for TTC enhancement is simultaneously used for assessment of TTC. Second the power flow is done using Broyden - Shamanski method with Sherman - Morrison formula (BSS). The proposed approach is tested on WSCC 9 bus, IEEE 118 bus test systems and the results are compared with the conventional Repeated Power Flow (RPF) using Newton Raphson (NR) method which indicates that the proposed method provides better TTC enhancement and computational efficacy than the conventional procedure.

전기 임피던스 단층촬영법에서 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 방법에 의해 얻어진 결과와 비교 분석하도록 한다.

3상 전압형 인버어터를 구동하기 위한 SHE PWM의 최적 스위칭 패턴 (Optimal Switching Pattern of SHE PWM for drive Three Phase Voltage Type Inverter)

  • 이윤종;정동화;김혁주
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • pp.347-350
    • /
    • 1987
  • This paper is proposed the optimal switching pattern of sleeted harmonic elimination (SHE PWM). It defined harmonic elimination band (HBE) to find the solution of Constant Voltage (CV), and sought all solutions which we are included HEB. Then, it calculated generalised klirr factor (GKF) by this solution and decided optimal switching pattern, used as initial conditions of newton raphson (NR) method to decide switching pattern at variable voltage (W). This strategy is applied to 1HP three phase induction motor. From the result, the validity of theoretical proposition can be verified.

  • PDF

TLM법을 이용한 3차원 비선형 정자계 해석 (3D Finite Element Analysis of Nonlinear Magnetostatic Problem Using the Transmission Line Modeling(TLM) Method)

  • 임창환;김흥규;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 A
    • /
    • pp.70-72
    • /
    • 1999
  • 일반적으로 비선형 정자계 문제를 해석하기 위해서 뉴튼-�N슨(Newton -Raphson : NR)법이 이용된다. 하지만 뉴튼-�N슨법의 경우 각 반복계산 때마다 새로운 선형 시스템의 해를 구하기 위해서 LU-decomposition과 같은 과정을 매 반복계산 때마다 시행해야 하므로 절점(node)의 수가 증가할 경우 계산시간이 증가한다는 단점이 있다. 이러한 단점을 보완하기 위해서 최근 TLM (Transmission Line Modeling)법이 새로운 반복계산법으로 비선형 유한 요소 해석에 적용되었으며 뉴튼-�N슨법에 비해 훨씬 우수한 특성을 보여주었다. 하지만 지금까지의 TLM법은 2차원의 정식화만 이루어졌고 3차원에는 적용되지 못한 것이 사실이다. 본 논문에서는 3차원의 비선형 정자계 문제에 TLM법을 적용할 수 있는 수식을 최초로 제안하며 3차원 코어(core)모델에 대해 TLM법을 적용하여 그 타당성을 검증하기로 한다. 또한 3차원 비선형 TLM법을 이용한 해석 결과가 뉴튼-�N슨법에 의한 결과와 완전히 일치하며 수렴 속도에 있어서도 훨씬 향상된 결과를 나타냄을 보이도록 하겠다.

  • PDF

영역분할법 (domain decomposition)과 TLM법을 이용한 회전기의 비선형 유한 요소 해석 (A Novel Finite Element Technique for analyzing Saturated Rotating Machines Using the Domain Decomposition and TLM Method)

  • 주현우;임창환;이창환;김홍규;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 B
    • /
    • pp.623-625
    • /
    • 2000
  • For the finite element analysis of highly saturated rotating machines involving rotation of a rotor such as dynamic analysis. cogging torque analysis and etc, so much time is needed because a new system matrix equation should be solved for each iteration and time step. It is proved in this paper that. in linear systems. the computational time can be greatly reduced by using the domain decomposition method (DDM). In nonlinear systems. however. this advantage vanishes because the stiffness matrix changes at each iteration especially when using the Newton-Raphson (NR) method. The transmission line modeling (TLM) method resolves this problem because in TLM method the stiffness matrix does not change throughout the entire analysis. In this paper, a new technique for FEA of rotating machines including rotation of rotor and non-linearity is proposed. This method is applied to a test problem. and compared with the conventional method.

  • PDF