• Title/Summary/Keyword: Numerical algorithm

Search Result 4,121, Processing Time 0.025 seconds

An Improved Technique for Fault Location Estimation Considering Shunt Capacitance on Transmission Line

  • Kim Hyun-Houng;Jeong Yun-Won;Lee Chan-Joo;Park Jong-Bae;Shin Joong-Rin
    • Journal of Electrical Engineering and Technology
    • /
    • v.1 no.3
    • /
    • pp.295-301
    • /
    • 2006
  • This paper presents a new two-terminal numerical algorithm for fault location estimation using the synchronized phasor in time-domain. The proposed algorithm is also based on the synchronized voltage and current phasor measured from the PMUs (Phasor Measurement Units) installed at both ends of the transmission lines. In this paper, the algorithm is given without shunt capacitance and with shunt capacitance using II -model and estimated using DFT (Discrete Fourier Transform) and LES (Least Error Squares Method). The algorithm uses a very short data window and classification for real-time transmission line protection. To verify the validity of the proposed algorithm, the Electro-Magnetic Transient Program (EMTP) and MATLAB are used.

Multi-Level and Multi-Objective Optimization of Framed Structures Using Automatic Differentiation (자동미분을 이용한 뼈대구조의 다단계 다목적 최적설계)

  • Cho, Hyo-Nam;Min, Dae-Hong;Lee, Kwang-Min;Kim, Hoan-Kee
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.04b
    • /
    • pp.177-186
    • /
    • 2000
  • An improved multi-level(IML) optimization algorithm using automatic differentiation (AD) for multi-objective optimum design of framed structures is proposed in this paper. In order to optimize the steel frames under seismic load, two main objective functions need to be considered for minimizing the structural weight and maximizing the strain energy. For the efficiency of the proposed algorithm, multi-level optimization techniques using decomposition method that separately utilizes both system-level and element-level optimizations and an artificial constraint deletion technique are incorporated in the algorithm. And also to save the numerical efforts, an efficient reanalysis technique through approximated structural responses such as moments, frequencies, and strain energy with respect to intermediate variables is proposed in the paper. Sensitivity analysis of dynamic structural response is executed by AD that is a powerful technique for computing complex or implicit derivatives accurately and efficiently with minimal human effort. The efficiency and robustness of the IML algorithm, compared with a plain multi-level (PML) algorithm, is successfully demonstrated in the numerical examples.

  • PDF

An Algorithm of Automatic 2D Quadrilateral Mesh Generation with the Line Constraints (라인(line) 제약조건을 가지는 2차원 사각 메쉬의 자동 생성 알고리즘)

  • 김인일;이규열;조두연;김태완
    • Korean Journal of Computational Design and Engineering
    • /
    • v.8 no.1
    • /
    • pp.10-18
    • /
    • 2003
  • FEM (Finite Element Method) is a fundamental numerical analysis technique in wide spread use in engineering application. As the solving time occupies small portion of entire FEM analysis time because of development of hardware, the relative lime to the whole analysis time to make mesh mod-els is growing. In particular, in the case of stiffeners such as features attached to plate in ship structure, the line constraints are imposed on mesh model together with other constraints such as holes. To auto-matically generate two dimensional quadrilateral mesh with the line constraints, an algorithm is pro-posed based on the constrained Delaunay triangulation and Q-Morph algorithm in which the line constraints are not considered. The performance of the proposed algorithm is evaluated. And some numerical results of our proposed algorithm ate presented.

Inverted Index based Modified Version of K-Means Algorithm for Text Clustering

  • Jo, Tae-Ho
    • Journal of Information Processing Systems
    • /
    • v.4 no.2
    • /
    • pp.67-76
    • /
    • 2008
  • This research proposes a new strategy where documents are encoded into string vectors and modified version of k means algorithm to be adaptable to string vectors for text clustering. Traditionally, when k means algorithm is used for pattern classification, raw data should be encoded into numerical vectors. This encoding may be difficult, depending on a given application area of pattern classification. For example, in text clustering, encoding full texts given as raw data into numerical vectors leads to two main problems: huge dimensionality and sparse distribution. In this research, we encode full texts into string vectors, and modify the k means algorithm adaptable to string vectors for text clustering.

Development of Control Algorithm for Effective Simultaneous Control of Multiple MR Dampers (다중 MR 감쇠기의 효과적인 동시제어를 위한 제어알고리즘 개발)

  • Kim, Hyun-Su;Kang, Joo-Won
    • Journal of Korean Association for Spatial Structures
    • /
    • v.13 no.3
    • /
    • pp.91-98
    • /
    • 2013
  • A multi-input single-output (MISO) semi-active control systems were studied by many researchers. For more improved vibration control performance, a structure requires more than one control device. In this paper, multi-input multi-output (MIMO) semi-active fuzzy controller has been proposed for vibration control of seismically excited small-scale buildings. The MIMO fuzzy controller was optimized by multi-objective genetic algorithm. For numerical simulation, five-story example building structure is used and two MR dampers are employed. For comparison purpose, a clipped-optimal control strategy based on acceleration feedback is employed for controlling MR dampers to reduce structural responses due to seismic loads. Numerical simulation results show that the MIMO fuzzy control algorithm can provide superior control performance to the clipped-optimal control algorithm.

