• Title/Summary/Keyword: Newton-Raphson (NR)

Search Result 19, Processing Time 0.031 seconds

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

  • Kim, Ho-Chan;Moon, Dong-Chun;Kim, Min-Chan;Kim, Sin;Lee, Yoon-Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.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 (분산전원의 특성을 고려한 조류계산의 새로운 알고리즘 고찰)

  • Nguyen, Dinh Hung;Nguyen, Minh Y.;Nguyen, Van Thang;Kim, Tae-Won;Kim, Kern-Joong;Yoon, Yong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • 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 Approach to Image Reconstruction in Electrical Impedance Tomograhpy (전기 임피던스 단층촬영법에서 SPSA를 이용한 영상복원)

  • 김호찬;부창진;이윤준
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.2
    • /
    • pp.23-28
    • /
    • 2004
  • In 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. In this paper, a SPSA approach is proposed for the solution of the EIT image reconstruction. Results of numerical experiments of EIT solved by the SPSA approach are presented and compared to that obtained by the modified Newton-Raphson(mNR) method.

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
    • /
    • v.7 no.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.

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

  • Lee, Yoon-Jong;Chung, Dong-Wha;Kim, Hyenk-Ju
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • 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

전기임피던스 영상에 의한 2상유동에서의 기포분포의 가시화

  • Cho, Kyung-Ho;Kim, Sin;Lee, Yun-Jun
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1998.05a
    • /
    • pp.457-462
    • /
    • 1998
  • 유동장에서의 기포거동 정보의 중요성 때문에 이를 정확히 측정하기 위한 실험방법이 여러 가지로 발전해 왔지만 아직까지도 기포분포에 대한 정확한 정보 추출에는 도달하지 못하고 있다. 본 연구에서는 원래 의공학분야에서 새로운 tomography 기술로 연구되고 있는 EIT(Electrical Impedance Tomography) 기술을 2상유동에서의 기포분포 측정방법 개발에 적용하기 위한 기초연구와 기포분포 가시화를 위한 전산실험을 수행하였다. 기포분포 가시화를 위해서는 EIT inverse problem solver로 많이 사용되는 iNR(improved Newton-Raphson) 계열의 EIT 염상복원 프로그램을 본 연구진이 유전알고리즘(Genetic Algorithm)과 fuzzy-based mesh grouping 방법을 추가하여 개선한 영상복원프로그램을 사용하였다. 전산실험 결과 본 영상복원프로그램으로는 12$\times$12의 분해능으로 모사되는 기포분포를 저항률 오차한도 $\pm$1%의 신뢰도로 PC상에서 복원이 가능함을 확인하였다.

  • PDF

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

  • Im, Chang-Hwan;Kim, Hong-Hyu;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1999.07a
    • /
    • 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

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

  • Im, Chang-Hwan;Kim, Hong-Gyu;Lee, Chang-Hwan;Jeong, Hyeon-Gyo
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.48 no.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

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

  • Joo, Hyun-Woo;Im, Chang-Hwan;Lee, Chang-Hwan;Kim, Hong-Kyu;Jung, Hyn-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • 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