• 정보처리학회논문지C
• /
• 제10C권7호
• /
• pp.899-914
• /
• 2003

최근의 통신 네트워크에서 teletraffic의 양상은 Poisson 프로세스보다 self-similar프로세스에 의해서 더 잘 반영된다. 이는 통신 네트워크의 teletraffic에 관련하여 self-similar한 성질을 고려하지 않는다면, 통신 네트워크의 성능에 관한 결과는 부정확 할 수밖에 없다는 의미가 된다. 따라서, 통신 네트워크에 관한 시뮬레이션을 수행하기 위한 매우 중요한 요소 중에 하나는 충분히 긴 self-similar한 sequence를 얼마나 잘 생성하느냐의 문제이다. 본 논문에서는 FFT〔20〕, RMD〔12〕 그리고 SRA〔5, 10〕 방법을 이용한 세 개의 pseudo-random self-similar sequence 생성기를 비교 분석하였다. 본 Pseudo-random self-similar sequence 생성기의 성질을 매우 긴 sequence를 생성하는데 요구되는 통계적인 정확도와 생성시간에 대해서 분석하였다. 세 개의 pseudo-random self-similar sequence 생성기의 성능은 Hurst 변수의 상대적인 정확도로 보았을 때는 유사했으나, RMD와 SRA 방법을 이용한 pseudo-random self-similar sequence 생성기가 FFT 방법을 이용한 것보다 속도 면에서는 훨씬 빠른 것으로 나타났다. 또한 본 연구를 통해서 pseudo-random self-similar sequence 생성기의 비교분석을 위한 좀더 좋은 방법이 필요하다는 것을 보여주었다.

• 한국시뮬레이션학회논문지
• /
• 제28권4호
• /
• pp.21-32
• /
• 2019

군집에 대한 사회적 행동 모델에 영감을 받은 군집 최적화 알고리즘은 복잡한 최적화 문제 해결에서부터 인공 신경망의 학습에까지 활용되는 대표적인 메타휴리스틱 최적화 알고리즘 중의 하나이다. 하지만 이 알고리즘은 기본적으로 확률적 노이즈가 존재하지 않는 결정적인 환경에서 개발되었기 때문에, 많은 경우 확률적 노이즈가 존재하는 실제 문제에 적용하기에 어려움이 있었다. 본 논문에서는 이를 개선하기 위하여 불확실 평가 기법이라고 정의되는 통계적 가설 검정 기반의 리샘플링 기법을 적용한다. 이 기법을 통하여 입자 군집 최적화 알고리즘의 성능에 가장 큰 영향을 미치는 입자들의 전역 최적을 정확하게 찾으므로 노이즈 환경에서 입자들이 최적해로 보다 정확하고 빠르게 수렴하도록 한다. 다양한 벤치마크 문제들에 대한 기존 알고리즘들과의 비교 실험 결과는 제안하는 알고리즘의 개선된 성능을 입증하고, 사례 연구의 결과는 본 연구의 필요성을 강조한다. 본 연구 결과가 4차 산업혁명 시대에 디지털 트윈 등을 통한 시뮬레이션 기반 시스템 최적화에 효과적으로 적용될 수 있을 것이라 기대한다.

• Journal of Information Processing Systems
• /
• 제12권2호
• /
• pp.275-294
• /
• 2016

A primary task in wireless sensor networks (WSNs) is data collection. The main objective of this task is to collect sensor readings from sensor fields at predetermined sinks using routing protocols without conducting network processing at intermediate nodes, which have been proved as being inefficient in many research studies using a static sink. The major drawback is that sensor nodes near a data sink are prone to dissipate more energy power than those far away due to their role as relay nodes. Recently, novel WSN architectures based on mobile sinks and mobile relay nodes, which are able to move inside the region of a deployed WSN, which has been developed in most research works related to mobile WSN mainly exploit mobility to reduce and balance energy consumption to enhance communication reliability among sensor nodes. Our main purpose in this paper is to propose a solution to the problem of deploying mobile data collectors for alleviating the high traffic load and resulting bottleneck in a sink's vicinity, which are caused by static approaches. For this reason, several WSNs based on mobile elements have been proposed. We studied two key issues in WSN mobility: the impact of the mobile element (sink or relay nodes) and the impact of the mobility model on WSN based on its performance expressed in terms of energy efficiency and reliability. We conducted an extensive set of simulation experiments. The results obtained reveal that the collection approach based on relay nodes and the mobility model based on stochastic perform better.

• 한국전자통신학회논문지
• /
• 제10권4호
• /
• pp.499-505
• /
• 2015

