• 제목/요약/키워드: ranking algorithm

검색결과 201건 처리시간 0.022초

송전선로 과부하를 해소하기 위한 민감도에 근거한 알고리즘 연구 (A study on an algorithm based on sensitivity method for alleviating overloads in power networks)

  • 이병하;백정명
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2007년도 춘계학술대회 논문집
    • /
    • pp.286-290
    • /
    • 2007
  • In this paper, a new algorithm based on sensitivity method for alleviating overloads in power networks is presented to find the switching branches effectively. Preferentially the switching of shunt reactive devices such as shunt reactor and shunt capacitors is performed. If overloads are not eliminated, the ranking of switching branches is calculated according to the algorithm based on sensitivity method and the switching of the ranked branches is performed in the order of ranking until overloads are eliminated. In order to show the effects of this algorithm, it is applied to a small scale power system of IEEE 39-bus test system.

  • PDF

MFM-based alarm root-cause analysis and ranking for nuclear power plants

  • Mengchu Song;Christopher Reinartz;Xinxin Zhang;Harald P.-J. Thunem;Robert McDonald
    • Nuclear Engineering and Technology
    • /
    • 제55권12호
    • /
    • pp.4408-4425
    • /
    • 2023
  • Alarm flood due to abnormality propagation is the most difficult alarm overloading problem in nuclear power plants (NPPs). Root-cause analysis is suggested to help operators in understand emergency events and plant status. Multilevel Flow Modeling (MFM) has been extensively applied in alarm management by virtue of the capability of explaining causal dependencies among alarms. However, there has never been a technique that can identify the actual root cause for complex alarm situations. This paper presents an automated root-cause analysis system based on MFM. The causal reasoning algorithm is first applied to identify several possible root causes that can lead to massive alarms. A novel root-cause ranking algorithm can subsequently be used to isolate the most likely faults from the other root-cause candidates. The proposed method is validated on a pressurized water reactor (PWR) simulator at HAMMLAB. The results show that the actual root cause is accurately identified for every tested operating scenario. The automation of root-cause identification and ranking affords the opportunity of real-time alarm analysis. It is believed that the study can further improve the situation awareness of operators in the alarm flooding situation.

Network Level을 고려한 교량의 우선순위 산정 알고리즘에 관한 연구 (A Study on the Priority Ranking Algorithm for Bridge Management at Network Level)

  • 김광수;김형열;박선규
    • 콘크리트학회논문집
    • /
    • 제17권3호
    • /
    • pp.323-328
    • /
    • 2005
  • 교량구조물은 설계당시에 설계기준에서 요구하는 구조적 안전성을 확보할 수 있도록 설계 및 가설된다. 그러나 시간이 지날수록 중차량이나 교통환경변화 등 여러 원인에 의해 손상을 받게되고 문제가 있는 교량은 결국에는 교체 또는 개선이 필요하게 된다. 본 논문에서는 기존 연구자료를 검토하여 교량의 유지관리조치를 수행하기 위한 의사결정과정에 영향을 미치는 인자를 파악하였고, 이를 이용하여 우선순위 산정 알고리즘을 제안하였다.

전력계통에 있어서 직접법을 활용한 상정사고 위험순위 결정 (Contingency Severity Ranking Using Direct Method in Power Systems)

  • 이상근
    • 전기학회논문지P
    • /
    • 제54권2호
    • /
    • pp.67-72
    • /
    • 2005
  • This paper presents a method to select contingency ranking considering voltage security problems in power systems. Direct method which needs not the detailed knowledge of the post contingency voltage at each bus is used. Based on system operator's experience and knowledge, the membership functions for the MVAR mismatch and allowable voltage violation are justified describing linguistic representation with heuristic rules. Rule base is used for the computation of severity index for each contingency by fuzzy inference. Contingency ranking harmful to the system is formed by the index for security evaluation. Compared with 1P-1Q iteration, this algorithm using direct method and fuzzy inference shows higher computation speed and almost the same accuracy. The proposed method is applied to model system and KEPCO pratical system which consists of 311 buses and 609 lines to show its effectiveness.

