• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.038 seconds

A Study on Traffic Prediction Algorithm for Proactive Self-Adaptive System in Road Network (선행적 자가적응형 시스템을 위한 도로 교통량 예측 알고리즘에 관한 연구)

  • Jeong, Hohyeon;Kim, Misoo;Jeong, Jaehoon (Paul);Lee, Eunseok
    • Annual Conference of KIPS
    • /
    • 2015.10a
    • /
    • pp.983-986
    • /
    • 2015
  • 물리적, 논리적 공간에서 다양한 오브젝트들이 상호작용할 수 있게 되고, 오브젝트에 탑재되는 소프트웨어가 고도화 됨에 따라 엔지니어가 관리 가능한 수준의 시스템 제어가 힘들어지고 있다. 이런 복잡한 시스템의 자율적인 관리를 위해 다양한 상황에 대응 가능한 자가적응성이 요구된다. 자가적응형 소프트웨어는 대상 시스템의 목표나 QoS를 만족할 수 있도록 런타임에 스스로를 변화 시킬 수 있는 능력을 가진 소프트웨어이다. 이러한 소프트웨어는 고도화된 시스템의 관리에 있어서 엔지니어의 부담을 경감시킬수 있다. 본 논문에서 제안하는 선행적 자가적응형 시스템은 도로망과 같은 주기적 특성을 가진 시스템에서 시스템이 직면하는 상황을 사전에 예측하여 미리 대응할 수 있는 시스템이다. 이는 기존에 반응적으로 대응했던 시스템들이 적용한 정책의 효과를 보기까지 낭비되는 시간을 고려하여 해당 지연시간동안에 시스템의 목표나 QoS가 하락하는 상황을 미연에 방지할 수 있다. 본 시스템의 적용분야로 지능형교통체계를 사용하였으며, 도로망 전체에서 정체 발생빈도와 평균 이동속도 그리고 단위길이당 운행시간을 평가항목으로 사용하고, 대상 도로망 전체적인 최적화를 목표로 한다.

A Study on Class Loading in Java Virtual Machine (자바 가상 머신에서 클래스 로딩에 관한 연구)

  • 김기태;이갑래;유원희
    • The Journal of the Korea Contents Association
    • /
    • v.3 no.2
    • /
    • pp.39-45
    • /
    • 2003
  • Dynamic dan loading and class linking of Java is a poweful mechanism. Many other system also support some form of dynamic loading and linking, but lazy loading, type-safe linkage, user-definable class loading policy, and multiple namespaces are important features of Java The ue U dan loading is assured of type safety. The security of Java greatly depends on type safety. In JVM, type safety mechanism is very difficult and access of accuracy is not dear, so type safety problems were raised. In paper, n analysis simple Java code and present a diagram graph and an operational semantics for dynamic class loading and type safety.

  • PDF

Nondestructive Damage Identification in a Truss Structure Using Time Domain Responses (시간영역의 응답을 사용한 트러스 구조물의 비파괴 손상평가)

  • Choi, Sang-Hyun;Park, Soo-Yong
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.7 no.4
    • /
    • pp.89-95
    • /
    • 2003
  • In this paper, an algorithm to locate and size damage in a complex truss structure using the time domain response is presented. Sampled response data for specific time interval is spatially expanded over the structure to obtain the mean train energy for each element of the structure. The mean strain energy for each element is, in turn, used to build a damage index that represents the ratio of the stiffness parameter of the pre-damaged to the post-damaged structure. The validity of the methodology is demonstrated using data from a numerical example of a space truss structure with simulated damage. Also in the example, the effects of noisy data on the proposed algorithm are examined by adding random noised to the response data.