TIA(: Trend Impact Analysis)는 발생될 가능성이 있는 미래의 예기치 못한 사건들을 식별하고 분석하기 위한 고급 예측 도구에 속한다. 적응적인 뉴로-퍼지 추론 시스템은 인공신경망의 일종으로 신경망과 퍼지 로직 원리를 모두 통합하고 보편적 추정되는 것으로 간주한다. 본 논문에서는 적응적인 뉴로-퍼지 추론 시스템을 사용하여 예기치 못한 사건에 관한 심각성의 정도를 추론하고 이를 시간의 함수로서 도입하여 예기치 못한 사건들의 출현 확률에 관해 보다 타당한 추정치를 얻는데 있다. 이러한 접근방식에 대한 배후 개념은 예기치 못한 사건이 갑자기 출현되는 것이 아니라 관련 사건이 가지고 있는 속성 값에 대한 건드림 혹은 변화가 기존 속성 값의 한계를 벗어나 마치 새로운 사건인 것처럼 등장할 수 있음을 전제로 하고 있다. ANFIS 접근 방식은 이러한 사건을 식별해서 예기치 못한 사건의 심각성의 정도를 추론하는데 매우 적절한 방식이라 할 수 있다. 속성들의 변화 값들은 확률적인 동적 모델 및 Monte-Carlo 방법을 사용하여 얻을 수 있다. 제안된 모델에 관한 타당성은 강 유역의 예상치 못한 가뭄에 따른 충격 추세 곡선을 기존 연구 결과와의 비교를 통해 나타낸다.

• 지질공학
• /
• 제3권2호
• /
• pp.125-148
• /
• 1993

암반지하수유동 해석의 복잡성은 열극과 공극간의 유동관계, 응력의 영향, 열극체계의 복잡한 기하학적 분포상태에 기인한다. 열극체계의 불규칙한 발달로 인한 규모종속과 이방성 특성은 지금까지의 해석방법으로는 만족할 만한 결과를 얻을 수 없다. 분리열극망(Discrete Fracture Network) 모델은 암반 지하수가 근본적으로 분리된 열극을 통하여 유동한다는 가정하에서 출발한다. 유동경로(flow path)는 열극의 기하학적 분포 및 상호간의 연결형태에 의하여 결정되며, 열극분펴 및 수리특성은 현장조사자료의 통계학적 처리에 의한 접근방법을 시도하고 있다. 본 모델을 적용한 연구지역은 평택군 포승면 원정리 일대 $1\textrm{km}^2$지역으로서, 열극자료 분석은 등면적투영도로부터 6개의 set를 도출하였으며, 열극의 크기는 lognormal분포를 나타냈다. 6개 열극 set가 차지하는 총투수성열극확률밀도(conductive fracture intensity)는 1.52로 나타났으며, set 1의 투수성열극밀도가 0.37로 가장 높게 나타났다. 지하공동으로으 유입량 계산은 열극투수계량계수를 $10^{-8}\textrm{m}^2/s$으로 하였을 경우, 29ton/일로 산출되며, $10^{-7}\textrm{m}^2/S$로 하였을 때 약 22배가 큰 65ton/일로 계산되었다. 본 모델은 지하공동건설시 부지특성조사나 평가시에 해석도구로 사용될 수 있으며, 정량적인 자료뿐만 아니라 정상적인 자료도 해석 및 평가과정에 응용될 수 있는 반복적인 실행을 통한 Forward 모델링방법을 사용하는 장점이 있다.

• 대한토목학회논문집
• /
• 제29권5B호
• /
• pp.397-408
• /
• 2009

본 연구에서는 다지점의 일단위 강수량을 동시에 모의할 수 있는 추계학적 강수모의모형을 제시하였다. 각 지점의 강수발생은 무강수 기간에 대해 고차를 허용하는 혼합차수 마코프 모형을 이용하였으며, 강수량은 Anscombe 잔차와 감마분포를 이용하여 모의하였다. 다지점에 대한 강수발생과 강수량의 공간적 상관관계는, 상관관계를 가진 랜덤자료를 생성하여 재현하였다. 구축된 강수모의모형을 이용하여 우리나라 중부지역에 위치한 17개 관측지점의 강수량을 모의하고 모의정확성을 검토 하였다. 검증에 필요한 통계값들은 50번의 반복실행에 의해 생성된 강수량 시계열로부터 추정하여 제시하였다. 검토결과, 강수모의모형이 관측강수의 강수일수, 강수 지속기간, 무강수 지속기간, 강수일의 평균강수량과 표준편차 등을 비교적 잘 모의 하였다. 최대 강수 지속일과 무강수 지속일의 50번 반복실행의 평균값의 RMSE는 관측자료 평균값의 약 23% 정도, 100년 빈도와 200년빈도의 강수량의 RMSE는 관측자료 평균값의 약 17% 정도에 달하는 것으로 확인되었다. 강우발생과 강우량에 대한 공간적 상관관계는 비교적 정확히 재현하고 있음을 확인하였다.

