• 제목/요약/키워드: automata

검색결과 537건 처리시간 0.019초

인공생명체와 그들을 둘러싸는 환경으로 구성 되어지는 가상생태계 모델링 (Modeling Virtual Ecosystems that Consist of Artificial Organisms and Their Environment)

  • 이상희
    • 한국농림기상학회지
    • /
    • 제12권2호
    • /
    • pp.122-131
    • /
    • 2010
  • 본 논문은 가상 생태계의 개념과 가상생태계를 구현하는데 중요하게 사용되어 질 수 있는 세 가지 수학적-물리학적 접근법을 응용 예와 함께 소개 하였다. 가상생태계란 개체기반 모델로써 인공생명체들이 가상 환경하에서 스스로 행동하면서 살아가는 것을 모사하는 컴퓨터 내에 구현된 생태계를 의미한다. 생물의 무리행동을 전산 모사하는 분자동역학모사 접근법과, 흰개미 영토를 전산 모사하는 확률적 격자모델 접근법, 그리고 생물막 성장을 전산 모사하는 규칙기반-세포자동자모델 접근법을 소개하였다. 실 생태계와의 유사성을 높이기 위해 가상생태계 모델은 많은 변수들을 사용하여야 하지만, 기술적인 측면에서 이러한 변수들을 모두 결정하기는 어렵다. 그러나 현재의 눈부신 컴퓨터 성능향상에 힘입어 많은 부분이 극복 되어 지고 있다. 특히, 가상생태계는 기후변화와 같은 환경재앙을 포함하여 많은 복잡한 생태학적 현상을 개체수준의 낮은 계층에서부터 생물집단 또는 외부 환경수준과 같은 높은 계층까지를 통합적으로 이해하는데 큰 도움을 줄수 있을 것이다. 마지막으로 논문에서는 높은 수준의 계층인 기후변화가 낮은 수준의 계층인 개체기반의 흰개미 생태계에 미치는 복잡한 문제를 어떻게 다룰 수 있는지에 대한 예를 들고 간략하게 논의하였다.

ICM(Integrated Curriculum Model) 기반의 영재통합교육과정 개발과 실행 (A Development and Implementation of an Integrated Curriculum for Gifted Students Based on ICM (Integrated Curriculum Model))

  • 노일순;김민경
    • 영재교육연구
    • /
    • 제26권3호
    • /
    • pp.515-539
    • /
    • 2016
  • 본 연구에서는 ICM(Integrated Curriculum Model) 기반의 영재통합교육과정을 경험한 초등수학영재의 창의성과 창의적 문제해결력의 양상을 분석하고자 하였다. 개발된 과정은 대학부설 영재교육원에 재원중인 초등수학영재 5~6학년 20명을 대상으로 3주간 12차시 수업으로 적용되었다. 연구를 위해 TTCT 언어검사와 산출물에 대한 CAT 평가를 실시하였고, 수업 및 조별활동 녹화자료, 학생 및 교사 인터뷰, 활동지를 분석하였다. 연구 결과를 살펴보면, 영재통합교육과정을 경험한 초등수학영재들은 과정 속에 포함된 개념의 속진과 심화, 문제해결을 단계적으로 반복하면서 교과 개념 이해가 향상된 것으로 나타났다. 연구에 참여한 영재들의 언어적 창의력지수가 유의미하게 향상되었고, 창의적 문제해결력 평가 결과와도 정적인 상관관계가 있었다. 영재의 창의적 문제해결력 향상을 위해서는 문제해결을 위한 개념의 깊이 있는 이해와 모둠의 협동을 바탕으로 한 과제 몰입이 필요한 것으로 나타났다. 이와 같은 결과를 바탕으로 영재들이 미래 국가의 핵심 인력으로 성장하기 위해서는 창의성과 영재성을 실제 문제에 적용하여 연구해 보는 영재통합교육과정이 필요하다는 점을 제안하였다.

