• 제목/요약/키워드: on line algorithm

검색결과 2,426건 처리시간 0.04초

전력설비의 신속한 상정사고 선택 앨고리즘 (Fast Contingency Ranking Algorithm of Power Equipment)

  • 박규홍;정재길
    • 조명전기설비학회논문지
    • /
    • 제12권1호
    • /
    • pp.20-25
    • /
    • 1998
  • 본 논문은 전력설비의 신속한 상정사고 선택을 위한 앨고리즘을 제시한다. 이 방법은 DC법에 의한 선로와 모선사이의 감도계수인 GSDF(Generation Shigt Distribution Factor)를 이용하여 계산되는 선로개방분배계수 (LODF : Line Outage Distribution Factor)를 사용하여 정상상태에서의 선로조류로부터 상정사고시의 선로조류를 계산하였다. 상정사고 선택을 신속히 하기 위하여 정상상태에서 용량대비 선로조류가 35〔%〕(154〔kV〕에서는 60〔%〕)이상의 선로만을 대상으로 하였다. 본 논문에서 제시한 앨고리즘 및 프로그램의 효율성을 입증하기 위하여 6모선 11선로 모델계통을 선정하여 적용하였다.

  • PDF

태스크 선택정책에 기반을 둔 IRIS 태스크 스케줄링 알고리즘 (IRIS Task Scheduling Algorithm Based on Task Selection Policies)

  • 심재홍;최경희;정기현
    • 정보처리학회논문지A
    • /
    • 제10A권3호
    • /
    • pp.181-188
    • /
    • 2003
  • 본 논문에서는 IRIS(Increasing Reward with Increasing Service) 태스크들을 위한 기존 온-라인 최적 알고리즘에 근접한 총가치(total reward)를 생성하면서 보다 낮은 스케줄링 복잡도를 가진 휴리스틱(heuristic) 온-라인 스케줄링 알고리즘을 제안한다. 기존 알고리즘들은 총가치를 최대화하기 위해 시스템 내의 모든 태스크들을 스케줄링 대상으로 고려한다. 따라서 이들 알고리즘들은 많은 태스크들을 가진 실제 시스템에 적용하기에는 매우 놀은 시간 복잡도를 가진다. 제안 알고리즘은 시스템 내의 모든 태스크들을 대상으로 스케줄링하는 것이 아니라, 상수 W개의 태스크들을 선택하여 이들을 대상으로 스케줄링 한다. 제안 알고리즘은 W개의 태스크를 어떤 기준에 의해 선택할 것인가를 규정하는 테스크 선택정책에 기반을 두고 있으며, 간단하면서도 직관적인 두 가지 선택정책과 이 둘을 통합한 보다 일반화된 선택정책을 제안한다. 스케줄링 대상을 축소함으로써 제안 알고리즘의 복잡도를 O(Wn)로 줄일 수 있었다. 다양한 성능실험 결과 알고리즘 평균 계산 빈도는 O(W)에 더 가깝다는 것을 확인할 수 있었다.

Fault Location for Incomplete-Journey Double-Circuit Transmission Lines on Same Tower Based on Identification of Fault Branch

  • Wang, Shoupeng;Zhao, Dongmei;Shang, Liqun
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권5호
    • /
    • pp.1754-1763
    • /
    • 2017
  • This paper analyses the characteristics of incomplete-journey double-circuit transmission lines on the same tower formed by single-circuit lines and double-circuit lines, and then presents a fault location algorithm based on identification of fault branch. With the relationship between the three-phase system and the double-circuit line system, a phase-mode transformation matrix for double-circuit lines can be derived. Based on the derived matrix, the double-circuit lines with faults can be decoupled, and then the fault location for an incomplete-journey double-circuit line is achieved by using modal components in the mode domain. The algorithm is divided into two steps. Firstly, the fault branch is identified by comparing the relationships of voltage amplitudes at the bonding point. Then the fault location, on the basis of the identification result, is calculated by using a two-terminal method, and only the fault distance of the actual fault branch can be obtained. There is no limit on synchronization of each terminal sampling data. The results of ATP-EMTP simulation show that the proposed algorithm can be applied within the entire line and can accurately locate faults in different fault types, fault resistances, and fault distances.

背壓과 抽氣復水터빈을 採用한 産業用 熱倂合 發電플랜트의 最適運用 (Optimal Operation of industrial Cogeneration Plant with Back-Pressure and Extraction-Condensing Turbine/Generators)

  • 오성근
    • 조명전기설비학회논문지
    • /
    • 제12권2호
    • /
    • pp.69-76
    • /
    • 1998
  • 본 논문에서는 배압터빈과 추기복수터빈으로 이루어진 열병합 발전플랜트의 최전운전을 결정할 수 있는 새로운 알고리즘을 제시한다. 제시한 알고리즘은 플랜트가 운전중에 직접 온 라인으로 취할 수 있는 증가량만을 파라메타로 하여 보일러와 터빈-발전기의 최적부하를 결정할 수 있다. 본 알고리즘은 비선형 경비함수와 해당 제한사항들로 이루어져 있으며 실제 운전중인 열병합 발전플랜트와 비교 시뮬레이션을 실시한 결과 만족할만한 결과를 얻었다. 즉 실제 운전 데이터와 비교해본 결과 공정의 증기 부하량에 따라 1.2∼4.5[%]의 운전경비 절감효과를 얻을 수 있었다. 또한 본 알고리즘은 필요한 입력 데이터를 공정으로부터 쉽게 온 라인으로 취할 수 있어 프로세스 컴퓨터로 용이하게 구현할 수 있다.

  • PDF