Bond Graph/Genetic Programming Based Automated Design Methodology for Multi-Energy Domain Dynamic Systems (멀티-에너지 도메인 동적 시스템을 위한 본드 그래프/유전프로그래밍 기반의 자동설계 방법론)

  • Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.6
    • /
    • pp.677-682
    • /
    • 2006
  • Multi-domain design is difficult because such systems tend to be complex and include a mixtures of electrical, mechanical, hydraulic, and thermal components. To design an optimal system, unified and automated procedure with efficient search technique is required. This paper introduces design method for multi-domain system to obtain design solutions automatically, combining bond graph which is domain independent modeling tool and genetic programming which is well recognized as a powerful tool for open-ended search. The suggested design methodology has been applied for design of electric fitter, electric printer drive, and and pump system as a proof of concept for this approach.

Hf 도핑에 따른 산화아연 기반의 박막 트랜지스터의 특성 평가

  • Kim, Ung-Seon;Mun, Yeon-Geon;Kim, Gyeong-Taek;Sin, Sae-Yeong;Park, Jong-Wan
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2010.08a
    • /
    • pp.103-103
    • /
    • 2010
  • 최근 산화물 반도체 기반의 박막 트랜지스터에 대한 연구가 활발히 진행되고 있으며 이는 공간 점유와 시각적 제약을 해소하려는 시장의 요구에 의해 주도되고 있다. 특히, 2004년 Hosono 그룹에서 비정질 InGaZnO (IGZO) 박막을 이용한 TFT소자 제작을 발표하고 우수한 특성을 확인한 후 산화물 TFT 소자기술에 대한 전 세계적인 연구개발의 계기가 마련되었다. 그러나 다성분계 화합물로 이루어진 산화물 반도체의 경우 복잡한 성분 조합과 조절이 어렵고, 장비의 제약으로 인해 상업화에 어려움을 겪고 있다. 따라서 이성분계 물질인 산화아연의 경우 아직까지 상업화 이점이 남아있으며, 우수한 전기적 성질과 광학적 장점이 있기에 그 가능성은 더욱 커지고 있다. 그럼에도 불구하고 산화아연계 박막 트랜지스터의 경우 바이어스에 의해 동작전압이 이동하는 DC신뢰성의 문제점이 남아 있고, 이를 해결하기 위해 안정적인 절연막 또는 보호막을 도입하려는 연구가 많이 시도되고 있다. 본 연구에서는 산화아연기반의 박막 트랜지스터에 Hf이온을 도핑하여 DC 신뢰성을 향상시키는 연구를 진행하였다. Bottom gate 형식의 HfZnO TFT를 제작하였고 전이 특성을 살펴본 결과 Hf의 함량이 늘어날수록 이동도는 감소하는 경향이 나타났다. 또한 Hf의 미량 도핑에도 불구하고 산소결핍에 의한 결함 생성을 억제하여 DC신뢰성이 상당히 향상되었으며, 이는 특히 산화물 반도체와 절연막 사이의 결함을 억제하여 생긴 결과로 생각된다.

  • PDF

The 3-Dimensional Visualization in Shared-Memory Programs with Nested Parallelism (내포 병렬성을 가진 공유메모리 프로그램의 3차원 시각화)

  • Park, Myeong-Chul;Hur, Hwa-Ra;Ha, Seok-Wun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.1
    • /
    • pp.53-58
    • /
    • 2008
  • A pellet program including a nested parallelism has a result of non-deterministic because of executed concurrently without synchronization. In order to detect like this error the visualization technique which is various is used. But the intuition characteristic is decreased because of limits of space and excessive abstraction. In this paper, proposes 3-D visualization engines which provide global structure of the arranging in a parallel program with nested parallelism which is complicated to the user. The visualization engine which is proposed provides global structure to the user as program easily to understand, it provides an effective debugging environment.