Numerical Analysis of Heat Flow in Fire Compartment using SIMPLE Algorithm (SIMPLE Algorithm을 이용한 화재실의 열 유체의 수치해석)

  • 김광선;손봉세
    • Fire Science and Engineering
    • /
    • v.6 no.1
    • /
    • pp.17-22
    • /
    • 1992
  • We have derived the general transfer equation for governing the continuity, energy transfer, mass and momentum transfer, and turbulent energy dissipation rate within the fire compartment which has the 800t fire source at the center of the floor. The governing transfer equations have been descretized using the finite volume approach and numerically experimented under the SIMPLE algorithm. In order for the SIMPLE algorithm approach to be physically reliable, the test results are compared with those of Morita's SOR Method using Conjugate Residual Method and found to be close to physical values though the computational convergence time still remains to be upgraded. The treatment of source terms in the system of finite difference equations has been critical in order to converge the governing equations within the appropriate time steps. The criteria of convergence allowance for the whole domain have been checked and the sudden change of the non-linear effects from the source term have been avoided. The criteria has been allowed to be for 5$\times$10$^{-5}$ .

  • PDF

Structural damage identification using cloud model based fruit fly optimization algorithm

  • Zheng, Tongyi;Liu, Jike;Luo, Weili;Lu, Zhongrong
    • Structural Engineering and Mechanics
    • /
    • v.67 no.3
    • /
    • pp.245-254
    • /
    • 2018
  • In this paper, a Cloud Model based Fruit Fly Optimization Algorithm (CMFOA) is presented for structural damage identification, which is a global optimization algorithm inspired by the foraging behavior of fruit fly swarm. It is assumed that damage only leads to the decrease in elementary stiffness. The differences on time-domain structural acceleration data are used to construct the objective function, which transforms the damaged identification problem of a structure into an optimization problem. The effectiveness, efficiency and accuracy of the CMFOA are demonstrated by two different numerical simulation structures, including a simply supported beam and a cantilevered plate. Numerical results show that the CMFOA has a better capacity for structural damage identification than the basic Fruit Fly Optimization Algorithm (FOA) and the CMFOA is not sensitive to measurement noise.

Analysis of Dynamic Multiple-Crack Propagation Problem by Element free-Galerkin Method (무요소법을 이용한 다수균열 함유부재의 동적균열전파해석에 관한 연구)

  • 이상호;김효진
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.10a
    • /
    • pp.315-322
    • /
    • 2000
  • In this study, an algorithm analyzing dynamic mutiple-crack propagation problem by Meshfree Method is proposed. A short description of Meshfree Method especially, Element-free Galerkin (EFG) method is presented and the elastodynamic fracture theory is summarized. A numerical implementation algorithm for dynamic analysis by Meshfree Method is discussed and an algorithm for mutlple-crack dynamic propagation is also presented. A couple of numerical examples of dynamic crack propagation problem illustrate the performance of the proposed technique. The accuracy of the algorithm is studied in the first example by being compared with experimental results, and the applicability and efficiency of the developed algorithm is studied in the second example.

  • PDF

Development and Application of Metropolis Genetic Algorithm for the Structural Design Optimization (구조물의 설계 최적화를 위한 메트로폴리스 유전알고리즘의 개발 및 적용)

  • 박균빈;류연선;김정태;조현만
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2003.10a
    • /
    • pp.115-122
    • /
    • 2003
  • A Metropolis genetic algorithm(MGA) is developed and applied for the structural design optimization. In MGA favorable features of Metropolis algorithm in simulated annealing(SA) are incorporated in simple genetic algorithm(SGA), so that the MGA alleviates the disadvantage of finding imprecise solution in SGA and time-consuming computation in SA. Performances of MGA are compared with those of conventional algorithms such as Holland's SGA, Krishnakumar's micro genetic algorithm(μGA), and Kirkpatrick's SA. Typical numerical examples are used to evaluate the favorable features and applicability of MGA From the theoretical evaluation and numerical experience, it is concluded that the proposed MGA is a reliable and efficient tool for structural design optimization.

  • PDF

Flood Impact Pressure Analysis of Vertical Wall Structures using PLIC-VOF Method with Lagrangian Advection Algorithm

  • Phan, Hoang-Nam;Lee, Jee-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.23 no.6
    • /
    • pp.675-682
    • /
    • 2010
  • The flood impact pressure acting on a vertical wall resulting from a dam-breaking problem is simulated using a navier-Stokes(N-S) solver. The N-S solver uses Eulerian Finite Volume Method(FVM) along with Volume Of Fluid(VOF) method for 2-D incompressible free surface flows. A Split Lagrangian Advection(SLA) scheme for VOF method is implemented in this paper. The SLA scheme is developed based on an algorithm of Piecewise Linear Interface Calculation(PLIC). The coupling between the continuity and momentum equations is affected by using a well-known Semi-Implicit Method for Pressure-Linked Equations (SIMPLE) algorithm. Several two-dimensional numerical simulations of the dam-breaking problem are presented to validate the accuracy and demonstrate the capability of the present algorithm. The significance of the time step and grid resolution are also discussed. The computational results are compared with experimental data and with computations by other numerical methods. The results showed a favorable agreement of water impact pressure as well as the global fluid motion.