부분매칭 경로질의를 위한 포스트픽스 공유에 기반한 스트리밍 XML 데이타 필터링 기법 (A Filtering Technique of Streaming XML Data based Postfix Sharing for Partial matching Path Queries)

  • 박석;김영수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.138-149
    • /
    • 2006
  • 센서 네트워크나 유비쿼터스 환경이 보급되면서 최근에는 저장되어 있는 데이타가 아닌 계속적으로 빠르게 지나가는 스트리밍 데이타에 대한 연구가 활발하게 이루어지고 있다. 기존의 Publish-Subscribe 시스템도 인터넷의 발달로 데이타가 실시간으로 빠르게 들어오는 스트리밍 데이터의 형태를 가지게 되면서 스트리밍 데이타 연구에 관심을 가지게 되었고 이 중에서도 웹 환경의 표준으로 많이 사용되는 XML에 관심을 가지게 되었다. Publish-Subscribe 시스템에서 서버에 들어오는 스트리밍 XML 데이타에 대해서 질의에 빠르게 매치(match)되는 것을 찾기 위한 스트리밍 XML 데이타 필터링 기법이 오토마타를 이용해서 연구되었으며, 이중에서 비결정적 오토마타를 사용한 방법이 YFilter이다. 비결 정적 오토마타를 사용하는 YFilter의 경우 질의 앞부분의 공통된 오퍼레이터를 한번에 계산하기 위해서 XPath 질의의 공통된 앞부분을 공유하고 질의의 루트부터 처리하는 하향식 방식을 사용하고 있다. 하지만, 부분매칭 경로질의의 경우에는 질의의 앞부분 공유를 방해하고 질의를 루트에서부터 처리할 필요가 없기 때문에 YFilter에서 부분매칭 경로질의가 증가하면 처리량이 떨어지는 문제가 발생한다. 본 논문에서는 이 문제 대해 XPath 질의의 공통된 뒷부분 공유에 기반한 상향식 방식을 사용하는 PoSFilter를 한가지 해결책으로 제시한다. 그리고 YFilter와 PoSFilter의 처리량을 비교를 통해서 PoSFilter의 경우 부분매칭 경로질의가 증가할 때 YFilter보다 좋은 처리량을 나타내는 것을 검증한다.

90/150 CA <10 ⋯ 0>의 특성다항식 (Characteristic Polynomials of 90/150 CA <10 ⋯ 0>)

  • 김진경;조성진;최언숙;김한두;강성원
    • 한국전자통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1301-1308
    • /
    • 2018
  • 암호 시스템의 키 생성기로 응용되는 90/150 CA는 LFSR보다 난수성이 뛰어나지만 합성법이 어렵기 때문에 CA 합성법에 대한 연구가 많은 연구자에 의해 진행되어 왔다. 적합한 CA를 합성하기 위해 90/150 CA의 특성다항식에 대한 분석이 선행되어야 한다. 일반적으로 n셀 90/150 CA의 특성다항식 ${\Delta}_n$${\Delta}_{n-1}$${\Delta}_{n-2}$을 이용하여 구한다. 본 논문에서는 n셀 90/150 CA <$10{\cdots}0$>의 특성다항식 $H_n(x)$을 (n-1)셀 90/150 CA <$10{\cdots}0$>의 특성다항식 $H_{n-1}(x)$로부터 구하는 방법과 이 방법을 이용하여 $H_{2^n}(x)$로부터 $H_{2^n+i}(x)$$H_{2^n+i}(x)$ ($1{\leq}i{\leq}2^{n-1}$)을 효과적으로 구하는 알고리즘을 제안한다.

SLURP 모형을 이용한 기후, 식생, 토지이용변화가 농업용 저수지유역과 하천유역에 미치는 기여도 평가(I) - 모형의 입력자료 구축 - (Assessment of the Contribution of Weather, Vegetation, Land Use Change for Agricultural Reservoir and Stream Watershed using the SLURP model (I) - Preparation of Input Data for the Model -)

  • 박근애;이용준;신형진;김성준
    • 대한토목학회논문집
    • /
    • 제30권2B호
    • /
    • pp.107-120
    • /
    • 2010
  • 본 연구에서는 기후변화를 평가하기 위해 장기수문유출모형인 SLURP 모형이 선택되었으며, 모형의 적용성을 평가하기 위하여, 고도, 기상, 토지이용, 토양, 식생과 같은 기본 입력 자료를 구축하였고 공도 수위관측소 상류유역을 대상으로 유역 내에 포함되어 있는 농업용 저수지인 고삼과 금광저수지를 고려하기 위하여 저수위, 저수량, 내용적 곡선 자료를 수집하였다. 한편, 미래 기후변화를 분석하기 위해 미래 기상, 토지이용, 식생자료를 구축하였다. 미래 기상자료는 IPCC에서 제시하고 있는 SRES 특별보고서에 의한 GCMs 중 CCCma CGCM2 A2, B2 시나리오 결과자료를 수집한 후, 편이보정(bias correction) 및 CF(Change Factor) 다운스케일 기법을 적용하여 각 기상관측소별 기상자료를 재구축하였으며, 미래 토지이용자료는 과거 토지이용자료를 이용하여 개선된 CA-Markov기법에 의해 전망하였다. 또한 미래 식생자료는 NOAA/AVHRR을 이용하여 구축한 과거의 월 NDVI와 평균온도와의 선형 회귀식을 이용하여 기후변화 시나리오별 월 NDVI를 구축하였다.

