• 제목/요약/키워드: 유향그래프

검색결과 28건 처리시간 0.026초

정량적 위험성평가기법을 이용한 화학공정 시스템 구축에 관한 연구 (A Study on the System Design of Chemical Process using Quantitative Risk Assessment Methodology)

  • 변윤섭
    • 한국가스학회지
    • /
    • 제18권6호
    • /
    • pp.32-39
    • /
    • 2014
  • 화학공장은 위험물질을 다량으로 취급하고 있어 안전시스템의 신뢰성을 확보할 수 있도록 시스템을 구축하는 것은 화학공정 설계 시 고려할 기본적 사항이다. 그러나 화학공정의 안전성을 확보하기 위해 안전시스템의 신뢰성을 지나치게 강조할 경우 상대적으로 생산시스템의 신뢰성은 떨어질 수 있다. 화학공정은 일정한 수준 이상의 안전성을 확보한 상태에서 안전시스템의 신뢰성과 생산시스템의 신뢰성을 균형 있게 유지하는 필요하다. 따라서 본 연구에서는 정량적 데이터를 근거로 화학공정의 안전성과 생산성을 동시에 확보할 수 있는 방안을 제시하고자 화학공장에 널리 사용되고 있는 가열로공정을 선정하여 정량적 위험성평가를 실시하였다. 정량적 위험성평가기법으로는 안전시스템과 생산시스템을 구분하여 각각의 시스템에 대해 신뢰도평가가 가능한 유향그래프 분석기법을 사용하였다. 정량적 위험성평가 결과 가열로공정은 온도감지기(TT)와 압력감지기(PT)를 각각 3개 설치하여 2개가 일정한 값 이상을 나타낼 때 안전시스템이 작동하도록 가열로공정을 구축하는 것이 안전성과 생산성을 동시에 확보할 수 있는 최적의 화학공정 시스템 설계 조건임을 확인하였다.

하이퍼텍스트 정보 관점에서 의도적으로 왜곡된 웹 페이지의 검출에 관한 연구 (Detecting Intentionally Biased Web Pages In terms of Hypertext Information)

  • 이우기
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.59-66
    • /
    • 2005
  • 웹(World Wide Web)은 정보의 저장 및 검색에 있어서 보편적인 매체가 되고 있다 웹에서는 일반적으로 검색엔진(Web search engine)을 통해 정보 검색을 수행하지만, 그 결과가 사용자의 요구와 늘 일치하는 것은 아니며 때로는 의도적으로 조작된 검색 결과가 제시되기도 한다. 웹 페이지에 대한 평가를 조작하는 것을 의도적 조작이라고 부른다. 최근에 가장 각광을 받는 링크 기반 검색 방식에는 의도적 조작이 상대적으로 어렵지만, 링크 기반 검색 방식의 대표격인 구글의 페이지 점수법(PageRank algorithm)도 구글밤처럼 조작할 수 있는 방법이 있다 본 논문에서는 기본적으로 링크 기반 검색 방식을 기초로 웹을 하나의 유향그래프(directed graph)로 인식하여 각 웹 페이지들은 하나의 노드로, 하이퍼텍스트 링크를 에지(edge)로 표현하며. 하이퍼텍스트 정보관점에서 링크 내역과 대상 페이지(target page) 사이의 유사도(similarity)를 구하고. 이것을 이용하여 페이지 점수화 (PageRank) 접근법의 전이 행렬(transition matrix)을 재구성하는 방법을 취했다 결과적으로 기존의 점수화 방법과 비교하여 효과가 $60\%$ 이상 될 수 있음을 입증했다.

  • PDF

상수도관망 수원-절점 최소거리와 에너지 지표 상관성 분석 (Correlation analysis between energy indices and source-to-node shortest pathway of water distribution network)

  • 이승엽;정동휘
    • 한국수자원학회논문집
    • /
    • 제51권11호
    • /
    • pp.989-998
    • /
    • 2018
  • 수원과 수용가 간 연결성은 비정상상황 시 상수도관망의 기능 유지 정도를 나타내는 시스템 특성 중 하나이다. 상수도관망은 점과 선으로 구성된 그래프로 간략화 될 수 있기 때문에, 연결성 평가를 위해 주로 그래프 이론이 적용되었다. 하지만, 대부분의 연구는 상수도관망에 적합하지 않은 무향-비가중 그래프 이론을 적용하였다. 본 연구에서는 유향-가중 그래프 이론을 상수도관망에 적용하였으며, 이를 기반으로 복잡한 수리해석 없이 상수도관망 연결성을 평가할 수 있는 지표인 SNSP (Source to Node Shortest Pathway)와 이의 역수인 SNSP-Degree (SNSP-D)를 제안하였다. 국내 J시 42개의 상수도관망을 이용하여 개발된 SNSP와 기존 상수도관망 성능평가지표 사이의 상관성 분석을 수행 및 검증하였다. 기존 상수도관망 성능평가지표는 수리해석 결과를 지표 계산에 이용하는 3개의 회복력(Resilience) 지표와 에너지 효율 지표이다. 분석 결과, SNSP의 역수인 SNSP-D의 합과 기존 상수도관망 성능지표 사이에 평균적으로 0.87 이상의 높은 피어슨 상관계수(Pearson Correlation Coefficient, PCC) 값이 도출되었다. 특히, 회복력 지표 중 하나인 Modified Resilience Index (MRI)와 에너지 효율 지표의 경우 PCC 0.93 이상의 높은 상관관계를 가지는 것으로 나타났다. 또한 다중 회귀 분석을 통해 SNSP-D와 회복력 및 에너지 효율 간의 상관성에 영향을 미치는 수리학적 변인을 확인하였다. 본 연구에서 제안한 SNSP 지표가 상수도관망의 대략적인 회복력 및 에너지 효율 수준을 알려줄 수 있는 지표로 실무에서 널리 활용될 것으로 기대된다.

