• 제목/요약/키워드: 계층모델링

검색결과 385건 처리시간 0.024초

고속 시뮬레이션을 위한 모델합성 방법 (Model Composition Methodology for High Speed Simulation)

  • 이완복
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.258-265
    • /
    • 2006
  • DEVS 형식론은 이산사건 시스템의 구조를 계층적으로 나타낼 수 있기 때문에 복잡한 시스템을 모델링 하기에 적합하며, 가독성이 좋기 때문에 유지 보수에 유리한 장점이 있다. 반면에, 계층적인 모델의 구조는 시뮬레이션 실행 시에 빈번한 메시지 전달을 야기 시켜 시뮬레이션 속도가 저하되는 단점이 있다. 본 논문에서는 계층적인 DEVS 모델들을 하나로 합성하여 빈번한 메시지 전달을 방지하고 시뮬레이션 실행 속도를 개선할 수 있는 모델 합성법을 제안한다. 제안한 방법은 시뮬레이터 실행코드를 생성하기 이전에 구성 모델들 간의 메시지 전달 관계를 해석하여 실행시간에는 모델 해석과정을 생략하도록 하는 기법으로 기존의 모델 수평화 기법보다 훨씬 뛰어난 속도 향상 결과를 보인다. 제안한 방법의 효용성을 보이기 위해 실험을 통하여 시뮬레이션 속도가 18배 정도 개선될 수 있음을 보인다.

  • PDF

계층적 유전자 조절 네트워크와 대사 네트워크를 통합한 가상 미생물 시스템의 모델링 (Modeling of in Silico Microbe System based on the Combination of a Hierarchical Regulatory Network with Metabolic Network)

  • 이성근;한상일;김경훈;김영한;황규석
    • 제어로봇시스템학회논문지
    • /
    • 제11권10호
    • /
    • pp.843-850
    • /
    • 2005
  • FBA(flux balance analysis) with Boolean rules for representing regulatory events has correctly predicted cellular behaviors, such as optimal flux distribution, maximal growth rate, metabolic by-product, and substrate concentration changes, with various environmental conditions. However, until now, since FBA has not taken into account a hierarchical regulatory network, it has limited the representation of the whole transcriptional regulation mechanism and interactions between specific regulatory proteins and genes. In this paper, in order to solve these problems, we describe the construction of hierarchical regulatory network with defined symbols and the introduction of a weight for representing interactions between symbols. Finally, the whole cellular behaviors with time were simulated through the linkage of a hierarchical regulatory network module and dynamic simulation module including FBA. The central metabolic network of E. coli was chosen as the basic model to identify our suggested modeling method.

지식기반 객체지향 공간 데이터베이스 시스템 (Knowledge-Based Approach for an Object-Oriented Spatial Database System)

  • Kim, Yang-Hee
    • 지능정보연구
    • /
    • 제9권3호
    • /
    • pp.99-115
    • /
    • 2003
  • 본 논문은 지식 기반 객체지 향 공간 데이터베이스시스템 KOBOS를 제안한다. 객체지향 공간 데이터베이스 시스템의 데이터 모델링과 근접 질의답변에 지식기반 접근법을 도입한다. 공간객체와 근접 공간 연산자를 다루기 위해 다음과 같은 세 단계 객체지향 데이터 모델을 제안하고 있다: (1) 공간 형상 모델; (2) 공간 객체 모델: (3) 내부 기술 모델. 근접 공간 연산자의 범위는 공간 타입 추상 계층으로 알 수 있다. 또한 객체지향 공간 질의어인 SOQL을 제안한다. SOQL은 공간 객체의 다양한 출력과 공간 및 비 공간 객체의 검색을 수행할 수 있는 통합 기능을 제공해준다. 효율적인 혼합 질의 처리를 위하여, 하향 공간 질의 처리 방법을 이용하여 처리해 준다.

  • PDF