SWAT 모형을 이용한 미래 기후변화 및 토지이용 변화에 따른 안성천 유역 수문 - 수질 변화 분석 (II) (Assessment of Future Climate and Land Use Change on Hydrology and Stream Water Quality of Anseongcheon Watershed Using SWAT Model (II))

  • 이용준;안소라;강부식;김성준
    • 대한토목학회논문집
    • /
    • 제28권6B호
    • /
    • pp.665-673
    • /
    • 2008
  • 본 연구에서는 SWAT(Soil and Water Assessment Tool) 모형을 이용하여 (I)연구에서 기구축된 현재의 유역 수문환경 조건을 활용하여 미래수문환경에 따른 유역 수문-수질 변화 분석하는데 목적이 있다. 미래의 수문자료 중 기후변화 시나리오는 Downscaling된 GCMs 자료를 이용하였으며, 미래 토지이용 시나리오는 미래 토지이용 예측 기법인 개선된 CA-Markov 기법으로 분석하여 구축하였다. 그 결과 미래의 토지이용 시나리오에 따라 주거지와 나지 등의 도시지역의 꾸준한 증가와 산림과 농경지 등의 감소가 예측되었고 미래의 기후변화 경우 강우의 변동성이 커 현재보다 더욱 더 기후변화의 대응전략이 필요할 것으로 판단된다. 미래 토지이용 시나리오와 기후변화 시나리오를 결합한 미래의 수문환경을 30-40년 주기로 나누어 장기적인 미래의 특정기간에 대한 자료를 가지고 수문 변화 분석을 실시한 결과, 강우에 의해 양상이 변할 수 있으며 그에 따라 영양물질의 부하량 또한 Sediment는 120%, T-N은 16%, T-P는 10% 증가할 수 있는 것으로 분석되었다. 따라서 수문환경의 전반적인 변화에 따른 유출 영향의 평가가 필요하다고 판단되고 향후 수자원 분배와 물자원 관리와 기후변화 적응전략을 수립하는데 있어 본 연구가 도움이 될 것이라고 판단한다.

CA-Markov 기법을 이용한 기후변화에 따른 소양강댐 유역의 수문분석 (Analysis of Hydrological Impact Using Climate Change Scenarios and the CA-Markov Technique on Soyanggang-dam Watershed)

  • 임혁진;권형중;배덕효;김성준
    • 한국수자원학회논문집
    • /
    • 제39권5호
    • /
    • pp.453-466
    • /
    • 2006
  • 본 연구는 CCCma CGCM2 기후모형을 이용하여 SRES A2, B2 시나리오 모의를 통한 기후변화가 2050년, 2100년 소양강댐유역의 수문환경에 미치는 변화양상을 SLURP 수문모형을 이용하여 분석하는데 목적이 있다. 수문영향을 평가하기 위해 사용된 모형의 입력자료는 NDVI의 경우, 1998년부터 2002년까지 5개년에 걸친 월별 NDVI를 사용하여 기온-NVDI와의 선형회귀분석을 통해 A2, B2 각 시나리오별 NDVI 값을 추정하였으며 대상유역의 토지이용에 따른 각 항목의 경년변화를 분석하기 위해 Landsat TM 위성영상을 이용하여 1985년부터 2000년의 5년 시간간격을 갖는 4장의 토지피복도를 생성하였다. 생성된 토지피복도를 사용하여 CA-Markov 연쇄기법을 통한 향후 50년, 100년 후의 토지이용변화상태를 모의하였다. 각 시나리오별 50년, 100년 후의 추정된 기상, NDVI, 토지이용도를 통하여 SLURP 모형에 적용한 결과, 토지이용현황은 CA-Markov 연쇄기법을 통해 모의된 향후 50년, 100년의 이용현황은 산림의 분포면적은 감소하는 반면 주거지, 나지, 초지 등은 두드러지게 증가하였다. 또한, 연쇄기법의 모의 시간간격 이 관측값의 모집단의 시간해상도에 비해 지나치게 클 경우 각 항목별 추이경향은 일정부분에서 수렴되었다. 또한, 기후변화에 따른 수문영향을 분석하기 위해 가상시나리오에 대한 증발산량 평가를 실시하였다. 증발산량 평가는 FAO Penman-Monteith 산정 공식을 통하여 기온, 일사량, 풍속에 대한 가상시나리오를 적용하여 분석하였다. 기후변화와 가상시나리오에 따른 수문분석 결과, 모의유출량은 SRES A2, B2 시나리오상에서 현재의 관측자료보다 대략 50%의 감소를 보이고 있으며 토지이용변화가 현재와 동일할 경우 SRES 시나리오를 적용한 경우보다 약 3$\sim$5%가량 더 감소됨을 확인하였다.