전산유체역학 응용에서의 효율적인 최적 2차 변수 계산 경로 추정 기법 (An Efficient Method for Estimating Optimal Path of Secondary Variable Calculation on CFD Applications)

  • 이중연;김민아;허영주
    • 한국콘텐츠학회논문지
    • /
    • 제16권12호
    • /
    • pp.1-9
    • /
    • 2016
  • 전산유체역학은 유체현상을 기술하는 미분방정식의 근사해를 컴퓨터를 이용하여 풀고 해석하는 학문으로, 다양한 종류의 변수의 계산을 필요로 한다. 대용량의 유동해석 데이터의 경우, 스토리지의 제약으로 계산한 변수들 중 필수적인 변수만을 저장하고, 데이터 분석 시점에 필요한 2차 변수를 계산하는 경우가 많다. 본 논문에서는 전산유체역학 응용에서 많이 사용하는 2차 변수의 종류를 정리하고, 임의의 초기 변수가 주어졌을 때 최적의 2차 변수 계산 경로를 효율적으로 추정하기 위한 방법으로 2차 변수 종속 그래프를 일반적인 유향 그래프로 변환하는 기법과 이를 이용한 최단 경로 탐색 기법을 소개한다. 또한 제안하는 기법을 실제 데이터 분석 및 가시화 도구에 적용하여 효용성을 측정하였다.

링크내역을 이용한 페이지점수법 알고리즘 (PageRank Algorithm Using Link Context)

  • 이우기;신광섭;강석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.708-714
    • /
    • 2006
  • 웹은 정보의 저장 및 검색에 있어서 보편적인 매체가 되고 있다. 웹에서 정보 검색은 검색엔진을 출발점으로 이용하는 것이 대부분이지만, 그 결과는 사용자의 요구와 늘 일치하는 것은 아니며 때로는 의도적으로 조작된 검색 결과가 제시되기도 한다. 검색엔진의 데이타를 의도적으로 조작하는 것을 스패밍(spamming)이라고 부르며, 다양한 스패밍과 방지기술이 있지만, 최근에 각광을 받고있는 링크기반 검색 방식에는 스패밍이 쉽지 않은 것으로 알려져 있다. 그러나 이러한 방식에서도 구글폭탄(Google Bombing)과 같이 페이지점수법(PageRank)을 조작할 수 있는 약점이 있다. 본 논문에서는 이러한 약점을 방지할 수 있는 알고리즘을 제시한다. 기본적으로 링크 기반 검색 방식을 기초로 하여 웹을 하나의 유향 레이블 그래프로 인식하여 각 웹 페이지들은 하나의 노드로, 하이퍼링크는 에지로 표현함에 있어서 본 연구에서는 링크구조를 기반으로 링크내역(link context)을 부여하고 이를 에지의 레이블로 사용한다. 링크내역과 대상 페이지 사이의 유사도를 구하고, 이것을 이용하여 페이지점수법의 인접행렬을 재구성하는 방법을 취했다. 결과로써 기존의 방법 및 특이값 추출기법(SVD)에 기반한 새로운 기준을 도입해 그 효과를 입증했다.

