• 제목/요약/키워드: Decision Making Algorithm

검색결과 500건 처리시간 0.035초

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
    • /
    • 제23권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.

Distributed Relay Selection Algorithm for Cooperative Communication

  • Oo, Thant Zin;Hong, Choong-Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.213-214
    • /
    • 2011
  • This paper presents a distributed relay selection algorithm for cooperative communication. The algorithm separates the decision making into two simple steps, decision making for employing cooperative communication and decision making for relay selection.

ε-AMDA 알고리즘과 의사 결정에의 응용 (ε-AMDA Algorithm and Its Application to Decision Making)

  • 최대영
    • 정보처리학회논문지B
    • /
    • 제16B권4호
    • /
    • pp.327-331
    • /
    • 2009
  • 퍼지 논리에서 불확실성의 병합은 일반적으로 t-norm 과 t-conorm 같은 연산자에 의해 수행된다. 그러나 기존의 병합 연산자는 다음과 같은 단점을 가지고 있다 : 첫째, 그들은 상황에 독립적이다. 결과적으로 동적 병합 과정에 적절히 적용하기 어렵다. 둘째, 의사결정 과정에의 직관적 연결성을 제공하지 못한다. 이러한 문제점을 해결하기 위해 의사결정 과정에서 옵션들의 강점 정도를 반영해 주는 퍼지 다차원 의사결정분석에 기반을 둔 $\varepsilon$-AMDA 알고리즘을 제안한다. $\varepsilon$-AMDA 알고리즘은 옵션의 강점 정도를 나타내 주는 매개변수의 값에 따라 최소값(옵션의 최약점)과 최대값(옵션의 최강점) 사이에서 적응적인 병합 결과를 생성한다. 이러한 관점에서 이는 동적 병합에 적용될 수 있다. 또한, 의사결정을 위한 퍼지 다차원 의사결정 분석에 대한 메커니즘을 제공하고 의사결정 과정에의 직관적 연결성을 제공한다. 결과적으로 제안된 방법은 의사결정자가 옵션의 강점 정도에 따라 적절한 의사결정을 하도록 지원할 수 있다.

상호연관성을 지닌 계층구조형문제의 평가 알고리즘 (On Evaluation Algorithm for Hierarchical Structure of Attributes with Interaction Relationship)

  • 이철영;이석태
    • 한국항만학회지
    • /
    • 제7권1호
    • /
    • pp.5-12
    • /
    • 1993
  • In complex decision making such as ill-defined system, one of the main problem is how to treat ambiguous aspect of the decision making. According to the complexity and ambiguity of the objective systems, many types of evaluation attributes are necessary for the rational decision and the relationship among the attributes become complex and fuzzy. Fuzzy integral is very effective to evalute the complex system with interaction between attributes but how to save the evaluation efforts in the decision making process of grading the membership of the objects or alternative is the problem to be tackled. Because the more object there are to evaluate, the number of decisions to made increase exponentially. Therefore, this paper aimes to propose a new evaluation algorithm based on fuzzy integral which can save the evaluator's efforts in decision making process. The proposed algorithm is constructed as follows : First, compose the fuzzy measure by introducing AHP(Analytical Hierachy Process) & mutual interaction coefficient. Second, generate fuzzy measure value of monotone family set for calculating the fuzzy integral. The effectiveness of the proposed algorithm is investigated through the example and sensitivity of interaction coefficient is illustrated.

  • PDF

Distributed Decision-Making in Wireless Sensor Networks for Online Structural Health Monitoring

  • Ling, Qing;Tian, Zhi;Li, Yue
    • Journal of Communications and Networks
    • /
    • 제11권4호
    • /
    • pp.350-358
    • /
    • 2009
  • In a wireless sensor network (WSN) setting, this paper presents a distributed decision-making framework and illustrates its application in an online structural health monitoring (SHM) system. The objective is to recover a damage severity vector, which identifies, localizes, and quantifies damages in a structure, via distributive and collaborative decision-making among wireless sensors. Observing the fact that damages are generally scarce in a structure, this paper develops a nonlinear 0-norm minimization formulation to recover the sparse damage severity vector, then relaxes it to a linear and distributively tractable one. An optimal algorithm based on the alternating direction method of multipliers (ADMM) and a heuristic distributed linear programming (DLP) algorithm are proposed to estimate the damage severity vector distributively. By limiting sensors to exchange information among neighboring sensors, the distributed decision-making algorithms reduce communication costs, thus alleviate the channel interference and prolong the network lifetime. Simulation results in monitoring a steel frame structure prove the effectiveness of the proposed algorithms.

