• 제목/요약/키워드: 계산 복잡성

검색결과 1,093건 처리시간 0.036초

PC를 이용한 대형 구조물의 해석

  • 이동근
    • 전산구조공학
    • /
    • 제1권2호
    • /
    • pp.9-11
    • /
    • 1988
  • PC는 기억용량, 계산속도 및 응용 소프트웨어 등에 있어서 구조공학 분야의 실무와 연구에 큰 지장이 없을 정도로 발전하였고, 대형 컴퓨터와 연결해서 사용할 수도 있으므로 앞으로 PC가 구조공학 분야에서 차지하는 비중이 날로 증가할 것으로 보인다. PC를 사용하여 대형구조물을 해석할 경우에는 기억용량이나 계산속도 등의 한계성으로 인하여 약간의 문제점이 발생하기도 하는데 이러한 문제를 해결하기 위해 어떠한 해결 방안이 있는지를 소개하고자 한다. 여기서 대형구조물이라 함은 구조물의 규모가 크다는 의미보다는 구성하고 있는 부재의 수가 많거나 형상이 복잡한 경우와 세밀한 해석 모델을 작성해야 하는 경우 등과 같이 PC가 기억하여야 할 입력자료가 많고 해석과정에 많은 계산이 요구되어 PC의 기억용량과 계산속도가 문제가 되는 경우를 의미한다.

  • PDF

GIS를 이용한 주택가 분석 모델에 관한 연구 (An Empirical Study of Housevalue Using GIS)

  • 강영옥
    • Spatial Information Research
    • /
    • 제3권1호
    • /
    • pp.65-80
    • /
    • 1995
  • GIS는 지난 몇 십년간 컴퓨터 하드웨어 처리기술 발달과 가격인하로 인해 급속히 발달해 왔다. 그러나 GIS는 지도제작산업이나 시설물 관리와 같은 단순한 정보처리 면에서는 탁월한 기능을 보였으나 분석능력면에서는 아직도 미약한 상태이고 또 한편으로는 현실세계의 복잡성을 제대로 반영하지 못한다는 비판을 받고 있다. 본 연구에서는 첫째 통계분석을 이용한 주택가 분석모델을 GIS에 연계시켰으며, 둘째 다핵구조적 도시특성과 GIS를 이용한 도로망에 따른 거리계산등 현실세계의 복잡성을 주택가 분석모델에 반영하였으며, 셋째 서로 다른 분석단위(센서스 트랙과 블럭 그룹) 데이타 사용에 따른 주택가격모델의 다양성을 검증해 보았다.

  • PDF

베이지안 방법을 이용한 정상성 및 비정상성 GEV모형의 불확실성 비교 연구 (Comparison Study of Uncertainty between Stationary and Nonstationary GEV Models using the Bayesian Inference)

  • 김한빈;주경원;정영훈;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.298-298
    • /
    • 2016
  • 최근 기후변화의 영향으로 시간에 따라 자료 및 통계적 특성이 변하는 비정상성이 다양한 수문자료에서 관측됨에 따라 비정상성 빈도해석에 대한 연구가 활발히 진행되고 있다. 비정상성 빈도해석에 사용되는 비정상성 확률 모형은 기존의 매개변수를 시간에 따라 변하는 공변량이 포함된 함수의 형태로 나타내기 때문에, 정상성 확률 모형에 비해 매개변수의 개수가 많으며 복잡한 형태를 가지게 된다. 따라서 본 연구에서는 비정상성 고려 시 모형이 복잡해짐에 따라 매개변수 및 확률 수문량의 불확실성이 어떻게 변하는지 알아보고자 하였다. 베이지안 방법은 매개변수 추정 및 확률 수문량의 산정 뿐 아니라 이에 대한 불확실성을 정량화할 수 있는 방법 중 하나이다. 따라서 베이지안 방법에서 매개변수 추정에 주로 쓰이는 Monte Carlo Markov Chain (MCMC) 방법 중 하나인 Metropolis-Hastings 알고리즘을 이용하여 정상성 및 비정상성 GEV모형에 대한 매개변수 및 확률수문량의 사후분포를 산정하였다. 산정된 사후분포의 사후구간을 통해 각 모형의 불확실성을 정량화하였으며, 계산된 불확실성의 비교를 통해 모형의 복잡성이 불확실성에 미치는 영향을 평가하였다.

  • PDF

