• 제목/요약/키워드: Directed relation graph

검색결과 9건 처리시간 0.039초

Reliability Evaluation of Electrical Distribution Network Containing Distributed Generation Using Directed-Relation-Graph

  • Yang, He-Jun;Xie, Kai-Gui;Wai, Rong-Jong;Li, Chun-Yan
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권4호
    • /
    • pp.1188-1195
    • /
    • 2014
  • This paper presents an analytical technique for reliability evaluation of electrical distribution network (EDN) containing distributed generation (DG). Based on hierarchical levels of circuit breaker controlling zones and feeder sections, a directed-relation-graph (DRG) for an END is formed to describe the hierarchical structure of the EDN. The reliability indices of EDN and load points can be evaluated directly using the formed DRG, and the reliability evaluation of an EDN containing DGs can also be done without re-forming the DRG. The proposed technique incorporates multi-state models of photovoltaic and diesel generations, as well as weather factors. The IEEE-RBTS Bus 6 EDN is used to validate the proposed technique; and a practical campus EDN containing DG was also analyzed using the proposed technique.

직접 관계 그래프(DRG)를 이용한 디젤 연료의 상세 화학 반응 기구 축소화 (Skeletal Chemical Mechanisms for a Diesel Fuel Surrogate by the Directed Relation Graph(DRG))

  • 이영재;허강열
    • 한국연소학회지
    • /
    • 제16권2호
    • /
    • pp.16-22
    • /
    • 2011
  • It is a challenging task to apply large detailed chemical mechanisms of fuel oxidation in simulation of complex combustion phenomena. There exist a few systematic methodologies to reduce detailed chemical mechanisms to smaller sizes involving less computational load. This research work concerns generation of a skeletal chemical mechanism by a directed relation graph with specified accuracy requirement. Two sequential stages for mechanism reduction are followed in a perfectly stirred reactor(PSR) for high temperature chemistry and to consider the autoignition delay time for low and high temperature chemistry. Reduction was performed for the detailed chemical mechanism of n-heptane consisting of 561 species and 2539 elementary reaction steps. Validation results show acceptable agreement for the autoignition delay time and the PSR calculation in wide parametric ranges of pressure, temperature and equivalence ratio.

지식 기반 접근법과 Loop 검증을 이용한 부호운향그래프 자동합성에 관한 연구 (A Study on the Automatic Synthesis of Signed Directed Graph Using Knowledge-based Approach and Loop Verification)

  • 이성근;안대명;황규석
    • 한국가스학회지
    • /
    • 제2권1호
    • /
    • pp.53-58
    • /
    • 1998
  • 화학공정 변수간의 관계를 표현하는 방법으로, 지식기반 접근법을 이용하여 부호유향그래프(signed directed graph, SDG)를 자동합성하였다. SDG의 자동합성은 지식베이스를 이용한 추론과정 및 Loop 검증의 두 단계를 거쳐 수행된다. 먼저, 공정내 장치를 중심으로 장치간의 결합관계를 Topology로 표현하고, Topology 정보를 이용한 공정 변수관계 표현 및 지식베이스의 공정경향 데이타를 문자 패턴 매칭하여 Primary-SDG를 자동으로 합성한다. 생성된 Primary-SDG를 Loop 검증기의 추론을 통하여 검증, 수정하여 SDG를 자동합성하였다.

  • PDF

방향성 적선도의 제안과 회로망 해석에의 응용 (I) (A Proposal of the Directed Product Graph and Its Applications to Network Analysis (I))

  • 전선미;김수중
    • 대한전자공학회논문지
    • /
    • 제21권2호
    • /
    • pp.19-23
    • /
    • 1984
  • 새로운 방향성 적선도(directed product graph; DPG)를 제안하고 적선도에 가지의 방향성과 그 환로의 개념을 도입하므로 상위수학적으로 능동과 또한 결합성 소자까지 포함하는 회로에 대한 Mason공식의 분모(△)항을 그 부호와 소거항에 무관하게 보다 쉽게 구하게 하였다. 또한 이때 회로망 선도에서 나무(tree)를 선택하는데 따르는 제약조건을 제거하였다.

  • PDF

