• Title/Summary/Keyword: 쌍대

Search Result 231, Processing Time 0.033 seconds

Graphical Expression Method for Decision Process Support (의사결정을 돕는 실감가시화 방안에 관한 연구)

  • Park, Ji-Hyung;Lee, Joong-Ho;Yeom, Ki-Won;Lee, Seung-Soo;Eom, Ju-Il
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.865-870
    • /
    • 2006
  • HCI 연구의 주된 주제는 인간중심의 상호작용 환경의 개발이다. 이러한 개발과정에서 새로운 인터페이스 환경이 실생활에 어떠한 기능적 효용가치를 가져다 줄 것인가에 관한 문제가 중요하게 고려되어야 한다. 이를 위해 실질적인 적용사례 구축을 통해 효용성을 입증하는 것이 필요하다. 또한, 최근의 HCI는 기존의 인터페이스 수단을 대체하는 것을 목적으로 개발되어 왔으나, 보다 발전된 접근방법으로서 기존의 인터페이스가 소화할 수 없었던 상호작용의 의미론적 요소들을 다루는 것이 필요할 것이다. 이러한 맥락에서 기존 컴퓨팅 환경에서의 문제해결 프로세스의 한 예를 고찰하고 이것이 새로운 HCI환경에서 효과적인 방법으로 어떻게 구현될 수 있는가에 대한 구체적인 사례를 연구하였다. 본 논문은 문제해결의 한 예로서, '복수개의 결정사안 중 최선의 방안을 도출하는 의사결정과정'에서 HCI를 접목한 효과적인 의사결정 프로세스를 제안하고 이의 효용성을 검증한다. 이러한 의사결정 방법론으로 기존에 사용되는 AHP(Analytic Hierarchy Process)가 대표적이다. 일반적으로 AHP는 각 고려인자간 쌍대비교(pairwise comparisons)를 통해 중요도를 평가하는 과정을 포함한다. 이 과정을 통해 각각의 인자간의 쌍대비교치를 결정한 후 일련의 계산과정을 거쳐 그 결과를 도출한다. 이 작업은 통상적인 데스크탑 컴퓨터 환경에서 이루어진다. 본 논문에서는 각 인자간의 쌍대비교를 통한 우선순위를 결정하는 과정에서 새로운 인터페이스 환경의 적용을 위한 효과적인 연산 알고리즘을 제안하고 이의 효용성을 검증한다. 또한 의사결정 과정의 직관적 가시화를 위해 기본적인 프리미티므 도형으로 이루어진 그래픽 인터페이스를 구현하고, 기존의 의사결정 과정과 그 효용성을 비교한다.

  • PDF

Personal Information Leakage Prevention Scheme of Smartphone Users in the Mobile Office Environment (모바일 오피스 환경에서 스마트폰 사용자의 개인정보 유출 방지 기법)

  • Jeong, Yoon-Su;Lee, Sang-Ho
    • Journal of Digital Convergence
    • /
    • v.13 no.5
    • /
    • pp.205-211
    • /
    • 2015
  • Recently, a mobile communication network and the wireless terminal is suddenly develop, mobile office service is more and more the sportlight. However, the user may receive an attack from a malicious third party if the up/download the data in the remote to perform the work in a mobile office environment. In this paper, we propose scheme to manage the information lost due to theft smartphone that contain spill prevention personal information and company information from the mobile office environment (call history, incoming messages, phonebook, calendar, location information, banking information, documents, etc.). The proposed scheme using the number of triangular fuzzy information about the state of the personal information and business intelligence to implement a pair-wise comparison matrix. In particular, the proposed scheme is to prevent the value obtained by constructing a pair-wise comparison matrix for personal information and business intelligence and pair your smartphone is lost when a third party not allow access to personal information and corporate information is leaked to the outside.

Efficient Algorithms for Multicommodity Network Flow Problems Applied to Communications Networks (다품종 네트워크의 효율적인 알고리즘 개발 - 정보통신 네트워크에의 적용 -)

  • 윤석진;장경수
    • The Journal of Information Technology
    • /
    • v.3 no.2
    • /
    • pp.73-85
    • /
    • 2000
  • The efficient algorithms are suggested in this study for solving the multicommodity network flow problems applied to Communications Systems. These problems are typical NP-complete optimization problems that require integer solution and in which the computational complexity increases numerically in appropriate with the problem size. Although the suggested algorithms are not absolutely optimal, they are developed for computationally efficient and produce near-optimal and primal integral solutions. We supplement the traditional Lagrangian method with a price-directive decomposition. It proceeded as follows. First, A primal heuristic from which good initial feasible solutions can be obtained is developed. Second, the dual is initialized using marginal values from the primal heuristic. Generally, the Lagrangian optimization is conducted from a naive dual solution which is set as ${\lambda}=0$. The dual optimization converged very slowly because these values have sort of gaps from the optimum. Better dual solutions improve the primal solution, and better primal bounds improve the step size used by the dual optimization. Third, a limitation that the Lagrangian decomposition approach has Is dealt with. Because this method is dual based, the solution need not converge to the optimal solution in the multicommodity network problem. So as to adjust relaxed solution to a feasible one, we made efficient re-allocation heuristic. In addition, the computational performances of various versions of the developed algorithms are compared and evaluated. First, commercial LP software, LINGO 4.0 extended version for LINDO system is utilized for the purpose of implementation that is robust and efficient. Tested problem sets are generated randomly Numerical results on randomly generated examples demonstrate that our algorithm is near-optimal (< 2% from the optimum) and has a quite computational efficiency.

  • PDF

