• Title/Summary/Keyword: Decision function

Search Result 1,351, Processing Time 0.033 seconds

Switching Function using Edge-Valued Decision Diagram

  • Park, Chun-Myoung
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.3
    • /
    • pp.276-281
    • /
    • 2011
  • This paper presents a method of constructing the switching function using edge-valued decision diagrams. The proposed method is as following. The edge-valued decision diagram is a new data structure type of decision diagram which is recently used in constructing the digital logic systems based on the graph theory. Next, we apply edge-valued decision diagram to function minimization of digital logic systems. The proposed method has the visible, schematic and regular properties.

A determination of linear decision function using GA and its application to the construction of binary decision tree (유전 알고리즘을 이용한 선형 결정 함수의 결정 및 이진 결정 트리 구성에의 적용)

  • 정순원;박귀태
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.271-274
    • /
    • 1996
  • In this paper a new determination scheme of linear decision function is proposed. In this scheme, the weights in linear decision function is obtained by genetic algorithm. The result considering balance between clusters as well as classification error can be obtained by properly selecting the fitness function of genetic algorithm in determination of linear decision function and this has the merit in applying this scheme to the construction of binary decision tree. The proposed scheme is applied to the artificial two dimensional data and real multi dimensional data. Experimental results show the usefulness of the proposed scheme.

  • PDF

Relative Risk Aversion and Stochastic-Statistical Dominance (상대적(相對的) 위험(危險)과 추계적(推計的)-통계적(統計的) 우세법칙(優勢法則))

  • Lee, Dae-Joo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.15 no.2
    • /
    • pp.33-44
    • /
    • 1989
  • This paper presents stochastic-statistical dominance rules which eliminate dominated alternatives thereby reduce the number of satisficing alternatives to a manageable size so that the decision maker can choose the best alternative among them when neither the utility function nor the probability distribution of outcomes is exactly known. Specifically, it is assumed that only the characteristics of the utility function and the value function are known. Also, it is assumed that prior probabilities of the mutually exclusive states of nature are not known, but their relative bounds are known. First, the notion of relative risk aversion is used to describe the decision maker's attitude toward risk, which is defined with the acknowledgement that the utility function of the decision maker is a composite function of a cardinal value function and a utility function with-respect to the value function. Then, stochastic-statistical dominance rules are developed to screen out dominated alternatives according to the decision maker's attitude toward risk represented in the form of the measure of relative risk aversion.

  • PDF

NOTE ON THE NEGATIVE DECISION NUMBER IN DIGRAPHS

  • Kim, Hye Kyung
    • East Asian mathematical journal
    • /
    • v.30 no.3
    • /
    • pp.355-360
    • /
    • 2014
  • Let D be a finite digraph with the vertex set V (D) and the arc set A(D). A function f : $V(D){\rightarrow}\{-1,\;1\}$ defined on the vertices of a digraph D is called a bad function if $f(N^-(v)){\leq}1$ for every v in D. The weight of a bad function is $f(V(D))=\sum\limits_{v{\in}V(D)}f(v)$. The maximum weight of a bad function of D is the the negative decision number ${\beta}_D(D)$ of D. Wang [4] studied several sharp upper bounds of this number for an undirected graph. In this paper, we study sharp upper bounds of the negative decision number ${\beta}_D(D)$ of for a digraph D.

A Study on Constructing Digital Logic Systems based on Edge-Valued Decision Diagram

  • Park Chun-Myoung
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.213-217
    • /
    • 2004
  • This paper presents a method of constructing the digital logic systems(DLS) using edge-valued decision diagrams(EVDD). The proposed method is as following. The EVDD is a new data structure type of decision diagram(DD) that is recently used in constructing the digital logic systems based on the graph theory. Next, we apply EVDD to function minimization of digital logic systems. The proposed method has the visible, schematical and regular properties.

  • PDF

Multi-Criteria Decision-Making Model Using Quality Function Deployment (QFD) Method for the Most Suitable Temporary Earth Retaining System

  • Jung, Bae Yu;Byung, Cho Han;Jin, Han Sang;Won, Kwon;Ho, Jo Jae;Youl, Chun Jae
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.620-621
    • /
    • 2015
  • In this study, the multi-criteria decision-making model based on Quality Function Deployment Method is proposed. Multicriteria decision-making is an attempt to link QFD method with the TOPSIS. By this effort, a model that makes client's decision-making more rational and objective in design phase is suggested. The multi-criteria decisionmaking model confirming to the Owner's requirements will improve the productivity of the construction industry and the satisfaction of the customer. Further study extending the range of the requirements, not only the Owner's requirement will be necessary to cover the various factors as much as possible. And then, finally as a flexible platform to achieve a sustainable quality management, web-based multi-criteria decision-making model can be utilized by the relevant stakeholders simultaneously with the feed-back and sharing the necessary informations.

  • PDF