Methyl Butanoate의 상세 화학 반응 메커니즘 자동 축소화를 통한 기초 반응 메커니즘의 생성 및 검증 (Chemical Mechanism Reduction and Validation of Methyl Butanoate by Automatic Reduction Procedure)

  • 이영재;허강열
    • 한국연소학회지
    • /
    • 제21권3호
    • /
    • pp.16-23
    • /
    • 2016
  • In this study, skeletal mechanisms are produced by directed relation graph with specified threshold value and sensitivity analysis based on species database from the directed relation graph. Skeletal mechanism is optimized through the elimination of unimportant reaction steps by computational singular perturbation importance index. Reduction is performed for the detailed mechanism of methyl butanoate consisting of 264 species and 1219 elementary reactions. Validation shows acceptable agreement for auto-ignition delays in wide parametric ranges of pressure, temperature and equivalence ratio. Methyl butanoate has been proposed as a simple biodiesel surrogate although the alkyl chain consists of four carbon atoms. The resulting surrogate mechanism for n-heptane and MB consists of 76 species and 226 reaction steps including those for NOx.

CBAbench: An AutoCAD-based Dynamic Geometric Constraint System

  • Gong, Xiong;Wang, Bo-Xing;Chen, Li-Ping
    • International Journal of CAD/CAM
    • /
    • 제6권1호
    • /
    • pp.173-181
    • /
    • 2006
  • In this paper, an integration framework of Geometric Constraint Solving Engine and AutoCAD is presented, and a dynamic geometric constraint system is introduced. According to inherent orientation features of geometric entities and various Object Snap results of AutoCAD, the' proposed system can automatically construct an under-constrained geometric constraint model during interactive drawing. And then the directed constraint graph in a geometric constraint model is realtime modified in order to produce an optimal constraint solving sequence. Due to the open object-oriented characteristics of AutoCAD, a set of user-defined entities including basic geometric elements and graphics constraint relations are defined through derivation. And the custom-made Object Reactor and Command Reactor are also constructed. Several powerful characteristics are achieved based on these user-defined entities and reactors, including synchronously processing geometric constraint information while saving and opening DWG files, visual constraint relations, and full adaptability to Undo/Redo operations. These characteristics of the proposed system can help the designers more easily manage geometric entities and constraint relations between them.

의존 구문 분석을 이용한 질의 기반 정답 추출 (Query-based Answer Extraction using Korean Dependency Parsing)

  • 이도경;김민태;김우주
    • 지능정보연구
    • /
    • 제25권3호
    • /
    • pp.161-177
    • /
    • 2019
  • 질의응답 시스템은 크게 사용자의 질의를 분석하는 방법인 질의 분석과 문서 내에서 적합한 정답을 추출하는 방법인 정답 추출로 이루어지며, 두 방법에 대한 다양한 연구들이 진행되고 있다. 본 연구에서는 문장의 의존 구문 분석 결과를 이용하여 질의응답 시스템 내 정답 추출의 성능 향상을 위한 연구를 진행한다. 정답 추출의 성능을 높이기 위해서는 문장의 문법적인 정보를 정확하게 반영할 필요가 있다. 한국어의 경우 어순 구조가 자유롭고 문장의 구성 성분 생략이 빈번하기 때문에 의존 문법에 기반한 의존 구문 분석이 적합하다. 기존에 의존 구문 분석을 질의응답 시스템에 반영했던 연구들은 구문 관계 정보나 구문 형식의 유사도를 정의하는 메트릭을 사전에 정의해야 한다는 한계점이 있었다. 또 문장의 의존 구문 분석 결과를 트리 형태로 표현한 후 트리 편집 거리를 계산하여 문장의 유사도를 계산한 연구도 있었는데 이는 알고리즘의 연산량이 크다는 한계점이 존재한다. 본 연구에서는 구문 패턴에 대한 정보를 사전에 정의하지 않고 정답 후보 문장을 그래프로 나타낸 후 그래프 정보를 효과적으로 반영할 수 있는 Graph2Vec을 활용하여 입력 자질을 생성하였고, 이를 정답 추출모델의 입력에 추가하여 정답 추출 성능 개선을 시도하였다. 의존 그래프를 생성하는 단계에서 의존 관계의 방향성 고려 여부와 노드 간 최대 경로의 길이를 다양하게 설정하며 자질을 생성하였고, 각각의 경우에 따른 정답추출 성능을 비교하였다. 본 연구에서는 정답 후보 문장들의 신뢰성을 위하여 웹 검색 소스를 한국어 위키백과, 네이버 지식백과, 네이버 뉴스로 제한하여 해당 문서에서 기존의 정답 추출 모델보다 성능이 향상함을 입증하였다. 본 연구의 실험을 통하여 의존 구문 분석 결과로 생성한 자질이 정답 추출 시스템 성능 향상에 기여한다는 것을 확인하였고 해당 자질을 정답 추출 시스템뿐만 아니라 감성 분석이나 개체명 인식과 같은 다양한 자연어 처리 분야에 활용 될 수 있을 것으로 기대한다.

