• Title/Summary/Keyword: 결합 알고리즘

Search Result 1,725, Processing Time 0.034 seconds

Transformer Protective Relaying Algorithm Using A Dempster-Shafer'a Rule of Combination (Dempster-Shafer 룰 결합을 이용한 변압기 보호계전 알고리즘)

  • Kang, D.H.;Lee, S.J.;Kang, S.H.;Kim, S.T.;Kwon, T.W.;Kim, I.D.;Jang, B.T.;Lim, S.I.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.1094-1096
    • /
    • 1998
  • An intelligent power transformer protective relaying algorithm based on fuzzy decision-making is proposed. To distinguish external faults with CT saturation, overexcitation and inrush conditions from internal faults, a newly designed fuzzy-rule base is used. The Dempster-Shafer's rule of combition is used for fuzzy inference. A series of the S/W and H/W tests show the proposed protection algorithm has practically sufficient sensitivity and selectivity.

  • PDF

A Study on Optimizing the Number of Clusters using External Cluster Relationship Criterion (외부 군집 연관 기준 정보를 이용한 군집수 최적화)

  • Lee, Hyun-Jin;Jee, Tae-Chang
    • Journal of Digital Contents Society
    • /
    • v.12 no.3
    • /
    • pp.339-345
    • /
    • 2011
  • The k-means has been one of the popular, simple and faster clustering algorithms, but the right value of k is unknown. The value of k (the number of clusters) is a very important element because the result of clustering is different depending on it. In this paper, we present a novel algorithm based on an external cluster relationship criterion which is an evaluation metric of clustering result to determine the number of clusters dynamically. Experimental results show that our algorithm is superior to other methods in terms of the accuracy of the number of clusters.

Combination of Preconditioned Krylov Subspace Methods and Multi-grid Method for Convergence Acceleration of the incompressible Navier-Stokes Equations (비압축성 Navier-Stokes 방정식의 수렴 가속을 위한 예조건화 Krylov 부공간법과 다중 격자법의 결합)

  • Maeng Joo Sung;Choi IL Kon;Lim Youn Woo
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1999.05a
    • /
    • pp.106-112
    • /
    • 1999
  • In this article, combination of the FAS-FMG multi-grid method and the Krylov subspace method was presented in solving two dimensional driven-cavity flows. Three algorithms of the Krylov subspace method, CG, CGSTAB(Bi-CG Stabilized) and GMRES method were tested with MILU preconditioner. As a smoother of the pressure correction equation, the MILU-CG is recommended rather than MILU-GMRES(k) or MILU-CGSTAB, since the MILU-GMRES(k) preconditioner has too much computation on the coarse grid compared to the MILU-CG one. As for the momentum equation, relatively cheap smoother like SIP solver may be sufficient.

  • PDF

Maximum Optical Coupling Point Search Algorithm for Manufacturing of Optical Device (광전소자 제조를 위한 최대 광 결합점 검색 알고리즘)

  • 한일호;김회율
    • Proceedings of the IEEK Conference
    • /
    • 2001.06e
    • /
    • pp.9-12
    • /
    • 2001
  • Optical aligning process to archive the maximum optical coupling is crucial in many optical device manufacturing line such as laser diode module. Due to the three-dimensional nature of housing module and the aligning process for laser diode coupler, large amount of the manufacturing time, typically ranging from tens of minutes to an hour has to be devoted to the aligning process alone. In this thesis, we propose a new optical aligning process that employee a two-pass algorithm: coarse-to-fine search. Coarse search is a kind of blind search that finds the candidate region where the maximum optical coupling might mostly occur, followed by a fine searching that finds the maximum within the candidate region. The algorithm has been tested on 50 samples of cam-type laser diode modules, and the experimental results are analyzed in terms of aligning time and coupling efficiency.

  • PDF

Extensions of Knowledge-Based Artificial Neural Networks for the Theory Refinements (영역이론정련을 위한 지식기반신경망의 확장)

  • Shim, Dong-Hee
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.6
    • /
    • pp.18-25
    • /
    • 2001
  • KBANN (knowledge-based artificial neural network) combining the analytical learning and the inductive learning has been shown to be more effective than other machine learning models. However KBANN doesn't have the theory refinement ability because the topology of network can't be altered dynamically. Although TopGen was proposed to extend the ability of KABNN in this respect, it also had some defects. The algorithms which could solve this TopGen's defects, enabling the refinement of theory, by extending KBANN, are designed.

  • PDF

Hybrid Fuzzy Controller for High Performance (고성능 제어를 위한 하이브리드 퍼지 제어기)

  • Cho, Joon-Ho;Hwang, Hyung-Soo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.48-55
    • /
    • 2008
  • In this paper, we propose a hybrid fuzzy controller for high performance. Hybrid fuzzy controller are combined Fuzzy and PID controller. In tuning the controller, the parameters of PID and the factors fuzzy controllers were obtained from the model identification and by using genetic algorithms, respectively. Simulation examples demonstrated a better performance of the proposed controller than conventional ones.