AN EFFICIENT DENSITY BASED ANT COLONY APPROACH ON WEB DOCUMENT CLUSTERING

  • M. REKA
    • Journal of applied mathematics & informatics
    • /
    • 제41권6호
    • /
    • pp.1327-1339
    • /
    • 2023
  • World Wide Web (WWW) use has been increasing recently due to users needing more information. Lately, there has been a growing trend in the document information available to end users through the internet. The web's document search process is essential to find relevant documents for user queries.As the number of general web pages increases, it becomes increasingly challenging for users to find records that are appropriate to their interests. However, using existing Document Information Retrieval (DIR) approaches is time-consuming for large document collections. To alleviate the problem, this novel presents Spatial Clustering Ranking Pattern (SCRP) based Density Ant Colony Information Retrieval (DACIR) for user queries based DIR. The proposed first stage is the Term Frequency Weight (TFW) technique to identify the query weightage-based frequency. Based on the weight score, they are grouped and ranked using the proposed Spatial Clustering Ranking Pattern (SCRP) technique. Finally, based on ranking, select the most relevant information retrieves the document using DACIR algorithm.The proposed method outperforms traditional information retrieval methods regarding the quality of returned objects while performing significantly better in run time.

트렌드 지수를 반영한 블로그 랭킹 알고리즘 (The Blog Ranking Algorithm Reflecting Trend Index)

  • 이용석;김형중
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권3호
    • /
    • pp.551-558
    • /
    • 2017
  • 블로그의 성장은 다양한 정보제공이라는 긍정적 측면과 마케팅적 활용이라는 부정적 수단으로 사용되고 있는 문제를 가지고 있다. 본 연구는 대형 포털의 블로그 포스트의 랭킹 결과를 OpenAPI를 이용하여 수집하였고, 탐색적 데이터 분석기법을 통해서 상위 랭크된 블로그의 특징들을 조사하였다. 분석 결과를 보면 상위 랭크에 영향을 주는 요소로는 블로거의 영향력과 포스트의 최근 생성일에 관련성이 높은 것을 알 수 있었다. 이런 평가 알고리즘의 약점으로 인해 파워 블로거의 포스트 중심으로 검색 결과를 편중되게 보여주는 문제가 있었다. 본 연구에서는 다양한 대중의 관심사를 나타내는 트렌드 지수를 통해 랭킹 점수 적용의 공정성을 확보하고, 전문가에 의해 검증된 신뢰 DB정보를 추가하여 컨텐츠 신뢰성을 높이는 알고리즘을 제안하였다. 개선된 알고리즘을 맛집 검색 결과가 실제 지역 학생들의 추천 맛집정보와의 유사도가 높은 것을 확인하였다. 개선된 알고리즘으로 좀 더 신뢰할 수 있는 정보제공이 가능해 졌으며, 방문자수 증가시키는 불법 앱에 의한 순위 조작이 어려워지는 부가적 개선 효과가 기대된다.

연속알고리듬을 이용한 연계선로의 송전운용한계 결정 (A Method of Determining the Maximum Interface Flow Limit Using Continuation Algorithm)

  • 김슬기;송화창;이병준;권세혁
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권2호
    • /
    • pp.78-84
    • /
    • 2000
  • This paper introduces a method of determining the maximum real power transfer limit of interface lines, which connect two areas of a power system, using locally parameterized continuation algorithm. This method traces the path of power flow solutions as interface flow is gradually increased under a certain load demand condition and finds the steady state voltage stability limit, the interface flow limit. Voltage stability index is used to indicate how close the maximum limit is reached. Also, this study presents a procedure to determine the security-constrained interface flow limit using the above method. Contingency ranking index is proposed to identify the severity of contingencies. The case study is performed according to the suggested procedure.

  • PDF

