• Title/Summary/Keyword: ranking algorithm

Search Result 204, Processing Time 0.023 seconds

Contingency Selection Using Eigen-Sensitivity Analysis for Voltage Stability. (고유치감도 해석에 의한 전압안정도의 상정사고 선택)

  • Song, S.G.;Nam, H.K.;Shim, K.S.;Moon, Y.H.;Choi, H.K.;NamKung, J.Y.
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.66-68
    • /
    • 2000
  • The Eigen analysis in large power system provides much useful information that is not got in nose curve. The branch participation factor is not quantitative information and is an indirect method calculating incremental change in branch reactive loss. But the Eigen sensitivity analysis to each mode is direct and provides of quantitative information but this method because of needing much time is used in large power system. In this paper the Hessenberg method is used to obtaining dominant eignvalues and corresponding eigenvectors of Jacobian matrix. Ranking the critical contingencies is done by computing the Eigen sensitivity of each dominant eignvalues for changes of each line. The proposed algorithm is tested on the New England 30-bus system and KEPCO system in the year of 2000, which comprises of 791-bus and 2500-branches.

  • PDF

Contingency Analysis of Transient Stability Using Eigen-Sensitivity (고유치감도를 이용한 과도안정도의 상정사고 해석법의 개발)

  • Shim, Kwan-Shik;Nam, Hae-Kon;Kim, Yong-Ku;Song, Sung-Geun;Moon, Chae-Ju
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1042-1045
    • /
    • 1999
  • This paper presents a new method for contingency selection of the transient stability. Contingency ranking in transient stability is done by estimating the change in the imaginary part of electro-mechanical oscillation mode, which represents modal synchronizing coefficient. And the change in the imaginary part is obtained by applying eigen-sensitivity theory of augmented matrix to linear system model. The Proposed algorithm was tested for New England System and compared the results with PSS/E dynamic simulation.

  • PDF

Development of a Methodology for Setting Priority of Technology Alternatives (기술대체안의 우선순위 설정을 위한 개량 AHP모형의 개발)

  • Gwon, Cheol-Shin;Cho, Keun-Tae
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.122-125
    • /
    • 2000
  • The Analytic Hierarchy Process (AHP), a decision making model, which is more applicable than other methods to R&D project selection, particularly when it is applied to intangibles. The objective of this paper is to develop an extended model of the AHP which Is linked to Cross Impact Analysis to assist in the ranking of a large number of technological alternatives. In this study, we developed a priority setting algorithm which considers the cross-impact of the future technology alternatives and thus developed an integrated cross-impact hierarchical decision-making model, which sets the priority by considering technological forecasting and technology dependency

  • PDF

Predicting the likelihood of impaired stream segments using Geographic Information System on Abandoned Mine Land in Gangwon Province

  • Lee, Ju-Young;Yang, Jung-Suk;Choi, Jae-Young
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1081-1083
    • /
    • 2007
  • The study in river basin has been performed for the identify water quality impaired stream segments, to create a priority ranking of those segments, and to calculate the heavy metal ion distribution for each impaired segment based on chemical and physical water quality standards. Two methods for modeling the potential area-specific heavy metal distribution are pursued in this study. First, a novel approach focuses on distance. Heavy metal distribution can be associated with a particular small geographic area. Based on the derived estimates an distribution map can be generated. Second, the approach is used the near watershed by means of kriging interpolation algorithm. These approaches provide an alternative distribution mapping of the area. The exposure estimates from both of these modeling methods are then compared with other environmental monitoring data. A GIS-based model will be used to mimic the hierarchical stream structure and processes found in natural watershed. Specifically, the relationship between landscape variables and reach scale habitat conditions most influential found in the Abandoned mine will be explored.

  • PDF

Design and Implementation of RSS feed search engine for Effective Contents Service (효과적인 콘텐츠 서비스를 위한 RSS피드 검색 엔진의 설계 및 구현)

  • Lee, Hae sung;Kwon, Joon Hee
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.4 no.1
    • /
    • pp.1-8
    • /
    • 2008
  • In the Web 2.0, besides more gaining information on the web, the number of web sites that take advantage of RSS increases explosively. Commonly each users search RSS channels through the web search engine before registering RSS channel's url to the RSS reader. Users judge whether the site is RSS channel or not and register an RSS channel's url through theirs interests. Because accomplished by users themselves, those processes conflict to user's convenience and quick consumption of information. Techniques of current search engines can't provide users with reliable RSS feed information as search results. In this paper, we analysis appropriateness of current search engines' techniques that offer users RSS feed search service and discuss their limitations. Also, we make up RSS feed database through classification of RSS tag being possible to search RSS feed information effectively and apply update rate of each RSS channel's feed to ranking algorithm providing more reliable search results.