열차 발착시간에 대한 열차 운용 스케줄링 시스템 (Train Operations Scheduling System for Train Time-Table)

  • 유영훈;황종규;조근식
    • 지능정보연구
    • /
    • 제5권1호
    • /
    • pp.81-93
    • /
    • 1999
  • 열차운용이라 함은 열차의 출발과 도착 시간을 나타내는 열차번호들에 여러 객차들로 구성된 하나의 열차를 일컫는 열차 다이아(train DIAgram)들을 여러 제약조건을 고려하여 배정함으로서 열차 번호가 열차 다이아에 의해 운행될 수 있도록 열차운용 다이아를 작성하는 작업이다. 이러한 작업을 다수의 스케줄링 전문가들이 스케줄링 할 경우 많은 시간과 노력을 감수해야만 하며, 전문가의 실수로 인해 오류가 발생할 가능성이 있다. 뿐만 아니라, 복잡한 스케줄의 특성상 운용 비용이 적게 드는 스케줄 결과를 이끌어 내기가 어렵다. 본 연구에서는 열차운용 시스템을 구성하기 위해서 현재 철도청에서 사용하는 시스템을 분석하여, 열차운용 스케줄링 시스템을 모델링 하였고, 이에 모델링한 시스템을 바탕으로 CSP(Constraint Satisfaction Problems: 제약조건 만족 문제) 해결 기법을 적용하여 계산시간 및 계산 복잡성 면에서 효율적인 스케줄링을 행함과 동시에 비용 최적 함수를 적용함으로서 열차 운용 비용이 최소가 되는 열차운용 스케줄링 시스템을 구현하였다. 더불어, 시스템모델 검증과정의 하나로 과거 운용되었던 새마을호 열차시간표와 열차 데이터를 사용하여 열차 운용 및 운용 비용의 최적화를 실험하였다.

  • PDF

소프트웨어 기반 실시간 MPEG-4 비디오 부호화기 (A Software-Based Real-Time MPEG-4 Video Encoder)

  • 유성민;채병조;오승준;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.787-789
    • /
    • 2001
  • 본 논문에서는 소프트웨어 기반의 실시간 MPEG겨 비디오 부호화기를 제안하였다. MPEG 에서 제공하는 MPEG-4 참조 소프트웨어 비디오 부호화기는 여러 가지 기능이 혼합되어 있는 복잡한 구조를 가지고 있기 때문에 실시간으로 부호화하는 데 많은 어려움이 있다. 이를 PC에서 실시간으로 부호화할 수 있도록 목표를 심플 프로파일로 제한하여 이에 맞도록 구조를 수정하고, 고속 움직임 벡터 예측 알고리즘을 사용하여 움직임 예측시의 계산량을 줄였으며, 실시간으로 부호화할 시에 많은 부하를 주는 부분인 DCT, 움직임 예측 및 보상, 보간 부분을 MMX(MultiMedia Extention) 방법으로 구현하여 계산량과 부하를 줄임으로써 보다 향상된 성능을 제공한다. 기존 부호화기의 부호화 시의 복잡성을 감소시키고 윈도우 환경에서 간단한 조작만으로 부호화를 할 수 있도록 하였다.

  • PDF

연속적인 Q-학습을 이용한 자율이동로봇의 회피행동 구현 (Avoidance Behavior of Autonomous Mobile Robots using the Successive Q-learning)

  • 김민수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2660-2662
    • /
    • 2001
  • Q-학습은 최근에 연구되는 강화학습으로서 환경에 대한 정의가 필요 없어 자율이동로봇의 행동학습에 적합한 방법이다. 그러나 다개체 시스템의 학습처럼 환경이 복잡해짐에 따라 개체의 입출력 변수는 늘어나게 되고 Q함수의 계산량은 기하급수적으로 증가하게 된다. 따라서 이러한 문제를 해결하기 위해 다개체 시스템의 Q-학습에 적합한 연속적인 Q-학습 알고리즘을 제안하였다. 연속적인 Q-학습 알고리즘은 개체가 가질 수 있는 모든 상태-행동 쌍을 하나의 Q함수에 표현하는 방법으로서 계산량 및 복잡성을 줄임으로써 동적으로 변하는 환경에 능동적으로 대처하도록 하였다. 제안한 연속적인 Q-학습 알고리즘을 벽으로 막힌 공간에서 두 포식자와 한 먹이로 구성되는 먹이-포식자 문제에 적용하여 먹이개체의 효율적인 회피능력을 검증하였다.

  • PDF

셀 구성에 따른 2차원 흐름모형의 효율성 분석 (Efficiency Analysis of 2D Flow Model According to Cell Configurations)

  • 신은택;정희수;송창근
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.247-247
    • /
    • 2021
  • 국내외적으로 하도 내의 흐름을 해석하기 위해 다양한 2차원 흐름해석 모형이 적용되고 있다. 2차원 흐름해석 모형은 기존의 1차원 흐름 해석 모형에서 해석하기 어려운 확산형 홍수파 해석에 강점을 가지고 있어 도심 하천의 외수 범람 예측 등에도 사용되고 있다. 하지만 복잡한 지형 형상을 어떻게 격자로 구성하는가에 따라 해석의 효율성과 정확성이 크게 좌우된다. 초기의 2차원 흐름해석 모형은 주로 정형격자 기반의 단순한 셀을 제작하여 구동되었다. 하지만 매우 빠른 유속과 복잡한 형상을 반영하기 위해서는 전체 격자를 조밀하게 구성할 필요가 있으므로 계산 효율이 떨어지는 문제점이 있다. 그렇기 때문에 대안으로 삼각망과 혼합망 등 비정형 격자를 사용하여 필요한 구역만 격자를 조밀하게 구성하는 방법을 사용하고 있지만 이 방법 또한 추가적인 계산 과정에 따른 계산 시간의 증가가 필연적이다. 따라서 최근에는 정형격자와 비정형격자에 대하여 wet-dry front matrix 최적화, 절점제거법 등 다양한 기법을 통하여 계산 효율을 향상시키고 있는 실정이다. 따라서 본 연구에서는 HLLC Rimann solver와 2차 정확도 기법인 MUSCL-Hancock Method를 적용한 유한체적기반 천수방정식을 기반으로 다양한 격자 구성에 따른 2차원 흐름해석 모형의 효율성 분석을 수행하고, 이를 통해 최적의 흐름해석 방안을 제시하고자 한다.

  • PDF

