• 제목/요약/키워드: 규모축소

검색결과 366건 처리시간 0.028초

간선 모집단 규모축소 기법을 적용한 빠른 최소신장트리 결정 (Fast Determination of Minimum Spanning Tree Based on Down-sizing Technique of Edges Population)

  • 이상운;최명복
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.51-59
    • /
    • 2014
  • 논문은 최소신장트리를 보다 빠르게 구하기 위해 그래프의 간선 모집단을 축소시키는 방법을 제안하였다. 기존의 최소신장트리 알고리즘은 그래프의 모든 간선을 대상으로 한다. 반면에, 제안된 알고리즘은 사전에 결합가가 3 이상인 정점에 대해 최대 가중치 간선을 삭제하는 방법을 적용하여 간선 모집단 크기를 축소시킨다. 다음으로 축소된 간선 모집단을 대상으로 Borůvka, Prim, Kruskal과 역-삭제 알고리즘을 최적으로 종료시키는 종료시점 기준을 적용하였다. 9개 그래프에 제안된 알고리즘을 적용한 결과 MST에 기여를 하지 못하는 간선을 사전에 평균 38% 축소시킬 수 있었다. 또한, 원래의 그래프를 대상으로 하는 경우와 비교 결과 알고리즘에서 비교되는 간선의 수를 Borůvka는 38%, Prim은 37%, Kruskal은 39%, 역-삭제 알고리즘은 73%를 단축시켜 신속하게 최소신장트리를 구하였다.

대규모 시스팀의 해석 및 제어에 관한 연구동향

  • 김정호;정태진;정하재
    • 전자통신동향분석
    • /
    • 제3권1호
    • /
    • pp.43-52
    • /
    • 1988
  • 대규모 시스팀의 해석 및 제어에 관한 연구동향을 시스팀의 축소화 기법, 안정도 검사, 비집중 제어, 계층적 제어로 기술하고, 이러한 대규모 시스팀의 연구분야로 자동생산 시스팀, 전력계통시스팀, 교통통제 시스팀, 사회공학 시스팀 분야로 분류하고 그 해석 및 제어에 관한 연구동향을 분석함으로써 이와 관련하여 추진되고 있는 연구분야를 소개하였다.

고해상도 동해 연안 파랑예측모델 구축을 위한 통계적 규모축소화 방법 적용 (An Application of Statistical Downscaling Method for Construction of High-Resolution Coastal Wave Prediction System in East Sea)

  • 지준범;조일성;이규태;이원학
    • 한국지구과학회지
    • /
    • 제40권3호
    • /
    • pp.259-271
    • /
    • 2019
  • 동해 연안지역의 고해상도 파랑예측을 위하여 통계적 규모축소화 방안을 적용하여 고해상도 동해 연안 파랑예측시스템을 구축하였다. 예측시스템을 구축하기 위하여 기상청 현업에서 예측된 동해 및 남해 연안파랑예측모델과 전구파랑예측모델의 예측결과를 이용하였다. 3일까지는 연안파랑예측모델들의 결과를 그대로 활용하였고 3일 이후 7일까지는 전구파랑예측모델의 예측결과를 통계적 규모축소화 방안(역거리 가중 내삽방법과 조건부합성방법)을 적용하여 예측하였다. 예측된 고해상도 연안예측시스템을 이용하여 예측된 파고의 2차원 공간분포는 연안예측모델의 초기장(분석장)과 자기상관관계를 이용하여 검증하였고 부이 등 해양관측소 자료를 이용하여 파고 및 풍속 예측을 검증되었다. 수치모델의 예측성능과 유사하게 초기시간에는 예측성능이 높게 나타났으나 시간이 지남에 따라 예측성능이 점진적으로 감소되었다. 전체 기간의 파고 예측결과를 파고 관측자료를 이용하여 검증하였을 때 역거리 가중 내삽과 조건부합성방법 적용에 따른 상관계수와 평균 제곱근 오차는 0.46과 0.34 m에서 0.6과 0.28 m로 개선되었다.