Routing Decision with Link-weight Calculating Function in WDM Switching Networks

  • Charoenphetkul, Pongnatee;Thipchaksurat, Sakchai;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1346-1349
    • /
    • 2004
  • In this paper, we have proposed the new link-weight calculating function using for routing decision in WDM networks. The proposed link-weight calculating functions includes following factors those are available wavelengths per link, distance loss, total wavelengths, and limited wavelength conversion. The calculated link-weight is applied into the algorithm of routing decision in order to determine the available lightpath that qualifies user requests. The objective is to improve the performance of wavelengths assignment with fast determining the suitable lightpath by using the proposed link-weights calculating function. The analytical model of WDM switching networks is introduced for numerical analysis. The link-weight calculating function is performed. Finally, the performance of proposed algorithm is displayed with numerical results in term of the blocking probability, the probability that connection requests from users are rejected due to there are no available lightpath to be assigned for them. It is also shown that the blocking probability is varied in depending on the number of available wavelengths and the degree of wavelength conversion. The numerical results also show that the proposed link-weight calculating function is more cost-effective choice for the routing decision in WDM switching networks.

  • PDF

The Effect of Meteorological Information on Business Decision-Making with a Value Score Model (가치스코어 모형을 이용한 기상정보의 기업 의사결정에 미치는 영향 평가)

  • Lee, Ki-Kwang;Lee, Joong-Woo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.2
    • /
    • pp.89-98
    • /
    • 2007
  • In this paper the economic value of weather forecasts is valuated for profit-oriented enterprise decision-making situations. Value is estimated in terms of monetary profits (or benefits) resulted from the forecast user's decision under the specific payoff structure, which is represented by a profit/loss ratio model combined with a decision function and a value score (VS). The forecast user determines a business-related decision based on the probabilistic forecast, the user's subjective reliability of the forecasts, and the payoff structure specific to the user's business environment. The VS curve for a meteorological forecast is specified by a function of the various profit/loss ratios, providing the scaled economic value relative to the value of a perfect forecast. The proposed valuation method based on the profit/loss ratio model and the VS is adapted for hypothetical sets of forecasts and verified for site-specific probability of precipitation forecast of 12 hour and 24 hour-lead time, which is generated from Korea meteorological administration (KMA). The application results show that forecast information with shorter lead time can provide the decision-makers with great benefits and there are ranges of profit/loss ratios in which high subjective reliability of the given forecast is preferred.

A New Bussgang Blind Equalization Algorithm with Reduced Computational Complexity (계산 복잡도가 줄어든 새로운 Bussgang 자력 등화 알고리듬)

  • Kim, Seong-Min;Kim, Whan-Woo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.10
    • /
    • pp.1012-1015
    • /
    • 2011
  • The decision-directed blind equalization algorithm is often used due to its simplicity and good convergence property when the eye pattern is open. However, in a channel where the eye pattern is closed, the decision-directed algorithm is not guaranteed to converge. Hence, a modified Bussgang-type algorithm using a hyperbolic tangent function for zero-memory nonlinear(ZNL) function has been proposed and applied to avoid this problem by Filho et al. But application of this algorithm includes the calculation of hyperbolic tangent function and its derivative or a look-up table which may need a large amount of memory due to channel variations. To reduce the computational and/or hardware complexity of Filho's algorithm, in this paper, an improved method for the decision-directed algorithm is proposed. In the proposed scheme, the ZNL function and its derivative are respectively set to be the original signum function and a narrow rectangular pulse which is an approximation of Dirac delta function. It is shown that the proposed scheme, when it is combined with decision-directed algorithm, reduces the computational complexity drastically while it retains the convergence and steady-state performance of the Filho's algorithm.

Dynamic Combination of Land Use Planning and Water Planning using GIS, VE and LCC (GIS, 가치공학, 그리고 생애주기비용에 의한 토지이용계획과 상수도계획의 동적인 연계)

  • Kim, Hyeong-Bok
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2000.06a
    • /
    • pp.93-105
    • /
    • 2000
  • GIS is a powerful toolbox in managing spatial data associated with attribute data. However GIS is short of spatial analysis function and graphic user interface(GUI) function in dealing with dynamic planning problems. Decision Support Systems(DSS) make up for the shortage of GIS by providing GUI function, modeling function and database function. Spatial Decision Support Systems(SDSS), a new kind of DSS, incorporate display function, basic spatial analysis function and manipulation function of spatial data and attribute data of GIS and GUI function, modeling function and database function of DSS in dealing with spatial planning problems. Planning Support Systems(PSS) add more advanced spatial analysis function and intertemporal function to the functions of SDSS. This study focuses on the modeling of a PSS for capacity expansion of water-distribution network depending upon land use planning by using GIS, value engineering(VE) and life cycle costing(LCC). The PSS shows a guideline about the investment of water-distribution networks related to urban growth management through generating certain numbers of dynamic alternatives to supply the amount of water caused by land use planning.

  • PDF