건설 현장 관리자 역량의 인과관계 구조 분석 (An Analysis of the Casual Relations on Construction Project Manager's level Competency)

  • 김도엽;김화랑;장현승
    • 대한건축학회논문집:구조계
    • /
    • 제34권3호
    • /
    • pp.77-86
    • /
    • 2018
  • Recently, Korean construction industry is moving from quantitative growth to qualitative growth. Among the changes in the construction industry, the competency of the project manager who represents the construction project as well as the construction company has been referred to as a factor that effects qualitative growth. This research utilized previous research analysis and expert interview in order to extract essential competency factors of a construction project manager. DEMATEL method was utilized to analyze the quantitative and objective causal relationship between the competency factors. The causal relationship of the competency factors were visualized through Digraph (directed graph) and competency areas of the project manager that requires strengthening were also suggested. Analysis result showed that the important competency categories of a project manager were Internal & External Communication, Project Management Body of Knowledge, and Inspirational Leadership. The analysis results of this research can be utilized in developing competency enhancement method for future project managers and as a basic data in developing an education program.

사용자 만족도 향상을 위한 지능형 서비스 선정 방안에 관한 연구 : 클라우드 컴퓨팅 서비스에의 적용 (A Study on the Intelligent Service Selection Reasoning for Enhanced User Satisfaction : Appliance to Cloud Computing Service)

  • 신동천
    • 지능정보연구
    • /
    • 제18권3호
    • /
    • pp.35-51
    • /
    • 2012
  • 클라우드 컴퓨팅은 컴퓨팅 자원에 대해 확장 가능한 요구중심의 서비스를 인터넷상에서 제공하는 인터넷 기반의 컴퓨팅이라 할 수 있다. 이러한 환경에서 서비스 사용자가 만족하는 서비스를 선정하여 제공하는 문제는 인터넷과 모바일 기술의 발전에 따라 향후에 다양하고 수많은 클라우드 서비스가 제공되는 경우 매우 중요한 이슈중의 하나가 된다. 과거 연구의 대부분은 요구사항과 연관된 개념의 유사성을 기반으로 하거나 사용자 요구사항의 다양성이 결여되어 있어 사용자의 만족도 향상에 한계를 보이고 있다. 본 논문에서 제안하는 방안은 서비스 만족도 향상을 위해 속성의 개념 유사성 대신에 서비스 속성의 기능적 포함 관계와 규격 등을 기반으로 구성되는 서비스 속성 그래프(Service Attribute Graph : SAG)를 도입하여 사용한다. 뿐만 아니라, 다양한 사용자 선호도를 반영하고 문자, 숫자, 부울린 등 여러 가지 속성 값 유형들을 고려함으로서 서비스 속성의 다양성을 지원한다. 본 논문의 가장 큰 의미는 다른 연구들과 달리 여러 가지 사용자 선호도를 통합적으로 고려하면서 그래프 기반의 선정 방안을 처음으로 제시하고 있다는 점이다.