Regionalization using cluster probability model and copula based drought frequency analysis (클러스터 확률 모형에 의한 지역화와 코풀라에 의한 가뭄빈도분석)

  • Azam, Muhammad;Choi, Hyun Su;Kim, Hyeong San;Hwang, Ju Ha;Maeng, Seungjin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.46-46
    • /
    • 2017
  • 지역가뭄빈도분석의 분위산정에 대한 신뢰성은 수문학적으로 균일한 지역으로 구분하기 위해 사용된 장기간의 과거 자료와 분석절차에 의해 결정된다. 그러나 극심한 가뭄은 매우 드물게 발생하며 신뢰 할 수 있는 지역빈도분석을 위한 지속기간이 충분치 않는 경우가 많이 발생한다. 이 외에도 우리나라의 복잡한 지형적 및 기후적 특징은 동질한 지역으로 구분하기 위한 통계적인 처리방법이 필요하였다. 본 연구에서 적용한 지역빈도분석은 여러 지역의 다양한 변수인 수문기상 특성을 분석하여 동질한 지역을 확인하고, 주요 가뭄변수(지속 시간 및 심각도)를 통합 적용하여 각각의 동질한 지역 분위를 추정함으로써 동질한 지역을 구분하는 해결책을 제시하였다. 본 연구에서는 가우시안 혼합 모형(Gaussian Mixture Model)을 기반으로 기반 군집분석 방법을 적용하여 최적의 동질한 지역을 구분하고 그 결과를 우도비검정 및 다른 유효성 검사 지수를 이용해서 확인하였다. 가우시안 혼합 모델에서 산정했던 매개변수를 방향저감 공간으로 표현하기 위해서 가우시안 혼합 모델방향 저감(GMMDR)방법을 적용하였다. 이 변수는 가뭄빈도분석을 위해 다양한 분포와 코풀라(copula) 적합도를 이용하여 추정 비교하였다. 그 결과 우리나라를 4개의 동질한 지역으로 나누게 되었다. 가우시안과 Frank copula를 이용한 Pearson type III(PE3) 분포는 우리나라의 가뭄 기간과 심각도의 공동 분포를 추정하는데 적합한 것으로 나타났다.

  • PDF

Pollutant Loads Simulation on Watershed Scale using LOADEST and SWAT (LOADEST와 SWAT 모형을 이용한 유역단위 오염부하량 모의)

  • Kim, Kyeung;Kang, Moon Seong;Song, Jung Hun;Jun, Sang Min
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.288-288
    • /
    • 2016
  • 유역단위 오염부하량 산정에는 SWAT, HSPF 등의 물리적 매개변수 기반 분포형 모형이 주로 사용되고 있으나, 공간분포형 입력자료로 인한 많은 매개변수는 모의 과정을 복잡하게 하며, 보정 과정에 있어 많은 시간과 노력을 요구하는 단점이 있다. 이로 인해 실무에서는 원단위법이나 유량-부하량 관계식과 같은 통계적 분석에 의한 회귀식이 주로 사용되고 있다. 그 중 LOADEST는 회귀식 기반 프로그램으로, 다양한 연구자들에 의해 연구되고 있으나, 수질 모형과의 모의능력을 비교하는 연구는 부족하다. 본 연구에서는 청미천 상류유역을 대상으로 유역특성에 따른 LOADEST 기반 회귀식의 매개변수를 추정하여 오염부하량을 모의하고, SWAT 모형에 의한 오염부하량 모의결과와 비교 평가하고자 한다. 모형의 구동 및 회귀식 매개변수 추정에 필요한 입력 자료는 용인시 백암면 일대에서 2013년부터 2015년까지 모니터링한 수질, 유량 및 기상자료와 지형자료 (토지이용도, 토양도, 수치표고자료)를 이용하여 구축하였다. LOADEST 기반 회귀식의 매개 변수 추정은 김계웅 (2015)이 개발한 방법을 사용하였으며, 유역면적, 토지이용비율 등은 지형자료를 이용하여 산정하였다. SWAT 모형의 보정은 2013년부터 2014년까지의 자료를 이용하였으며, 2015년 자료를 이용하여 검정하였다. 본 연구의 결과는 비점오염원 모델에 대한 이해를 넓히고, 오염부하량 모의를 위한 모형 선정에 있어 도움이 될 수 있을 것으로 기대한다.

  • PDF

