• 제목/요약/키워드: graph construction

검색결과 201건 처리시간 0.029초

화학공정의 이상트리 자동합성을 위한 모델링 (A Modeling for Automated Fault Tree Synthesis of Chemical Processes)

  • 이호균;허보경;황규석
    • 한국가스학회지
    • /
    • 제2권3호
    • /
    • pp.12-17
    • /
    • 1998
  • 공정의 위험성 평가를 위한 이상트리 작성은 많은 시간과 인력을 요하는 작업으로 대규모 화학공장에 적용하기가 매우 힘들다. 본 연구에서는 화학공정의 이상트리 합성을 위해서, 공정변수간의 인과관계를 나타내는 부호 유향그래프로 발생 가능한 모든 공정이상과 원인들을 표현하고, 부호 유향그래프상에 존재하는 경로특성에 따라 일반 조작자와 루프 조작자를 정의하여 이상사건의 원인을 탐색할 때 해당하는 경로의 특성에 맞는 조작자로 대치함으로써 이상트리를 자동합성하였다.

  • PDF

유한체상에서의 선형디지털스위칭함수 구성 (A Construction of the Linear Digital Switching Function over Finite Fields)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2201-2206
    • /
    • 2008
  • 본 논문에서는 유한체의 수학적 성질과 그래프이론을 바탕으로 GF(P)상의 선형디지털스위칭함수구성을 효과적으로 구성하는 한가지 방법을 제안하였다. 제안한 방법은 주어진 임의의 디지털스위칭함수의 입출력 사이의 연관관계특성으로 부터 DCG를 도출한 후에 노드의 개수를 인수분해한다. 이때 행렬방정식을 해당 차수보다 낮은 기약다항식으로 인수분해하여 그 결과를 부분회로실현한 다음 선형결합함으로써 최종 선형디지털스위칭함수를 구성하였다. 그 결과 기존의 방법에 비해 선형디지털스위칭함수구성을 상당히 간단화 할 수 있었으며 회로구성은 유한체 GF(P)내에서 정의된 가산기와 계수곱셈기를 사용하여 용이하게 실현 할 수 있다.

ON ERDŐS CHAINS IN THE PLANE

  • Passant, Jonathan
    • 대한수학회보
    • /
    • 제58권5호
    • /
    • pp.1279-1300
    • /
    • 2021
  • Let P be a finite point set in ℝ2 with the set of distance n-chains defined as ∆n(P) = {(|p1 - p2|, |p2 - p3|, …, |pn - pn+1|) : pi ∈ P}. We show that for 2 ⩽ n = O|P|(1) we have ${\mid}{\Delta}_n(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^n}{{\log}^{\frac{13}{2}(n-1)}{\mid}P{\mid}}}$. Our argument uses the energy construction of Elekes and a general version of Rudnev's rich-line bound implicit in [28], which allows one to iterate efficiently on intersecting nested subsets of Guth-Katz lines. Let G is a simple connected graph on m = O(1) vertices with m ⩾ 2. Define the graph-distance set ∆G(P) as ∆G(P) = {(|pi - pj|){i,j}∈E(G) : pi, pj ∈ P}. Combining with results of Guth and Katz [17] and Rudnev [28] with the above, if G has a Hamiltonian path we have ${\mid}{\Delta}_G(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^{m-1}}{\text{polylog}{\mid}P{\mid}}}$.

Hydrometer법을 이용한 고로슬래그 시멘트의 분말도 신속 품질 평가 가능성 분석 (Analysis of Possibilities of Rapid Appraisal of Blast Furnace Slag Cement Fineness Quality Using the Hydrometer Method)

  • 이재진;김민상;문병룡;한인덕;한민철;한천구
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2017년도 춘계 학술논문 발표대회
    • /
    • pp.169-170
    • /
    • 2017
  • Recently in the construction industry there has been an increasing use of increasing replacement of cement with blast furnace slag cement(BS), an industrial by-product, to reduce environment load and production costs, and other increasing uses of BS cement. However in the case of BS being delivered in RMC factories, only score reports submitted when the are delivered are relied upon and ways to test the quality of fineness is inadequate. Therefore this study gave many changes to various cements and BS fineness to test the variations of BS as a cement, then used the correlation between this and the density value in the Hydrometer method to test the possibility for rapid appraisal of quality fineness of BS cement. Results showed that if the one fifth graph of the density and fineness correlation were to be used, a rapid appraisal of BS cement fineness quality would be possible.

  • PDF