• 정보처리학회논문지C
• /
• 제12C권2호
• /
• pp.281-288
• /
• 2005

최근의 컴퓨터 네트워크에서 teletraffic의 양상은 Poisson 프로세스보다 self-similar 프로세스에 의해서 더 잘 반영된다. 이는 컴퓨터 네트워크의 teletraffic에 관련하여 self-similar한 성질을 고려하지 않는다면, 컴퓨터 네트워크의 성능에 관한 결과는 부정확 할 수밖에 없다는 의미가 된다. 따라서, 통신 네트워크에 관한 시뮬레이션을 수행하기 위한 매우 중요한 요소 중에 하나는 충분히 긴 self-similar한 sequence를 얼마나 잘 생성하느냐의 문제이다. 본 논문에서는 SRA (successive random addition) 방법을 이용한 pseudo-random self-similar sequence 생성기를 구현 및 분석하였다. 본 pseudo-random self-similar sequence 생성기의 성질을 매우 긴 sequence를 생성하는데 요구되는 통계적인 정확도와 생성시간에 대해서 분석하였다. 본 논문에서 제안한 SRA 방법을 이용한 pseudo-random self-similar sequence 생성기의 성능은 Hurst 변수의 상대적인 정확도로 보았을 때, 그리고 sequence의 생성시간을 고려했을 때에 적합함을 보였다. 이 생성기의 이론적 complexity는 n개의 난수를 발생하는데 O(n)이 요구된다.

• 정보처리학회논문지C
• /
• 제11C권5호
• /
• pp.621-632
• /
• 2004

최근의 통신 네트워크에서 teletraffic의 양상은 Poisson 프로세스보다 self-similar 프로세스에 의해서 더 잘 반영된다. 이는 통신 네트워크의 teletraffic에 관련하여 self-similar한 성질을 고려하지 않는다면, 통신 네트워크의 성능에 관한 결과는 부정확 할 수밖에 없다는 의미가 된다. 따라서, 통신 네트워크에 관한 시뮬레이션을 수행하기 위한 매우 중요한 요소 중에 하나는 충분히 긴 self-similar한 sequence를 얼마나 잘 생성하느냐의 문제이다. 본 논문에서는 fractional Gaussian noise와 wavelet 변환을 이용한 새로운 pseudo-random self-similar sequence 생성기를 구현 및 분석하였다. 특별히 본 생성기는 다른 wavelet 변환보다 long range dependent한 프로세스들의 self-similar 구조에 잘 맞기 때문에 좀더 정확한 결과를 유도할 수 있는 Daubechies wavelet을 사용하였다. 본 생성기를 이용하여 매우 긴 sequence를 생성하는데 요구되는 통계적인 정확도와 생성시간에 대해서 분석하였으며, 본 논문에서 제안한 생성기의 성능은 Hurst 변수의 상대적인 정확도로 보았을 때, 그리고 sequence의 생성시간을 고려했을 때에 매우 우수함을 보였다. 이 생성기의 이론적 complexity는 n개의 난수를 발생하는데 0(n)이 요구된다.

• 대한교통학회지
• /
• 제22권2호
• /
• pp.145-154
• /
• 2004

본 논문에서는 실시간으로 화물차량의 위치와 상태정보가 의사결정자에게 전달되며 핸드폰 등을 이용하여 의사결정자와 운전자의 쌍방향 의사소통이 가능한 시스템 하에서 동적으로 들어오는, 즉 미리 알 수 없는 운송의뢰에 대하여 즉각적으로 최적의 차량운행 계획을 수립하고 이를 새로운 정보에 따라 지속적으로 개선할 수 있는 알고리즘을 개발하였다. 이러한 동적 시스템 하에서 운송의뢰의 성격은 TL(truckload)로 한정하였으며 각 화물은 출발지, 도착지 그리고 배송에 대한 시간제약이 주어진다. 의사결정자는 이러한 화물에 대한 정보를 미리 알지 못하며 인터넷이나 전화 등의 매체를 이용하여 운송의뢰가 들어오는 즉시 운송가능여부를 응답하고 주어진 운송의뢰를 최적의 차량에 배당하며 각 차량에 대한 최적의 운송계획을 수립한다. 이러한 차량의 운송계획은 새로운 정보나 상황에 따라 변화할 수 있다. 이러한 동적 문제에 대하여 본 논문에서는 휴리스틱적 방법론과 최적화 기법의 장점을 취합한 2단계 하이브리드 알고리즘을 제시하고 대규모의 차량군을 다룰 수 있는 기법을 개발하였다. 또한 제안된 다양한 알고리즘에 대하여 시뮬레이션을 통한 실험결과를 제시한다.