Development of AHP-MAUT Hybrid Model to Enhance Effectiveness of Decision Support System (의사결정지원시스템 AHP의 편의성 개선을 위한 하이브리드 모형의 개발)

  • Bae Deuk Jong
    • The Journal of the Convergence on Culture Technology
    • /
    • v.10 no.3
    • /
    • pp.421-426
    • /
    • 2024
  • The Analytic Hierarchy Process (AHP) converts people's judgment criteria into objective numerical values using pairwise comparisons. However, the need for an excessive number of pairwise comparisons poses a problem. To mitigate this issue, most existing studies have utilized the process separation approach. The method of process separation devised in this study is a "separation and integration approach," where 1) the standard AHP process is used for evaluating judgment criteria, and 2) the Multi-Attributive Utility Technique (MAUT) is applied for comparing alternatives. This AHP-MAUT Hybrid model was applied to a real analysis case, specifically analyzing the transportation choices of commuters between Bundang and Gangnam Station in Gyeonggi Province. The results showed that the computational process was reduced by 42.03% when applying the Hybrid model compared to using the AHP model alone. Furthermore, the choice results of residents using the Hybrid model were compared with those using the standard AHP. The consistency between the two models' choices was 82.1%, indicating a significant level of consistency. In conclusion, this study contributes by presenting a simpler, more convenient, yet equally effective Hybrid model as a new decision-support system alternative to AHP.

Network topology에 대하여 1

  • 고명삼
    • 전기의세계
    • /
    • v.14 no.4
    • /
    • pp.28-35
    • /
    • 1965
  • Kirchhoff는 유향성 선형 graph에 포함되어 있는 입상기하학적인 특성, 즉 주어진graph의 모든 정점과 변들의 연결상태를 0, +1, -1의 세가지 수자로 된 소위 incidence행렬란 개념으로 집약시켰다. 본 고에서는 Incidence Matrix, Tie-set Matrix과 연결지 전류(link current), Cut-set Matrix과 절점대 전압(Node pair voltage), Tie-set및 cut-set행렬의 선형변환, Duality(쌍대성)

  • PDF

A Dual-Based Heuristic Algorithm for the Simple Facility Location Problem (단순 시설입지 선정문제에 대한 쌍대기번 휴리스틱)

  • 노형봉
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.12 no.2
    • /
    • pp.36-41
    • /
    • 1987
  • This paper presents a heuristic algorithm for solving the simple facility location problem. Its main procedure is essentially of 'add' type, which progressively selects facilities to open according to a certain criterion derived from the analysis of the linear programming dual. Computational experience with test problem from the literature is presented.

  • PDF

The Evaluation of River Naturalness Improvement Using AHP (AHP를 이용한 하천자연도평가법 개선)

  • Cho, Hong-Jae;Yoon, Jong-Chun;Hwang, Jae-Ho;Lee, Dong-Young
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.2138-2142
    • /
    • 2009
  • 하천생태계의 서식처 기능을 회복하기 위해 하천의 환경적인 측면에서 건전성을 평가하여 하천환경정비의 방향을 제시하기 위해서는 하천의 자연도를 평가해야 한다. 따라서 본 연구에서는 국내.외의 하천자연도평가에 관한 방법을 조사하였다. 한편 하천의 특성은 하천 고유의 성질이므로 하천 간에 자연도를 상호 비교하는 것 보다는 하천구간별로 자연도를 평가하는 것이 타당하다. 따라서 본 연구에서는 하천별 특성을 반영하여 하천 형태와 하천 환경에 따른 하천자연도 평가 항목을 선택하고 평가항목별 가중치를 부여하기 위하여 계층분석과정(Analytic Hierarchy Process, AHP)을 적용하였다. 계층분석과정의 쌍대비교를 사용하여 하천자연도 평가항목별 상대적 중요도를 정량화하였고 지방하천인 회야강 22개 구간에 적용하여 분석한 결과, 회야강의 하천자연도는 기존 방법을 적용하는 경우 2.96점에서 가중치를 적용하는 경우 2.86점으로 산정되었다. 한편 구간별로 기존 방법과 개선된 방법의 산정결과를 비교하면, 2등급 1개, 3등급 10개, 4등급 10개, 5등급 1개에서 2등급 1개, 3등급 14개, 4등급 6개, 5등급 1개로 산정되었다. 본 연구 결과를 하천기술자가 하천환경정비계획을 수립하는 업무에 채택하는 등 실무에 적용하는 경우 매우 유용할 것이다.

  • PDF

Determination of Reinforcement Method for Abandoned Tunnel by Fuzzy Approximate Reasoning (퍼지근사추론에 의한 폐터널의 보강방식 선정)

  • 조만섭
    • Tunnel and Underground Space
    • /
    • v.14 no.4
    • /
    • pp.275-286
    • /
    • 2004
  • It is studied to select the reinforcement method of an abandoned tunnel which are intersected under the new roadway line. In the various decision makings, the reasonability for the reinforcement method of an abandoned tunnel was estimated using the pair-wise comparison and the fuzzy approximate reasoning to simplify the process of survey research. And there is reflected all the qualitative and quantitative characterizations by investigation items. In order to select the reinforcement method of an abandoned tunnel, 4 characteristic factors of construction, economical efficiency, safety and maintenance were used. Using the simple survey research and pair-wise comparison matrix, the weight of 4 factors was decided. The fuzzy approximate reasoning was used to calculate the quantitative value of each factor And then reflecting each weight to these results, the final reinforcement method of an abandoned tunnel could be determined.