Basin-scale DAD Analysis using Grid-based Rain Search Method (격자기반의 호우탐색기법을 이용한 유역기반의 DAD 분석)

  • Kim, Youngkyu;Yu, Wansik;Kim, Yeonsu;Jeong, Anchul;Jung, Kwansue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.236-236
    • /
    • 2017
  • 본 연구에서는 강우의 시공간성을 파악할 수 있는 격자기반의 Average-point Tracking 프로그램을 이용하여 호우의 DAD(Depth-Area-Duration)를 분석하였다. IPCC 5차보고서에 따르면 1950년 이래로 다수의 극한 기상 및 기후 변화가 관측되었다. 그 중 일부는 인간의 활동과 관련된 것으로 많은 지역에서의 극한 호우 현상의 증가가 손꼽힌다. 이러한 극한 호우 현상 증가와 일부 저수지의 유출 증가 경향은 지역적 규모에서 홍수의 위험이 더 커졌음을 의미한다(Kim et al., 2016). 최근 이상기후 현상의 증가에 따른 강우양상의 변화로 게릴라성 집중 호우와 태풍의 빈도가 증가하고 있지만, 우리나라의 호우의 특성은 방위 및 진행방향에 따른 해석이 매우 복잡하여 강우를 정형화하기에 어려운 특징을 보인다. 또한 지속시간이 긴 호우의 경우에는 호우의 범위가 한반도 전체가 되는 특성 때문에 강우의 시 공간성과 관련된 관측 자료는 부족하며, 이러한 특성을 고려한 연구 또한 미진한 실정이다. 만약, 태풍과 같이 호우이동이 뚜렷한 경우, 기존의 적용되고 있는 유역중심의 DAD 분석 방법으로는 DAD 관계를 명확히 표현하기 어려우며 유역면적이 증가할수록 유역의 면적평균강우량의 오차도 증가하기 때문에 DAD 분석의 정확도는 낮아지게 된다. 따라서 본 연구에서는 호우의 형태와 이동을 고려하기 위해 시간에 따른 호우를 격자로 나누어 격자를 증가시키면서 면적평균최대강우량을 산정할 수 있는 Average-point Tracking 방법을 이용하여 DAD 분석을 실시하였다.

  • PDF

Applicability of Missing Rainfall Data Estimation using Artificial Neural Networks (신경망 모형을 이용한 결측 강우 자료 추정방법의 적용성 연구)

  • Cho, Herin;Park, Hee-Seong;Kim, Hyoungseop
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.512-512
    • /
    • 2015
  • 시 공간적 관측에서 다양한 원인에 의해 강우 자료에 결측이나 오측이 발생할 수 있다. 강우를 측정하고 자료를 수집 관리하는 측면에서 결측 되거나 오측된 자료를 추정 보완할 필요가 있다. 현재까지 결측 강우 자료를 추정하기 위한 방법으로 결측 지점 인근의 관측소를 이용한 단순 가중 평균치 방법에서부터 복잡한 통계적 기반의 보간 방법에 이르기까지 많은 연구들이 진행되고있다. 본 연구에서는 결측 된 강우 자료를 추정하기 위해 인공 신경망을 이용하여 모형을 구축하고 주변 관측소의 강우자료를 이용해 신경망 학습을 실시하여 적용해 보았으며, 최근 관측의 단위가 짧아지고 있는 점을 고려하여 10분, 30분, 1시간 등 다양한 시간간격의 강우자료를 구축하고 선형회귀모형과 RDS 방법, 신경망 모형을 이용한 방법 등을 적용한 결과를 비교하여 신경망 모형의 적용성을 살펴보았다. 단순한 구조면에서는 기존의 RDS 방법에 대한 적용성이 높은 것으로 판단되었으나, 성능의 개선을 위한 별다른 방법이 없는 반면 신경망 모형은 입력 자료를 다양하게 변환하여 구성하는 경우 성능을 개선하여 적용성이 더 높아 질 수 있는 것으로 판단되었다. 향후 신경망 모형을 이용해 잘못 측정된 강우를 적절히 선별하고 결측된 보완함으로써 관측된 강우 자료의 활용성을 높일 수 있을 것이다.

  • PDF