현장시험을 통한 기초 말뚝 부마찰력의 특성과 시공관리 (Characteristics of Negative Skin Friction of Foundation Pile and Construction Management by Experimental Field Test)

  • 홍석우
    • 한국도로학회논문집
    • /
    • 제14권3호
    • /
    • pp.41-48
    • /
    • 2012
  • 본 연구에서는 교량기초 말뚝의 부주면마찰력 시험을 통하여 연약지반에 타설된 강관말뚝의 부주면마찰력을 측정하였으며 장기적인 마찰응력의 관측시험을 통하여 경제적인 상부구조물 시공시기를 판단하였다. 본 연구의 결론은 다음과 같다. (1) 연약지반에서 부마착력의 크기는 침하속도가 클수록 크게 나타났다. (2) 마찰력의 관계 그래프에서 마찰응력의 증감이 없는 시기를 확인하여 상부구조물 시공시기를 판단할 수 있었다. (3) 말뚝정재하시험결과와 부주면마찰력 시험결과를 비교해 본 결과 항타 직후의 부주면마찰력은 재하시험 시의 마찰응력보다 크게 나오는 것으로 판단되며 15일 경과후의 측정값은 비슷하게 나오는 것으로 판단되었고, 이론식에 의한 결과와도 비슷하였다. (4) 부주면마찰력의 장기관측기법을 사용하면 부주면마찰력이 발생하고 있는 중이라도 적절한 상부구조물의 시공시기를 파악할 수 있어 경제적인 시공관리가 가능한 것으로 판단된다.

문서 요약 및 비교분석을 위한 주제어 네트워크 가시화 (Keyword Network Visualization for Text Summarization and Comparative Analysis)

  • 김경림;이다영;조환규
    • 정보과학회 논문지
    • /
    • 제44권2호
    • /
    • pp.139-147
    • /
    • 2017
  • 문자 정보는 인터넷 공간에 통용되는 정보의 대다수를 차지하고 있다. 따라서 대용량의 문서의 의미를 빠르게 특히 자동적으로 파악하는 일은 빅 데이터 시대의 중요한 연구 주제중 하나이다. 이 분야의 대표적인 연구 중 하나는 문서의 의미를 요약해주는 주요 주제어의 자동 추출 및 분석이다. 그러나 단순히 추출된 개별 주제어들의 집합만으로 문서의 의미구조를 나타내기에는 부족함이 있다. 본 논문에서는 추출된 주제어들의 연관관계를 그래프로 표현하여 대상 문서의 의미구조를 보다 다양하게 표시하고 추상화할 수 있는 주제어 가시화 방법을 개발하였다. 먼저 각 주제어들 간의 연관관계를 추출하기 위해 주제어별 지배구간 모델과 단어거리 모델을 제안하였다. 이렇게 추출한 주제어 연결성과 그를 형상화한 그래프는 문서의 의미구조를 보다 함축적으로 담고 있으므로 문서의 빠른 내용파악과 요약이 가능하며 이 가시화 그래프를 비교함으로서 문서의 의미적 유사도 비교도 가능하다. 실험을 통하여 문서의 의미파악과 비교에 본 주제어 가시화 그래프는 일반적인 요약문이나 단순 주제어 리스트보다 더 유용함을 보였다.

팩터그래프 모델을 이용한 연구전선 구축: 생의학 분야 문헌을 기반으로 (Construction of Research Fronts Using Factor Graph Model in the Biomedical Literature)

  • 김혜진;송민
    • 정보관리학회지
    • /
    • 제34권1호
    • /
    • pp.177-195
    • /
    • 2017
  • 연구전선이란 연구논문들 간에 인용이 빈번하게 발생하며, 지속적으로 발전이 이루어지고 있는 연구영역을 의미한다. 연구행위가 집중되는 핵심 연구분야로 발전 가능성이 높은 연구전선을 조기에 예측해내는 것은 학계와 산업계, 정부기관, 나아가 국가의 과학기술 발전에 큰 유익을 가져다 줄 수 있는 유용한 사회적 자원이 된다. 본 연구는 복합자질을 활용하여 연구전선을 추론하는 모델을 제시하고자 시도하였다. 연구전선 추론은 핵심 연구영역으로 발전할 가능성이 높은 문헌들이 포함될 수 있도록 문헌을 복합자질로 표현하고, 그 자질들을 심층학습하여 새로 발행된 문헌들이 연구전선에 포함될 수 있는지 그 가능성을 예측하였다. 서지 자질, 네트워크 자질, 내용 자질 등 복합자질 세트를 사용하여 문헌을 표현하고 피인용을 많이 받을 가능성이 있는 문헌을 추론하기 위해서 확률기반 팩터그래프 모델을 적용하였다. 추출된 자질들은 팩터그래프의 변수로 표현되어 합-곱 알고리즘과 접합 트리 알고리즘을 적용하여 연구전선 추론이 이루어졌다. 팩터그래프 확률모델을 적용하여 연구전선을 추론 구축한 결과, 서지결합도 4 이상으로 구축된 베이스라인 연구전선과 큰 차이를 보였다. 팩터그래프 기반 연구전선그룹이 서지결합 기반 연구전선그룹보다 문헌 간의 직접 연결정도가 강하며 연결 관계에 있지 않은 두 개의 문헌을 연결시키는 매개정도 또한 강한 집단으로 나타났다.