시간제약조건을 가진 비동기 회로의 효율적 합성을 위한 축소상태그래프의 생성 (Reduced State Graph Generation for Efficient Synthesis of Asynchronous Circuits with Timing Constraints)

  • 고기웅;김의석;이동익;서범수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.610-612
    • /
    • 2001
  • 시간 제약 조건을 가진 타임드 페트리넷으로부터 최적화된 비동기식 제어회로를 생성하기 위해서는 시간 분석을 통하여 도달 가능한 상태만으로 구성된 축소 상태 그래프를 생성하는 작업이 매우 중요하다. 본 논문에서는 기존의 방법들이 적용 가능한 타임드 페트리넷의 범주에 제약을 가하거나 혹은 회로의 합성과는 직접적인 상관없이 시간 분석을 위하여 대규모의 시간 상태 그래프를 부가적으로 생성하는 문제를 해결하기 위하여 타임드 페트리넷으로부터 축소된 시간 상태 그래프를 직접적으로 생성하는 방법을 제안 한다 실험 결과는 제안된 방법이 모든 범주의 타임드 페트리넷으로부터 빠른 시간 내에 합성에 충분한 축소된 상태그래프를 생성함을 보여준다.

  • PDF

구획 화재의 상사 법칙 유효성에 관한 수치해석 연구 (Numerical Study on the Validity of Scaling Law for Compartment Fires)

  • 고권현
    • 한국화재소방학회논문지
    • /
    • 제28권4호
    • /
    • pp.29-34
    • /
    • 2014
  • 본 연구에서는 구획화재의 연구에 적용되는 환기 변수에 근거한 상사 법칙의 유효성을 평가하기 위해 실규모 및 2/5 축소 구획에 대한 화재를 FDS를 이용하여 모사하고 기존의 실험 및 해석 결과간의 상호 비교 분석을 수행하였다. 상층부 주요 위치에서의 온도에 대한 실험 결과를 근거로 수치해석 모델의 유효성을 확보하였다. 구획 내부의 온도 및 농도 분포와 구획 출구에서의 속도 분포 등에 대한 다양한 특성에 대한 분석을 통해 축소 법칙의 유효성을 평가하였다. 실규모 및 축소 구획에 대한 화재 해석 결과를 비교할 때, 구획 내부 유동 형태 및 화염의 분출 거동, 구획 내부 수직 온도 분포 등의 특성에 대해서 유사한 결과를 보여주었다.

이동통신용 전압제어 발진기(VCO)의 구성 및 발전 동향

  • 엄경환;박동철
    • 전자공학회지
    • /
    • 제24권1호
    • /
    • pp.38-46
    • /
    • 1997
  • 최근 몇 년 동안 이동통신에 대한 시장 규모는 급성장을 보여왔다. 이러한 시장규모 성장에 힘입어 단말기에 사용되는 RF부품 제작 기술 또한 급진전됐으며 이동통신용 RF부품은 과거에 비해 놀라울 정도로 소형 경량화 되어 단말기의 휴대성을 더욱 높이고 있다. 특히 전압 제어 발진기의 경우 지난 10년 사이에 1/30 정도로 크기가 축소 됐으며 향후로도 계속적으로 축소되어 좀더 휴대하기 간편하고 편리한 다 기능의 단말기를 가능하게 할 것이다. 본 고에서는 과거 10년 동안의 전압제어발진기의 발전동향 및 추세를 살펴보고 현재 사용되는 전압제어 발진기의 구조 및 회로 동작 원리를 설명하고자 한다. 또한 향후 계속되어야 할 전압제어 발진기의 발전 방향을 전망해 보고자 한다.

  • PDF

내압을 받는 축소규모 원전 격납건물 구성요소의 대리모델 기반 전역 민감도 분석 (Surrogate Model-Based Global Sensitivity Analysis of Components of a Test Mock-Up Nuclear Containment Building subjected to Internal Pressure)

  • 손호영;이종륜;주부석
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2023년 정기학술대회 논문집
    • /
    • pp.303-304
    • /
    • 2023
  • 확률론적 위험성 평가는 하중, 재료특성 등과 같은 불확실성 인자를 고려하여 구조물의 안전성을 평가하는 기법이지만 모든 불확실성을 고려하는 것은 현실적으로 불가능하다. 또한 원전 격납건물은 콘크리트, 철근, 라이너, 텐던이 복잡하게 결합되어 있다. 따라서 전역민감도 분석을 통해 격납건물의 불확실성 인자 검토하고 선정하는 작업은 필요하다. 따라서 본 연구는 대리모델을 기반으로 축소규모 원전 격납건물의 전역 민감도 분석을 수행하고 격납건물의 주요 영향인자를 분석하고자 한다. 유한요소 해석 모델을 기반으로 대리모델의 학습데이터를 생성하였으며 구축된 대리모델의 성능지표를 분석하였을 때 높은 회귀성능을 갖는 것으로 판단된다. 대리모델을 기반으로 전역 민감도 분석을 수행한 결과 콘크리트의 인장균열이 발생하는 내압수준에서 민감도 지수는 콘크리트의 압축강도가 높지만, 전체적인 내압 구간에서 민감도 지수는 텐던의 탄성계수 및 항복강도가 높은 것으로 나타났다.

  • PDF

