• Title/Summary/Keyword: the ranking

Search Result 1,958, Processing Time 0.03 seconds

A Generic Multi-Level Algorithm for Prioritized Multi-Criteria Decision Making

  • G., AlShorbagy;Eslam, Hamouda;A.S., Abohamama
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.1
    • /
    • pp.25-32
    • /
    • 2023
  • Decision-making refers to identifying the best alternative among a set of alternatives. When a set of criteria are involved, the decision-making is called multi-criteria decision-making (MCDM). In some cases, the involved criteria may be prioritized by the human decision-maker, which determines the importance degree for each criterion; hence, the decision-making becomes prioritized multi-criteria decision-making. The essence of prioritized MCDM is raking the different alternatives concerning the criteria and selecting best one(s) from the ranked list. This paper introduces a generic multi-level algorithm for ranking multiple alternatives in prioritized MCDM problems. The proposed algorithm is implemented by a decision support system for selecting the most critical short-road requests presented to the transportation ministry in the Kingdom of Saudi Arabia. The ranking results show that the proposed ranking algorithm achieves a good balance between the importance degrees determined by the human decision maker and the score value of the alternatives concerning the different criteria.

Ranking the Pareto-optimal Solutions using DEA-based Ranking Procedure: an Application to Multi-reservoir Operation Problem (DEA기반 순위결정 절차를 이용한 파레토 최적해의 우선순위 결정: 저수지군 연계 운영문제를 중심으로)

  • Jeon, Seung-Mok;Kim, Jae-Hee;Kim, Sheung-Kown
    • IE interfaces
    • /
    • v.21 no.1
    • /
    • pp.75-84
    • /
    • 2008
  • It is a difficult task for decision makers(DMs) to choose an appropriate release plan which balances the conflicts between water storage and hydro-electric energy generation in a multi-reservoir operation problem. In this study, we proposed a DEA-based ranking procedure by which the DM can rank the potential alternatives and select the best solution among the Pareto-optimal solutions. The proposed procedure can resolve the problem of mix inefficiency that may cause errors in measuring the efficiency of alternatives. We applied the proposed procedure to the multi-reservoir operation problem for the Geum-River basin and could choose the best efficient solution from the Pareto-set which were generated by the Coordinated Multi-Reservoir Operating Model.

Determining Contingency Ranking Using the Probabilistic Method of the Power System (확률적 방법을 이용한 전력계통의 상정사고 순위 결정)

  • Kim, Kyoung-Young;Lee, Seung-Hyuk;Kim, Jin-O;Kim, Tae-Kyun
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.113-115
    • /
    • 2003
  • The electric power industry throughout the world is undergoing considerable changes from the vertically integrated utility structure to the deregulated market. However, the deregulated electricity market is operated with respect to theory of economical efficiency, and therefore, the system operator requires data with fast contingency ranking for security of the bulk power system. This paper presents fast calculation method for determining contingency ranking using the weather dependant probabilistic risk index(PRI). The probabilistic risk index can be classified into normal weather and adverse weather. This paper proposes calculation method using the probabilistic risk index in determining contingency ranking requiring for security under the deregulated electricity market.

  • PDF

AN EFFICIENT DENSITY BASED ANT COLONY APPROACH ON WEB DOCUMENT CLUSTERING

  • M. REKA
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.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.

Analysis of Korean Baduk rating system and dum (한국기원 기사 랭킹과 덤에 관한 분석)

  • Cho, Seonghun;Jang, Woncheol
    • The Korean Journal of Applied Statistics
    • /
    • v.32 no.6
    • /
    • pp.783-794
    • /
    • 2019
  • The current ranking system of the Korean Baduk Association is based on the Elo rating system, which is widely used in the field of chess. Despite the 6.5 point dum (penalty) as compensation for playing as White, many Baduk players still prefer to playing as Black due to Black's higher winning percentage. In this paper, we present the ranking of Baduk players based on the Bradley-Terry model and address the advantage of playing as Black. We compare the ranking from our model with rankings from the Korean Baduk Association.

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

  • Lee, Sang-Keun
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.54 no.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.