휴대용 다짐도 측정기의 현장실험을 통한 다짐도와 관입깊이 상관성 연구 (A Study on the Correlation with the Degree of Compaction and the Penetration Depth Using the Portable Penetration Meter at Field Test)

  • 박근현
    • 한국지반환경공학회 논문집
    • /
    • 제19권11호
    • /
    • pp.5-14
    • /
    • 2018
  • 전 세계적으로 토목공사 현장에서 토사의 다짐작업은 중요한 공종 중 하나의 공종이다. 특히 도로공사에서의 다짐작업은 공사 후에도 부실시공과 밀접한 관계를 가지고 있으므로 매우 중요하게 평가된다. 현재는 여러 가지 다짐도 측정방법 중에 평판재하시험이나 모래 치환법에 의한 흙의 단위 중량 시험방법을 가장 많이 사용하고 있으나 많은 시간과 장비가 필요하며 인력도 많이 소모되어 경제성을 확보하지 못하고 있다. 본 연구에서는 중력에 의한 자유낙하 물체의 관입 깊이에 따라 다짐도 측정방법인 자유낙하 관입깊이별 다짐도 시험(Free-Fall Penetration Test, FFPT) 일명 휴대용 다짐도 측정기를 이용하여 현장실험을 실시하여 다짐도와 관입깊이 그래프를 작성하였고 낙하고 10cm에서 결정계수 값이 0.963으로 가장 정확도가 높았으며 그래프는 가로축과 세로축 모두 10진법 그래프로 작성하였으며, 허용오차범위는 관입깊이 기준으로 ${\pm}1.28mm$로 작성되었다. 휴대용 다짐도 측정기를 통하여 현장에서 간단하고 신속, 정확한 다짐도 측정이 가능하여 경제성 확보와 공정 관리가 편리하게 진행될 것이다.

Wood-wool board로 활용(活用)을 위한 폐목재(廢木材)의 열분해(熱分解) 및 파쇄특성(破碎特性) (Pyrolysis and Breaking Characteristics of Waste Wood for Wood-wool Board)

  • 박상민;김재우;심기섭;박상숙
    • 자원리싸이클링
    • /
    • 제19권2호
    • /
    • pp.19-27
    • /
    • 2010
  • 폐목재를 고온고압장치를 사용하여 나무의 결대로 파쇄 후 건축재료로의 활용을 위하여 등급별로 분류하여 열분해 및 파쇄특성을 알아보았다. 그 결과, TG/DTA 그래프에서 $250^{\circ}C$에서 급격한 무게감소가 발생하는데, 건축재료로의 활용을 위해서는 $250^{\circ}C$이하의 온도에서 처리가 되어야 한다. 고압파쇄 실험결과 활엽수보다는 침엽수가 나무의 결대로 잘 찢어짐을 알 수 있었으며, 그 중 편백나무(W-7)가 가장 양호한 결과를 나타내었다. 다양한 조건의 실험결과, 온도는 $200^{\circ}C$, 압력은3MPa이 최적조건임을 확인할 수 있었다.

공간구문론을 이용한 종합병원 수직동선체계 연구 (A Study of Vertical Circulation System in General Hospitals by Using Space Syntax)

  • 이현진;박재승
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제19권4호
    • /
    • pp.47-60
    • /
    • 2013
  • Purpose: This study examines construction core plans for the users of vertical-typed general hospitals to effectivly use the flow line. Methods: The study sampled representative 9 hospitals, calculated the depth value through Convex Map of Space Syntax and Justified Graph according to the determination of form of construction cire, and analyzed its functional connectivity. Results: The analysis of the connectivity between operation core part and emergency part of core space with high importance in the hospitals showed that the types of hospital and hospital have the lowest depth value in the spatial phase diagram, where central treatment part and outpatient part are arranged well vertically. Elevators for patients at these hospitals are close to operation and emergency parts actually separated from the elevators for passengers. For shortening of flow line of patients and private movement environment, however, it is desirable to arrange the elevators for patients to be adjacent to the operation parts and to arrange the emergent patient entrances more effectively to separate them from the flow line of visitors and guardians. Implications: Consideration should be taken into account for the effective flow line design. This study hopefully may serve as a stepping stone for the standard design of horizontal/vertical flow line.