Optimal Power Flow considering Security in Interconnected Power Systems (연계계통에서 안전도제약을 고려한 최적전력조류)

  • Kim, Kyu-Ho;Lee, Jae-Gyu;Rhee, Sang-Bong;You, Seok-Ku
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.194-196
    • /
    • 2001
  • This paper presents a hybrid algorithm for solving security constrained OPF in interconnected power systems, which is based on the combined application of evolutionary programming (EP) and sequential quadratic programming (SQP). The objective functions are the minimization of generation fuel costs and system power losses. In OPF considering security, the outages are selected by contingency ranking method. The control variables are the active power of the generating units, the voltage magnitude of the generator, transformer tap settings and SVC setting. The state variables are the bus voltage magnitude, the reactive power of the generating unit, line flows and the tie line flow. The method proposed is applied to the modified IEEE 14buses model system.

  • PDF

An Implementation of the Ranking Algorithm for Web Documents based on Link Analysis (링크 분석에 기반한 웹 문서 중요도 평가 알고리즘의 구현)

  • Lim, Sung-Chae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.75-78
    • /
    • 2010
  • 웹 검색에는 기존의 정보검색(Information Retrieval) 시스템에서와 다르게 문서 간 하이퍼링크 정보를 바탕으로 각 웹 문서의 고유 중요도를 추정하는 방식이 자주 이용된다. 링크 분석에 기반한 알고리즘 중 PageRank 알고리즘은 구글의 웹 검색 서비스에 적용된 것으로 알려져 있다. 이런 PageRank 알고리즘에 따라 중요도를 계산하는 경우 색인된 웹 문서수가 증가함에 따라 계산에 필요한 CPU 자원의 사용도 함께 증가하며, 문서 수가 수 억 페이지에 달하면 하나의 서버에서는 계산을 수행할 수 없다는 문제가 있다. 본 논문에서는 이런 문제점을 해소하기 위해 여러 대의 서버를 PageRank 계산 용 클러스터로 사용할 수 있는 방법을 제시한다. 제시된 방법은 고속의 LAN을 이용하여 여러 대의 서버를 연결하고 반복적인 행렬 계산을 병렬로 수행할 수 있어 계산 시간을 단축시킬 수 있다. 이런 서버 클러스터 구현을 위해 멀티 쓰레딩 프로그램이 작성되었으며, PageRank 계산에 사용되는 행렬 데이터를 적은 양의 메모리만으로 표현 가능하도록 하였다.

  • PDF

Multi-Objective Soft Computing-Based Approaches to Optimize Inventory-Queuing-Pricing Problem under Fuzzy Considerations

  • Alinezhad, Alireza;Mahmoudi, Amin;Hajipour, Vahid
    • Industrial Engineering and Management Systems
    • /
    • v.15 no.4
    • /
    • pp.354-363
    • /
    • 2016
  • Due to uncertain environment, various parameters such as price, queuing length, warranty, and so on influence on inventory models. In this paper, an inventory-queuing-pricing problem with continuous review inventory control policy and batch arrival queuing approach, is presented. To best of our knowledge, (I) demand function is stochastic and price dependent; (II) due to the uncertainty in real-world situations, a fuzzy programming approach is applied. Therefore, the presented model with goal of maximizing total profit of system analyzes the price and order quantity decision variables. Since the proposed model belongs to NP-hard problems, Pareto-based approaches based on non-dominated ranking and sorting genetic algorithm are proposed and justified to solve the model. Several numerical illustrations are generated to demonstrate the model validity and algorithms performance. The results showed the applicability and robustness of the proposed soft-computing-based approaches to analyze the problem.

Reliability analysis of tested steel I-beams with web openings

  • Bayramoglu, Guliz
    • Structural Engineering and Mechanics
    • /
    • v.41 no.5
    • /
    • pp.575-589
    • /
    • 2012
  • This paper presents a reliability analysis of steel I-beams with rectangular web openings, based on a combination of the common probabilistic reliability methods, such as RSM, FORM and SORM and using data obtained from experimental tests performed at the Istanbul Technical University. A procedure is proposed to obtain the optimum design load that can be applied to this type of structural members, by taking into account specified target values of reliability indices for ultimate and serviceability limit states. The goal of the paper is to present an algorithm to obtain more realistic and economical design of beams and to demonstrate that it can be applied efficiently to steel I-beams with web openings. Finally, a sensitivity analysis is performed allowing to ranking the random variables according to their importance in the reliability analysis.

Multi-Attribute and Multi-Expert Decision Making by Vague Set (Vague Set를 이용한 다속성.다수전문가 의사결정)

  • 안동규;이상용
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.43
    • /
    • pp.321-331
    • /
    • 1997
  • Measurement of attributes is often highly subjective and imprecise, yet most MADM methods lack provisions for handling imprecise data. Frequently, decision makers must establish a ranking within a finite set of alternatives with respect to multiple attributes which have varying degrees of importance. The problem is more complex if the evaluations of alternatives according to each attribute are not expressed in precise numbers, but rather in fuzzy numbers. Analysis must allow for lack of precision and partial truth. The advantages of a fuzzy approach for MADM are that a decision maker can obtain efficient solutions all at once without trial and error, and that this approach provides better support for judging the interactive improvement of solutions in comparison with o decision making method. The algorithm used in this study is based on the concepts of vague set theory. Linguistic variables and vague values are used to facilitate a decision maker's subjective assessment about attribute weightings and the appropriateness of alternative versus selection attributes in order to obtain final scores which are called vague appropriateness indices. A numerical example is presented to show the practical applicability of this approach.

  • PDF