RDF 지식 베이스의 자원 중요도 계산 알고리즘에 대한 연구

  • No, Sang-Gyu;Park, Hyeon-Jeong;Park, Jin-Su
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.05a
    • /
    • pp.123-137
    • /
    • 2007
  • The information space of semantic web comprised of various resources, properties, and relationships is more complex than that of WWW comprised of just documents and hyperlinks. Therefore, ranking methods in the semantic web should be modified to reflect the complexity of the information space. In this paper we propose a method of ranking query results from RDF(Resource Description Framework) knowledge bases. The ranking criterion is the importance of a resource computed based on the link structure of the RDF graph. Our method is expected to solve a few problems in the prior research including the Tightly-Knit Community Effect. We illustrate our methods using examples and discuss directions for future research.

  • PDF

Debris Flow Risk Evaluation and Ranking Method for Drainage Basin adjacent to Road (도로인근 유역의 토석류 위험평가 및 등급화 방안)

  • Kim, Kyung-Suk;Jang, Hyun-Ick
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2010.03a
    • /
    • pp.279-290
    • /
    • 2010
  • Technical countermeasures against debris flow should be established upon the risk level of the target location. Risk of debris flow should consider the hazard imposed by debris flow and vulnerability of the facilities to debris flow. In this research, we have defined the target location for risk evaluation and suggested scoring method of hazard of debris flow and vulnerability of road to debris flow. By defining risk rank into 6 categories in terms of possibility of damage during rainfall and using the risk scores of 46 debris flow cases, we have suggested risk ranking matrix. The method can be used in ranking the drainage basin adjacent to road by simply determining the hazard with vulnerability score and can be used for planning the debris flow countermeasures.

  • PDF

A Method for Determining All the k Most Vital Arcs in the Maximum Flow Problem by Ranking of Cardinality Cuts (절단기수의 나열을 통한 최대유통문제에서 모든 k-치명호를 찾는 방법)

  • Ahn, Jae-Geun;Chung, Ho-Yeon;Park, Soon-Dal
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.2
    • /
    • pp.184-191
    • /
    • 1999
  • The k most vital arcs (k-MVA) of a maximum flow problem is defined as those k arcs whose simultaneous removal from the network causes the greatest decrease in the throughput capability of the remaining system between a specified pair of nodes. In this study, we present a method for determining all the k-MVA in maximum flow problem using a minimal cardinality cut algorithm and k-th minimal cut ranking algorithm. For ranking cardinality cuts, we use Hamacher's ranking algorithm for cut capacity and by comparing present residual capacity of cardinality cut with expected residual capacity of next cardinality cut, we also present termination condition for this algorithm. While the previous methods cannot find all the alternatives for this problem, a method presented here has advantage of determining all the k-MVA.

  • PDF

AGGREGATION OPERATORS OF CUBIC PICTURE FUZZY QUANTITIES AND THEIR APPLICATION IN DECISION SUPPORT SYSTEMS

  • Ashraf, Shahzaib;Abdullah, Saleem;Mahmood, Tahir
    • Korean Journal of Mathematics
    • /
    • v.28 no.2
    • /
    • pp.343-359
    • /
    • 2020
  • The paper aim is to resolve the issue of ranking to the fuzzy numbers in decision analysis, artificial intelligence and optimization. In the literature lot of ideologies have been established for ranking to the fuzzy numbers, that ideologies have some restrictions and limitations. In this paper, we proposed a method based on cubic picture fuzzy information's, for ranking to defeat the existing restrictions. Further introduced some cubic picture fuzzy algebraic and cubic picture fuzzy algebraic* aggregated operators for aggregated the information. Finally, a multi-attribute decision making problem is assumed as a practical application to establish the appropriateness and suitability of the proposed ranking approach.