Reinforcement Learning-Based Intelligent Decision-Making for Communication Parameters

  • Xie, Xia.;Dou, Zheng;Zhang, Yabin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.2942-2960
    • /
    • 2022
  • The core of cognitive radio is the problem concerning intelligent decision-making for communication parameters, the objective of which is to find the most appropriate parameter configuration to optimize transmission performance. The current algorithms have the disadvantages of high dependence on prior knowledge, large amount of calculation, and high complexity. We propose a new decision-making model by making full use of the interactivity of reinforcement learning (RL) and applying the Q-learning algorithm. By simplifying the decision-making process, we avoid large-scale RL, reduce complexity and improve timeliness. The proposed model is able to find the optimal waveform parameter configuration for the communication system in complex channels without prior knowledge. Moreover, this model is more flexible than previous decision-making models. The simulation results demonstrate the effectiveness of our model. The model not only exhibits better decision-making performance in the AWGN channels than the traditional method, but also make reasonable decisions in the fading channels.

퍼지환경에서 다목적 비선형계획문제의 절충 의사결정 (Compensatory Decision-Making for Multiobjective Nonlinear Programming Problem in a Fuzzy Environment)

  • 이상완;남현우
    • 대한산업공학회지
    • /
    • 제23권1호
    • /
    • pp.163-175
    • /
    • 1997
  • This paper presents the algorithm for finding the compensatory solution for fuzzy multiobjective nonlinear programming problem using $\gamma$-operator. The proposed algorithm can be applied to all cases with multiobjective problems since the interactive process with a decision maker is simple, various uncertainties involved on decision making are eliminated and all the objectives are well balanced. On the basis of proposed algorithm, an illustrative numerical example is presented.

  • PDF

Multi-Valued Decision Making for Transitional Stochastic Event: Determination of Sleep Stages Through EEG Record

  • Nakamura, Masatoshi;Sugi, Takenao
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제4권3호
    • /
    • pp.239-243
    • /
    • 2002
  • Multi-valued decision making for transitional stochastic events was newly derived based on conditional probability of knowledge database which included experts'knowledge and experience. The proposed multi-valued decision making was successfully adopted to the determination of the five levels of the vigilance of a subject during the EEG (electroencephalogram) recording; awake stage (stage W), and sleep stages (stage REM (rapid eye movement), stage 1, stage 2, stage $\sfrac{3}{4}$). Innovative feature of the proposed method is that the algorithm of decision making can be constructed only by use of the knowledge database, inspected by experts. The proposed multi-valued decision making with a mathematical background of the probability can also be applicable widely, in industries and in other medical fields for purposes of the multi-valued decision making.

웹기반 그룹의사결정지원시스템을 위한 다목적 의사결정 알고리즘 개발 (A Multi-Objective Decision Making Procedure for Web-based GDSS)

  • Kim, Jae-Kyeong;Cho, Yoon-Ho
    • 한국경영과학회지
    • /
    • 제27권2호
    • /
    • pp.15-31
    • /
    • 2002
  • This research suggests an interactive methodology for multiple objective linear programming problems to help the group select a compromising solution in the World Wide Web environment. Our methodology lessens the burden of group decision makers, which is one of necessary conditions of the web environment. Only the partial weak order of variables and objectives from the group decision makers are enough for searching the best compromising solution. For such a purpose, we expand the Dror and Gass algorithm to the group decision context. And we suggest the system architecture of a web-based GDSS for the Implementation of our methodology.

Multi-Valued Decision Making for Transitional Stochastic Event: Determination of Sleep Stages through EEG Record

  • Nakamura, Masatoshi;Sugi, Takenaop;Morota, Yukinao;Tachibana, Naoko;Shibasaki, Hiroshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.493-493
    • /
    • 2000
  • Multi-valued decision making for transitional stochastic events was newly derived based on conditional probability of database. The two values (on-off) decision making method without transition had been proposed by one of the author in a previous work for a purpose of realizing human on-off decision making. The current method is an extension of the previous on-off decision making. By combining the conditional probability and the transitional probability, the closed form of the algorithm for the multi-valued transitional decision making was derived. The proposed multi-valued decision making was successfully applied to the determination of the five levels of the vigilance of a subject during the EEG recording; awake stage, drowsy stage and sleeping stages (stage 1, stage 2/3, REM (rapid eye movement)). The method for determining the vigilance level can be directly usable for the two purposes; selection of awake EEG segments for automatic EEG interpretation, and determination of sleep stages through sleep EEG. The proposed multi-valued decision making with a mathematical background of the probability can be applicable widely, in industries and in medical fields for purposes of the multi-valued decision making.

  • PDF