비 마르코프 과정을 적용한 무선 LAN의 DCF 패킷 처리율 분석 (Throughput analysis of DCF protocol for packet applied to the nonmarkov process in the wireless LAN)

  • 하은실
    • 한국산학기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.1410-1418
    • /
    • 2007
  • 본 논문에서는 IEEE 802.11a 무선 LAN의 MAC(Medium Access Control) 계층에서 DCF(Distributed Coordination Function) 처리율을 분석하였다. DCF 처리율은 백오프가 발생될 확률과 관련되며 이는 각 단말에서의 재전송 이력에 의존한다. 본 논문에서는 재전송 과정에 최대 백오프를 두어 이와 관련된 과정을 비 마르코프 이산 모델에 적용시켜 전송이 성공적으로 이루어질 확률을 구하고 이에 따른 DCF 패킷 처리율을 구한 후 한 기지국에 대한 단말수별 BER대 처리율을 6,12,24,54 Mbps급에 대하여 시뮬레이션 한 결과 OFDM 기반 무선 LAN 환경에서 패킷처리율이 최대가 되는 최적 트래픽량을 구할 수 있다.

  • PDF

웨이브릿 기반의 3차원 물체 LOD 표현 (Wavelet-Based Level-of-Detail Representation of 3D Objects)

  • 이하섭;양현승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권4호
    • /
    • pp.185-191
    • /
    • 2002
  • 본 연구에서는, 거리 영상에서 mesh를 만들고 그것에서 다양한 LOD(Level of Detail)의 mesh를 생성하는 3차원 물체 LOD 모델링 시스템을 제안하였다. Initial mesh 생성은 마칭 큐브 알고리즘을 사용하였다. 종래의 알고리즘을 다수의 거리 영상에서 효과적으로 mesh를 생성하도록 개선하였다. Base mesh 생성에는 topology를 유지하면서 mesh를 간략화하는 decimation 알고리즘을 사용하였다. 마지막으로 Initial mash와 유사한 새로운 mesh를 생성할 때는 웨이블릿 변환을 적용하여 웨이블릿 개수를 개산하였다. 본 연구에서는 Base mesh를 생성할 때 mesh 간략화 방법을 사용함으로써 웨이블릿 기반의 치명적인 문제인 surface crease 문제를 해결하였다.

컴퓨팅 사고력 신장을 위한 퍼즐 기반 컴퓨터과학 교육 프로그램의 효과 예측 (Predicting the Effect of Puzzle-based Computer Science Education Program for Improving Computational Thinking)

  • 오정철;김종훈
    • 정보교육학회논문지
    • /
    • 제23권5호
    • /
    • pp.499-511
    • /
    • 2019
  • 본 연구의 선행 연구에서는 1~3차에 걸쳐 초등학생의 컴퓨팅 사고력 신장을 위한 퍼즐 기반 컴퓨터과학 교육 프로그램을 개발하여 현장에 투입하며 교육 효과를 CT창의성과 CT인지력으로 나눠 검증하고 교육 프로그램을 개선해왔다. 본 연구에서는 이러한 선행 연구 결과를 바탕으로 연령과 CT사고력 하위 요소를 매개 변수로 사용하여 계층적 베이지안 추론 모델링을 실시하였다. 그리고 그 결과를 바탕으로 중 고등학교에서 퍼즐 기반 컴퓨터과학 교육 프로그램의 효과를 예측하고 향후 투입할 중 고등학교의 퍼즐 기반 컴퓨터과학 교육 프로그램의 주요 개선 항목과 개선 방향을 제안하였다.