공간다중화 MIMO 시스템의 QRM-MLD 신호검출을 위한 개선된 탐색공간 (An Improved Search Space for QRM-MLD Signal Detection for Spatially Multiplexed MIMO Systems)

  • 허훈;우현명;양원영;방승재;박윤옥;김재권
    • 한국통신학회논문지
    • /
    • 제33권4A호
    • /
    • pp.403-410
    • /
    • 2008
  • 본 논문에서는 공간다중화 방식을 사용하는 다중 안테나 시스템의 수신부에서 사용가능한 QRM-MLD 신호검출기법을 위한 새로운 변형된 형태를 제안한다. 원래의 QRM-MLD 신호검출 기법은 채널의 QR분해 및 M-algorithm을 결합한 형태로써, ML 수신기법에 비해 상대적인 복잡도가 현저하게 낮아지면서, ML에 근접한 성능을 보이나, 전송속도를 높이기 위해 안테나 개수가 증가하거나 성상도의 크기가 증가하면 그 복잡도가 크게 증가하여 하드웨어 구현을 어렵게 하는 단점을 가지고 있다. 이러한 단점을 극복하기 위해 다양한 변형된 형태가 제안되었고, 대표적인 방법으로 성상점들을 ranking화하여 필요한 성상점에 대해서만 연산을 수행함으로써 복잡도를 감소시키는 방법이 있다. 그러나, 성상점들의 ranking화를 사용하는 QRM-MLD 방식의 성능이 원래의 QRM-MLD의 성능에 비해 현격히 저하된다. 본 논문에서는 ranking화를 사용하는 QRM-MLD의 신호검출 기법이 성능열화를 겪게 되는 이유를 분석하고, 이를 극복함으로써 새로운 변형된 형태의 QRM-MLD기법을 제안한다. 모의실험을 통해 제안된 방식의 성능을 기존 방법들과 비교하여, 제안된 방식이 원래의 QRM-MLD 신호검출방식의 성능을 달성하면서 복잡도는 ranking화를 사용하는 QRM-MLD기법과 유사하다는 것을 보인다.

Development of ESS Scheduling Algorithm to Maximize the Potential Profitability of PV Generation Supplier in South Korea

  • Kong, Junhyuk;Jufri, Fauzan Hanif;Kang, Byung O;Jung, Jaesung
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권6호
    • /
    • pp.2227-2235
    • /
    • 2018
  • Under the current policies and compensation rules in South Korea, Photovoltaic (PV) generation supplier can maximize the profit by combining PV generation with Energy Storage System (ESS). However, the existing operational strategy of ESS is not able to maximize the profit due to the limitation of ESS capacity. In this paper, new ESS scheduling algorithm is introduced by utilizing the System Marginal Price (SMP) and PV generation forecasting to maximize the profits of PV generation supplier. The proposed algorithm determines the charging time of ESS by ranking the charging schedule from low to high SMP when PV generation is more than enough to charge ESS. The discharging time of ESS is determined by ranking the discharging schedule from high to low SMP when ESS energy is not enough to maintain the discharging. To compensate forecasting error, the algorithm is updated every hour to apply the up-to-date information. The simulation is performed to verify the effectiveness of the proposed algorithm by using actual PV generation and ESS information.

Automatic Road Extraction by Gradient Direction Profile Algorithm (GDPA) using High-Resolution Satellite Imagery: Experiment Study

  • Lee, Ki-Won;Yu, Young-Chul;Lee, Bong-Gyu
    • 대한원격탐사학회지
    • /
    • 제19권5호
    • /
    • pp.393-402
    • /
    • 2003
  • In times of the civil uses of commercialized high-resolution satellite imagery, applications of remote sensing have been widely extended to the new fields or the problem solving beyond traditional application domains. Transportation application of this sensor data, related to the automatic or semiautomatic road extraction, is regarded as one of the important issues in uses of remote sensing imagery. Related to these trends, this study focuses on automatic road extraction using Gradient Direction Profile Algorithm (GDPA) scheme, with IKONOS panchromatic imagery having 1 meter resolution. For this, the GDPA scheme and its main modules were reviewed with processing steps and implemented as a prototype software. Using the extracted bi-level image and ground truth coming from actual GIS layer, overall accuracy evaluation and ranking error-assessment were performed. As the processed results, road information can be automatically extracted; by the way, it is pointed out that some user-defined variables should be carefully determined in using high-resolution satellite imagery in the dense or low contrast areas. While, the GDPA method needs additional processing, because direct results using this method do not produce high overall accuracy or ranking value. The main advantage of the GDPA scheme on road features extraction can be noted as its performance and further applicability. This experiment study can be extended into practical application fields related to remote sensing.