Scene Change Detection Using Local $X^2$ (지역적 $X^2$를 이용한 장면전환검출 기법)

  • Shin, Seong-Yoon;Baik, Seong-Eun;Pyo, Seong-Bae;Rhee, Yang-Won
    • KSCI Review
    • /
    • v.15 no.1
    • /
    • pp.203-207
    • /
    • 2007
  • 본 논문에서는 비디오의 분할을 위하여 먼저 기존에 제안되었던 차이 값 추출방법들의 단점들을 극복하고 장점을 최대한 활용할 수 있으며 급진적 장면전환부터 점진적 장면전환까지 모두 예측할 수 있는 강건하고 복합적인 차이 값 추출방법에 대해서 제안한다. 이 방법은 지역적 $X^2$-테스트로서 기존의 컬러 히스토그램과 $X^2$-테스트를 결합한 방법이다. 본 논문을 위하여 기존의 히스토그램 기반 알고리즘과 비교하여 좋은 성능을 보여주는 $X^2$-테스트를 변형하였고, 컬러 값의 세분화 작업에 따른 검출효과를 높이기 위하여 명암도 등급에 따른 가중치를 적용한 지역적 $X^2$-테스트를 이용하였다. 이 방법은 복잡하고 다양한 시세계의 영상 변화를 가장 일반적이고 표준화된 방법으로 분석하고 분할하며 표현할 수 있는 방법이다. 기존의 $X^2$-테스트와 제안된 지역적 $X^2$-테스트 방법의 비교는 실험을 통해 입증되었다.

  • PDF

The Computational Extraction of Semantic Hierarchies for Korean Adjectives (한국어 형용사 의미계층의 전산적 추출)

  • Song, Sang-Houn;Choe, Jae-Woong
    • Annual Conference on Human and Language Technology
    • /
    • 2006.10e
    • /
    • pp.109-116
    • /
    • 2006
  • 자연 언어의 각 어휘는 서로 관계를 가지고 계층적 입체적 모델로 존재한다. 이러한 전제에서 출발한 연구 가운데 대표적인 것이 의미 계층이다. 본고에서는 한국어 형용사의 의미 계층을 추출하는 것을 목표로 하여, 형식적 객관적 방법론을 정립하고, 결과를 비교적 신속하고 정확하게 이끌어 낼 수 있는 전산적 처리 도입하였다. 우선 전체 구축에 필요한 절차를 세우고 각 단계에서 필요한 방법과 휴리스틱을 정리하였다. 이를 바탕으로 사전 뜻풀이말을 이용하여 반자동으로 작업하였으며, 일부 코퍼스를 활용하였다 최종 알고리즘으로는 Top-Down 방식을 택하였다. 이렇게 추출된 한국어 형용사 의미 계층은 226개의 최상위어에서 시작하여 총 3,792개의 표제어를 망라한다. 또한 수직적 계열 관계만을 명시했을 경우 나타날 수 있는 한계를 보완하기 위해, 동의어 반의어와 같은 수평적 의미 관계와 공기 명사와 같은 결합 관계 등을 함께 기술하였다. 한편 표제항을 뜻풀이말의 공기 명사를 이용하여 의미별로 분류하고 각 분류마다 별도의 의미 계층을 수립하였다.

  • PDF

Flood Forecasting System by Using HEC-HMS and HEC-RAS in Nakdong River (HEC-HMS와 HEC-RAS를 이용한 낙동강 유역의 홍수예측 시스템)

  • No, Hwang-Won;Choi, Hyun-Yl;Jee, Hong-Ki
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1789-1793
    • /
    • 2010
  • 본 연구의 목적은 유역의 홍수사상을 모의하는데 널리 이용되고 있는 HEC-HMS와 하도의 수리해석에 이용되고 있는 HEC-RAS를 결합시켜 일반 하천유역의 홍수예측을 수행하는 절차를 확립하는데 있다. 따라서 본 연구에서는 낙동강유역을 적용 대상유역으로 선정하고 주요 지류를 대상으로 38개 소유역을 분할하여 유역추적을 실시하였으며, 유역추적기법은 Clark법을 채택하였다. 또한 하도의 홍수추적은 HEC-RAS의 부정류 알고리즘을 이용한 홍수파 도달시간을 산정하여 하도의 주요지점에 대한 홍수예측을 수행하였다. 지금까지 낙동강유역을 대상으로 연구된 결과를 요약 정리하면 다음과 같다.

  • PDF

A New Distance Relaying Algorithm Immune to Mutual Coupling Effect and Reactance Effect for 765kV Untransposed Parallel Transmission Lines (상호결합효과와 리액턴스효과를 제거한 765kV 비연가 송전선로 보호용 거리계전 알고리즘)

  • Ahn Yong-Jin;Kang Sang-Hee
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.1
    • /
    • pp.25-30
    • /
    • 2005
  • An accurate digital distance relaying algorithm which is immune to mutual coupling effect and reactance effect of the fault resistance and the load current for the line faults in 765kV untransposed transmission lines is proposed. The algorithm can estimate adaptively the impedance to a fault point independent of the fault resistance. To compensate the magnitude and phase of the apparent impedance, this algorithm uses the angle of an impedance deviation vector. The impedance correction algorithm for phase-to-ground fault and phase-to-phase short fault use a voltage equation at fault point to compensate the fault current at fault point. A series of tests using EMTP output data in a 765kV untransposed transmission lines have proved the accuracy and effectiveness of the proposed algorithm.