IEEE 802.11n에서의 2단계 프레임 집약 기법 성능 분석 (Performance Analysis of Two-Level Frame Aggregation in IEEE 802.11n)

  • 송태원;백상헌;윤주상
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.473-476
    • /
    • 2009
  • 차세대 무선랜 표준인 IEEE 802.11n에서는 MAC 계층에서의 처리율을 향상시키기 위해서 프레임 집약 (Frame Aggregation) 기법을 제안하고 있다. IEEE 802.11n의 프레임 집약 기법은 MSDU(MAC Service Data Unit) 단위의 집약 기법 (Aggregate MSDU: A-MSDU)과 MPDU (MAC Protocol Data Unit) 단위의 집약 기법 (Aggregate MPDU: A-MPDU)의 두 가지 기법을 제안하고 있다. 본 논문에서는 A-MSDU와 A-MPDU를 결합한 2단계 프레임 집약 (Two-Level Frame Aggregation) 기법의 성능을 분석한다. 성능 분석을 위해 마르코브 체인에 기반하여 2단계 프레임 집약 기법의 처리율을 모델링한 뒤 이를 이용하여 노드의 수와 채널 상태 등에 따른 프레임 집약 기법의 처리율 변화 추이를 분석한다. 그리고 분석 결과에 기반하여 최적의 프레임 집약 기법을 설계하기 위한 방법을 제시한다.

  • PDF

경험적 인적피해 평가기법 적용 : 청주시를 대상으로 (Application of Empirical Life Loss method : Cheongju-si in Korea)

  • 홍승진;김길호;최천규;김경탁
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.186-186
    • /
    • 2019
  • 국내에서 자연재난의 대부분을 차지하는 홍수는 매년 반복되어 인명과 재산상의 막대한 손실을 유발하고 있다. 이러한 피해 중 인적피해를 최소화하기 위한 방재계획 및 정책수립이 우선되어야 하지만 적용성 측면에서 미진한 부분이 있는 것이 현실이다. 본 연구는 인적피해 평가를 지원하기 위해 피해실적에 근거한 경험적 인적피해 평가기법을 개발하였다. 또한, 해당기법의 적용성을 평가하기 위해 2017년 청주시 호우피해를 기준으로 적용성 검증을 실시하였다. 인적피해의 경우 인명과 이재민 피해를 동시에 고려하였으며, 인적피해를 위해 기본적으로 노출위험인구와 인적피해 발생확률을 기반으로 하였다. 노출위험인구의 경우 침수구역도와 집계구를 기준으로 계층화된 인구 인벤토리를 이용한 GIS 공간분석 결과로부터 결정된다. 그리고 인적피해 발생확률은 행정안전부의 국가재난관리시스템 내 피해이력, 재해연보 및 한국국토정보공사에서 제공받은 침수흔 적도를 토대로 침수등급과 인구계층을 구분하여 제시하였다. 본 연구를 통해 제시된 보다 효율적이고 정밀한 인적피해 평가 방법이 위험지구 결정, 자연재난 리스크 모델링, 방재사업 대안결정, 예산배분 등의 실무와 학술적 접근에 있어 활발히 활용되길 기대한다.

  • PDF

녹지 토양내 탄화수소화합물의 분포변화에 관한 모델링 연구 (Model Study of the Fate of Hydrocarbons in the Soil-Plant Environment)

  • Yoon-Young Chang;Kyung-Yub Hwang
    • 한국토양환경학회지
    • /
    • 제1권2호
    • /
    • pp.91-101
    • /
    • 1996
  • 최근에 식물을 이용한 탄화수소화합물의 정화방법은 특히, 넓은 범위에 거쳐 저농도로 오염되어 있는 토양인 경우에 앞으로 각광을 받을 가능성이 높은 새로운 연구분야로 주목을 받아왔다. 이의 기술을 실제 오염토양에 바로 적용하기전 적절한 설계에 필요한 예측 모델링의 필요성이 함께 요구되고 있다. 현재 녹지토양내의 용질과 식물과의 상호작용에 관한 많은 모델들이 나와있지만 대부분이 이온상태의 무기영향물이나 금속류의 경우에만 한정되어 있다. 본 연구에서는 토양내의 탄화수소화합물의 생물학적정화에 미치는 식물의 영향을 예측하기 위한 기본 수학적 모델식을 제안 하였다. 먼저 토양내의 식물뿌리가 토양수분과 오염물에게 미치는 영향과 비포화계층에서의 오염물의 이동현상 및 토양내 기/액상간의 물질전달을 수학적으로 나타내고자 하였으며 시간의 변화와 토양깊이별 식물의 오염물의 동태에 미치는 영향을 시뮬레이션하기 위하여 식물뿌리의 시간에 따른 양적성장과 깊이별 분포정도를 예측하기 위한 관계식도 아울러 모델링에 포함하였다. 오염물의 식물내의 흡수 및 생물막이론을 이용한 식물뿌리근처에서의 생물학적 분해에 관한 현상도 관계식을 이용 설명하고자 하였다. 본 연구에서 제시한 식물영향하의 탄화수소화합물의 토양내의 동태해석을 위한 모델식은 실제로 탄화수소화합물에 의해 오염된 토양을 식물을 이용하여 정화하고자 할때, 필요한 기본설계도구로서 유용하게 쓰여질 것으로 기대된다.

  • PDF