다단자 송전계통에서의 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.

An Optimization Method for the Calculation of SCADA Main Grid's Theoretical Line Loss Based on DBSCAN

  • Cao, Hongyi;Ren, Qiaomu;Zou, Xiuguo;Zhang, Shuaitang;Qian, Yan
    • Journal of Information Processing Systems
    • /
    • 제15권5호
    • /
    • pp.1156-1170
    • /
    • 2019
  • In recent years, the problem of data drifted of the smart grid due to manual operation has been widely studied by researchers in the related domain areas. It has become an important research topic to effectively and reliably find the reasonable data needed in the Supervisory Control and Data Acquisition (SCADA) system has become an important research topic. This paper analyzes the data composition of the smart grid, and explains the power model in two smart grid applications, followed by an analysis on the application of each parameter in density-based spatial clustering of applications with noise (DBSCAN) algorithm. Then a comparison is carried out for the processing effects of the boxplot method, probability weight analysis method and DBSCAN clustering algorithm on the big data driven power grid. According to the comparison results, the performance of the DBSCAN algorithm outperforming other methods in processing effect. The experimental verification shows that the DBSCAN clustering algorithm can effectively screen the power grid data, thereby significantly improving the accuracy and reliability of the calculation result of the main grid's theoretical line loss.

중앙난방시스템의 온라인 최적제어기법에 관한 연구 (On-line Optimal Control Technology for Central Heating System)

  • 안병천;최상곤;조성환
    • 설비공학논문집
    • /
    • 제17권2호
    • /
    • pp.140-146
    • /
    • 2005
  • The on-line optimal control algorithm for central heating system has been researched for minimizing energy consumption while maintaining the comfort of indoor thermal environment in terms of the environmental variables such as indoor heating load and outdoor temperature variation. This study has been done by using TRNSYS Program in order to analyze the central heating system. The optimal control algorithm shows good energy Performances in comparison with the conventional one.

U라인에서의 작업관련성을 고려한 작업부하 평활화에 관한 연구 (A Study on Workload Smoothness Considering Work Relatedness In the U-Line)

  • 김우열;김용주;김동묵
    • 한국국방경영분석학회지
    • /
    • 제28권2호
    • /
    • pp.116-124
    • /
    • 2002
  • In just-in-time production systems, U-shaped production lines rather than traditional straight lines are often adopted since they have some advantages. The advantages of U-lines over straight lines are that the workstations required can be reduced and the necessary number of workers can be easily adjusted when the demand rates are changed. In this paper, we present a new genetic algorithm(GA) to minimize the number of workstations primarily and improve the work relatedness secondarily in the U-line production systems. Also, a new heuristic method is presented according to the work related factors and characteristics of U-line balancing. Some major aspects of the proposed GA are discussed, with emphasis on representation, decoding and evaluation function. Extensive experiments are carried out on well-known test-bed problems in the literature to verify the performance of our algorithm . The computational results show that our algorithm is a promising alternative to existing heuristics.

GFPID 제어기에 의한 Pseudo-on-line Method를 이용한 유도전동기의 구동 (Drive of Induction Motors using Pseudo-on-line Method Based on Genetic Algorithms for Fuzzy-PID Controller(GFPID))

  • 권양원;윤양웅;강학수;안태천
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2386-2388
    • /
    • 2000
  • This paper proposes a novel method with pseudo-on-line scheme using look-up table based on the genetic algorithm. The technique is a pseudo-on-line method that optimally estimate the parameters of fuzzy PID(FPID) controller for systems with non-linearity using the genetic algorithm which does not use the gradient and finds the global optimum of an un-constraint optimization problem. The proposed controller(GFPID) is applied to speed control of 3-phase induction motor and its computer simulation is carried out. Simulation results show that the proposed method is more excellent than conventional FPID and PID controllers.

  • PDF

온라인 쇼핑몰의 상품평 자동분류를 위한 감성분석 알고리즘 (A Sentiment Analysis Algorithm for Automatic Product Reviews Classification in On-Line Shopping Mall)

  • 장재영
    • 한국전자거래학회지
    • /
    • 제14권4호
    • /
    • pp.19-33
    • /
    • 2009
  • 급속한 전자상거래의 발전으로 인하여 온라인상으로 상품을 구매하고 그에 대한 평가를 작성하는 것이 일반적인 구매 패턴이 되었다. 기존 구매자들의 상품평들은 다른 잠재적인 소비자들의 상품 구입을 이끌어내는데 큰 동기가 된다. 사용자가 작성한 상품평은 하나의 상품에 대해 실제 사용자의 좋고 나쁨에 대한 감정을 표현한 결과로, 개개인에 따라 긍정 또는 부정적인 의견으로 나눠진다. 상품평 중에서 소비자가 원하는 정보를 얻기 위해서는 이들을 일일이 수작업으로 확인해야하지만, 온라인 쇼핑몰에 상품평이 대용량으로 축적된 환경에서 이러한 작업은 비효율적일 수밖에 없다. 본 논문에서는 오피니언 마이닝 기술을 이용하여 제품 사용자의 주관적 의견을 자동으로 분류할 수 있는 감성분석 알고리즘을 제시한다. 본 논문에서 제시하는 알고리즘은 온라인 쇼핑몰에 등록된 개별 상품평을 대상으로 긍정 및 부정 의견으로 판단하여 요약된 결과를 제공하는 기능을 한다. 본 논문에서는 또한 제안된 알고리즘을 바탕으로 개발된 상품평 자동분석 시스템을 소개하고, 알고리즘의 효율성을 검증하기 위한 실험결과도 제시한다.

  • PDF