시간적-공간적 상관성을 이용한 저 복잡도 움직임 추정 (Low Complexity Motion Estimation Based on Spatio - Temporal Correlations)

  • 윤효순;김미영;이귀상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권9호
    • /
    • pp.1142-1149
    • /
    • 2004
  • 움직임 추정은 동영상내에 존재하는 중복된 데이타를 제거하기 때문에 비디오 영상 압축에서 중요한 역할을 하지만 높은 계산 복잡도로 인하여 실시간 영상 전송에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위해서는 낮은 계산 복잡도를 지닌 움직임 추정 기법들이 필요한데, 본 논문에서는 현재 블록과 높은 시간적, 공간적 상관성을 가지고 있는 블록들의 움직임 벡터들, 즉 참조 프레임에서 동일한 위치에 있는 블록의 움직임 벡터와 현재 프레임에서 현재 블록의 이웃에 있는 블록들의 움직임 벡터들을 이용하여 현재 블록의 탐색 시작점과 탐색 패턴을 적응적으로 결정하여 움직임 벡터를 추정하는 움직임 추정 기법을 제안한다. 실험을 통하여, 제안된 기법을 낮은 계산 복잡도를 지닌 움직임 벡터 필드 적응적 탐색 기법 (Motion Vector Field Adaptive Search Technique : MVFAST)과 예측된 움직임 벡터필드 적응적 탐색 기법(Predictive Motion Vector Field Adaptive Search Technique : PMVFAST)과 비교하였을 경우, 제안된 기법은 약 0.01~0.3 (dB) 정도의 화질 향상과 낮은 계산 복잡도로 인하여 약 1.12~l.33 배의 속도 향상을 보였다.

긴급한 정도의 계산을 통한 에이전트의 유연한 의사결정 (Flexible Decision-Making for Autonomous Agents Through the Computation of Urgency)

  • 강준구;이병호;노상욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.40-42
    • /
    • 2003
  • 주어진 실시간 환경의 복잡성 때문에. 항상 최적의 행동을 수행하는 완벽하게 이성적인 에이전트 (rational agent) 의 구현은 실질적으로 가능하지 않다. 이러한 실시간 문제 해결기법에서의 전통적인 접근 방식은 미리 정의된 규약에 의존한 조건-행동 추론 방식이다. 이러한 조건-행동추론 방식은 문제 영역이 다양하거나 문제의 재설계가 필요한 경우에는 아무런 해법을 갖지 못한다. 따라서 이러한 문제점을 해결하기 위해 본 논문에서는 주어진 행동들의 유틸리티를 실시간에 계산하고, 긴급한 정도를 측정하여 상황이 긴급할 경우에는 더 이상의 계산을 중단하고 즉각적인 행동을 취하며. 반면에 상황이 긴급하지 않을 경우에는 최선의 의사결정을 위하여 추가적인 정보를 고려하여 더 바람직한 행동을 결정하는 방법론을 제안한다. 제안한 방법론의 평가를 위하여 시간 제약적인 환경에서 최선의 의사결정을 수행하는 실질적이며 유연한 에이전트를 구현 하고자 한다.

  • PDF

냉각탑, 증발식 응축기 및 밀폐식 냉각탑의 전열해석을 위한 통일이론 (A Unified Theoretical Treatment for Thermal Analysis of Cooling Towers, Evaporating Condensers, and Fluid Coolers)

  • 유해성
    • 대한설비공학회지:설비저널
    • /
    • 제15권1호
    • /
    • pp.67-81
    • /
    • 1986
  • 냉각탑, 밀폐식냉각탑, 증발식응축기는 증발식냉각기의 분류에 속한다. 열은 증발에 의해 제거되어, 중력에 따라 유하하는 수 film으로 부터 충전물, 또는 밀폐식냉각탑, 증발식응축기의 관군상을 흐르는 공기에 전달된다. 따라서 공기측에서의 열과 물질의 이동프로세스는 기본적으로는 동일하다. 각 형식에서의 차이는 냉각되는 유체측에서의 열저항의 형태가 다르다는 점이다. 이 무저항은 냉각탑에서는 아주 작으나 다른 두 경우에 있어서는 계산상 고려하지 않으면 안된다. 이 논문은 이들 세 형식에 대해 통일된 이론을 적용할 수 있다는 것을 보여주기 위한 것이다. 그러므로 열 및 물질이동저항의 계산을 위한 식에 대해 논의하고 있다. 또한 복잡성을 피하기 위해, Merkel의 근사식을 공기측의 열 및 물질이동계산에 이용하였다.

  • PDF