아웃리거구조시스템과 메가구조시스템 적용에 따른 철근콘크리트 초고층 건물에 대한 부등축소의 영향 (The Effects of Differential Axial Shortening on RC High-rise Buildings with Outrigger or Mega Structure Systems)

  • 김경찬;김재요
    • 한국전산구조공학회논문집
    • /
    • 제35권1호
    • /
    • pp.35-44
    • /
    • 2022
  • 초고층 건물에서 수평변위 제어와 수직부재에서 발생하는 부등축소에 대한 검토가 필수적이다. 수평변위 제어를 위해 근래에 아웃리거 구조시스템과 메가 구조시스템을 횡력저항시스템으로 사용한 초고층 건물이 증가하고 있다. 또한, 부등축소로 인한 구조적 문제를 해결하기 위해 부등축소량 예측과 예측결과를 통한 시공단계에서의 보정방법이 연구되어 왔으나 부등축소에 대한 횡력저항시스템의 영향 비교는 드문 편이다. 따라서, 본 논문에서는 수평변위 제어를 위해 아웃리거 구조시스템과 메가 구조시스템을 사용한 60층 규모의 철근콘크리트 주거용 초고층 건물에 대해 시공단계해석을 통한 부등축소를 비교하고 그 영향을 분석하고자 한다. 또한, 부등축소는 비구조요소의 파손 및 구조요소에 부가하중을 유발하기도 하며 부등축소가 야기한 문제는 초고층 건물에서 중요한 부재를 손상시킬 수 있으므로 각 횡력저항시스템별로 수직부재의 부등축소에 대한 영향을 분석하였다.

액체금속로용 축소규모 면진베어링 특성시험고찰 및 적용예

  • 유봉;이재한;구경회
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 춘계학술발표회논문집(2)
    • /
    • pp.520-525
    • /
    • 1997
  • 액체금속로의 안전성과 경제성을 향상시키는데 중요한 요소로 부각된 면진설계기술을 개발하기 위하여 고감쇠 면진베어링의 축소모델을 제작하고, 성능확인을 위한 다양한 시험을 실시하였다. 면진베어링의 성능을 나타내는 전단강성, 감쇠특성, 항복하중특성값, 전단변형능력 등에 대한 시험결과 전단강성은 목표값에 비하여 작았지만 감쇠값과 전단변형은 목표값에 근접하였다. 이를 이용한 면진 원자로건물의 지진응답을 분석한 결과 면진베어링은 건물의 지진응답 가속도를 대폭 줄여주는 것으로 나타났다.

  • PDF

실구조물의 동특성 파악을 위한 축소모형에 적용되는 상사비 분석 (Analysis of Scaling Factor applied to Lab-Scale Model for Estimating Dynamic Characteristics of Real Structures)

  • 박건;윤형철;김성보
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제25권1호
    • /
    • pp.59-66
    • /
    • 2021
  • 세계적으로 자연재해의 빈도와 규모가 증가하고 있으며, 이러한 자연재해는 토목구조물에 다양한 손상을 유발할 수 있다. 이 중 가장 심각한 손상을 유발할 수 있는 자연 재해 중 하나가 지진이다. 따라서 지진에 대하여 구조물의 안전성을 확보하기 위해 다양한 연구들이 진행되고있다. 지진시 토목구조물의 안전성이나 메커니즘에 대한 연구는 대부분 축소모형실험을 바탕으로 진행되고 있으며, 이는 토목구조물의 규모를 고려하였을 때 실구조물실험이 불가능하기 때문이다. 이러한 축소모형연구에서는 Iai가 제안한 상사법칙이 주로 인용되고 있으나, Iai가 제안한 상사법칙을 적용할 경우 축소모델 제작에 필요한 구조부재의 선정에 많은 어려움이 따르게 된다. 이는 Iai가 제안한 상사비를 적용할 경우 구조물의 재료특성인 탄성계수에 상사비를 적용하여야 하기 때문이다. 따라서 이논문에서는 실제구조물과 동일한 재료특성을 갖는 축소모형에 적용되는 상사비를 Iai의 상사법칙에 근거하여 적용하고, 유한요소해석을 통하여 축소모형과 실구조의 동특성을 비교·분석하였다. 이 논문에서 적용한 상사법칙에 근거한 축소모형실험을 통해 산정된 구조물의 특성이 실구조물의 특성을 더욱 정확히 반영할 수 있을 것으로 판단된다.