도시공원 면적이 유아 행복감에 미치는 영향에 대한 인과관계 연구 (Causal effect of urban parks on children's happiness)

  • 권나연;김찬민
    • 응용통계연구
    • /
    • 제36권1호
    • /
    • pp.63-83
    • /
    • 2023
  • 기존의 많은 연구에서 도시공원을 비롯한 녹지와 유아 행복감 간에 유의미한 상관관계를 도출했다. 또한 이를 통해 간접적으로 도시공원의 면적/근접성이 유아기의 행복감 증진에 효과가 있을 것이라 유추하였다. 하지만 관찰된 자료를 통한 인과효과 추정은 교란 변수의 적절한 조정을 필요로하고, 이런 관점에서 도시공원의 면적과 유아 행복감의 인과관계는 명확히 밝혀지지 않았다고 할 수 있다. 본 연구에서는 한국아동패널 자료를 이용하여 도시공원의 면적이 유아 행복감에 미치는 영향에 대한 인과효과를 추정하였다. 교란 변수를 조정하기 위한 방법으로 회귀 모형을 이용한 조정(regression adjustment), 가중치 기법(weighting), 그리고 매칭(matching) 등을 이용하였고, 각 방법들의 중요 개념을 분석 결과에 앞서 기술하였다. 교란 변수의 선택에 있어서 유향 비순환 그래프(directed acyclic graph)를 사용하였다. 분석 결과, 기존의 상관관계를 이용한 결론과는 다르게 도시공원의 면적과 유아 행복감 간에는 유의미한 인과효과가 존재하지 않았다.

비정상 물공급 시나리오를 고려한 상수도관망 최적 밸브위치 결정 (Optimal valve installation of water distribution network considering abnormal water supply scenarios)

  • 이승엽;정동휘
    • 한국수자원학회논문집
    • /
    • 제52권10호
    • /
    • pp.719-728
    • /
    • 2019
  • 상수도 관망 밸브는 평상시 관로의 유향을 변경하는 역할을 하지만, 관로 파손, 수질 문제 등 사고 발생 시 해당 구역을 격리하는데에도 이용된다. 밸브조작에 의한 구역 단수는 주변 지역의 압력 및 물 공급 성능 저하를 유발한다. 최근 안정적인 상수도 관망 물 공급을 위협하는 사고가 다양하고 빈번하게 발생하고 있으며, 이에 따라 다양한 시나리오를 고려하여 밸브 위치 결정을 하는 것이 필요하다고 할 수 있다. 따라서 본 연구에서는 밸브의 개수, 구역격리 시 물 부족량, 수리학적 거리 인자(Hydraulic Geodesic Index, HGI)를 통합한 목적함수를 개발하고, 다양한 물 부족 시나리오에 기반한 밸브 최적 위치 결정 방법론을 제안한다. 제안한 방법론은 페스카라 관망에 적용되었으며, 시나리오별로 도출된 최적 밸브 설계안의 차이점을 분석하였다. 최적 밸브 위치 탐색 과정 중 수행된 관망 수리해석은 압력 기반(Pressure Driven Analysis, PDA)으로 수행하였다. 개발된 방법론으로 도출한 최적 밸브 설계안은 기존 설계안 대비 밸브 개수가 최대 19개나 적었고, 세그먼트 격리 시 물 공급 부족량 또한 상대적으로 작았다. 수원 수두가 낮은 시나리오를 고려할수록 더 많은 밸브가 설치되었는데, 밸브 추가 설치에 따른 비용증가는 다양한 시나리오에서 물 공급 성능 향상으로 이어짐을 확인하였다. 또한, 세그먼트 격리 상황 모의를 압력 및 유량 기반 해석으로 수행한 결과를 비교하여, 밸브 최적 위치 설계 수행 시 압력 기반 해석이 필요함을 확인하였다.

과학영재교육원 학생들의 과학 통합 탐구 능력 (Science Integrated Process Skill of the Students in Science Education Center for the Gifted)

  • 정은영;권이영;양주성;고유미
    • 과학교육연구지
    • /
    • 제37권3호
    • /
    • pp.525-537
    • /
    • 2013
  • 과학영재교육원 학생들이 성공적으로 과학 탐구를 수행하기 위해서는 문제 인식, 가설 설정, 탐구 설계, 결론 도출 등의 과학 통합 탐구 능력이 요구된다. 이 연구에서는 김유향(2013)이 개발한 '과학 탐구 사고력 측정을 위한 서술형 평가도구'를 사용하여 과학영재교육원 학생들의 과학 통합 탐구 능력을 평가 요소별, 성별, 이수 과정별, 전공 분야별로 비교하였다. 이 평가도구는 탐구 사고력의 주요 요소들인 탐구 문제 도출, 변인 추출, 가설 설정, 실험 설계, 자료 변환, 자료 해석, 결론 도출, 일반화, 평가에 관한 문항이 각 2개씩 총 18문항으로 구성되어 있다. 이 평가도구를 2013년 현재 C 대학교 부설 과학영재교육원에 다니고 있는 학생들 중 102명 학생들(초등과학반 15명, 중등과학심화I반 58명, 중등과학심화II반 29명)을 대상으로 시행하였다. 그 결과, 과학 통합 탐구 능력의 요소 중 가설 설정, 변인 추출의 점수는 상대적으로 높았고, 자료 변환, 자료 해석, 평가의 점수는 상대적으로 낮았다. '자료 변환'에 해당하는 선 그래프 그리기 문항과 '평가'에 해당하는 실험 설계의 개선점 찾기 문항의 정답률은 약 40 %로 상대적으로 낮게 나타났다. 영재교육을 받은 단계별로 비교하면 과학 통합 탐구 능력의 요소들 중 일반화의 경우 유의미한 차이가 있었다. 남학생과 여학생의 점수 차이는 유의미하지 않았다. 이 연구에서 사용한 평가도구가 생물 분야의 소재를 다루고 있어 생물 분야의 영재학생들과 다른 분야(물리, 화학, 지구과학)의 영재학생들과 비교한 결과, 유의미한 차이가 없었다. 과학영재교육원 학생들의 과학 통합 탐구 능력 향상을 위하여 자료 변환, 자료 해석, 평가에 관한 교수 학습을 강화하고, 과학 탐구와 관련된 구체적인 교수 학습 자료를 개발할 필요가 있다.

  • PDF