백두산 분화 Worst-case로 인한 우리나라 초미세먼지(PM2.5) 영향분석 및 노출평가 (Analysis of PM2.5 Impact and Human Exposure from Worst-Case of Mt. Baekdu Volcanic Eruption)

  • 박재은;김혜림;선우영
    • 대한원격탐사학회지
    • /
    • 제36권5_4호
    • /
    • pp.1267-1276
    • /
    • 2020
  • 백두산 화산의 대규모 분화로 인한 우리나라 PM2.5 영향 및 피해범위를 정량적으로 예측하기 위하여 우리나라에 직접 피해를 주는 worst-case 기상 시나리오를 적용하여 3차원 대기화학모델링 시스템 WRF-SMOKE-CMAQ(Weather Research & Forecasting - Sparse Matrix Operation Kernel Emission - Comunity Multi-scale Air Quality)을 구동하였다. 과거 10년(2005~2014년)간 백두산 분화 worst-case 우선순위 중 우리나라에 가장 큰 직접 피해를 주는 대표 worst-case 시나리오를 적용하여 대상 사례일(2012.5.16)에 VEI 4의 대규모 화산 분화를 가정하여 화산 분화로 인한 초미세먼지(PM2.5)의 영향을 분석하였다. 우리나라 지역별(시군구) PM2.5의 영향을 예측하고 취약계층 등을 반영한 노출평가를 실시하여 취약지역을 도출하였다. 또한, 시군구의 영향을 보다 상세규모(9 km × 9 km)로 분석하여 시군구 지역 내 취약지역을 도출하였다. 백두산 분화 대표 worst-case(2012.5.16.) 분석결과, 국내 PM2.5 피크농도는 24,547 ㎍/㎥로 낙하 화산재(5억 4천만톤) 처리가 가장 큰 문제로 대두되었던 미국 세인트헬렌스 화산 분화(1980년) 사례보다 더 극한 상황이 될 것으로 예상된다. 또한, PM2.5 고농도 지역의 분석결과, 파주, 김포, 고양, 강화, 산청, 하동에서 고농도가 나타났다. 반면, 인구 노출분석 결과 인구 밀집지역인 파주가 특히 취약지역으로 나타났고, 취약계층 노출분석 결과 또한, 취약계층 인구가 많은 파주, 남양주, 화성이 취약지역으로 나타났다. 시군구 지역을 상세규모로 분석함으로써 하동 북부 등 시군구 지역 내에서의 고농도 지역을 도출할 수 있었다. 화산재해 발생 시 대기오염물질의 고농도 지역도 중요하지만 인구 및 민감군, 취약계층 밀집지역 등을 고려한 대응 및 대책 마련이 필요하겠으며 시군구에 대한 일률적인 대책보다 시군구 지역 내 고농도 지역 등의 선별을 통한 취약 지역별 대책 마련이 필요하겠다. 본 연구는 화산재해의 재난선포 기준 개발 및 선제적 대응체계 개발의 초석 마련에 기초자료가 될 것으로 판단된다.