• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.197-202
• /
• 2014

다수의 임무를 다중의 무인기로 효과적으로 수행하기 위해서는 전체 임무를 수행하는데 필요한 총 이동거리를 최소화로 하는 알고리즘이 필요하다. 본 논문에서는 다수의 무인기 운용에 적합하게 적용할 수 있는 수정된 합의 기반 경매 알고리즘(Modified Consensus Based Auction Algorithm)을 제안한다. 제안하는 알고리즘의 핵심 아이디어는 기존의 합의 기반 경매 알고리즘을 기초로 하여 에이전트들의 위치와 임무까지의 거리의 합을 최소화하는 것이다. 3개의 UAV 에이전트로 다수의 임무를 수행하는 시뮬레이션을 진행하였고 전체 임무 완수 시간과 전체 이동 거리 측면에서 효율적임을 보였다.

• 정보처리학회논문지A
• /
• 제10A권2호
• /
• pp.111-122
• /
• 2003

군사용 워게임 시뮬레이션 모델들의 상호연동을 위해서는 국제표준연동(HLA : High Level Architecture)구조를 반드시 갖추어야하며 타 모델과 연동시 발생되는 시스템 오버헤드를 줄이기 위해서는 병렬 시뮬레이션 엔진 도입이 효과적이다. 그러나 기존 군사용 워게임 시뮬레이션 모델엔진의 이벤트 처리는 순차적 이벤트-드리븐 방식으로 처리하고 있다. 이는 병렬로 처리 시 글로벌 자료영역에 대한 동시참조등의 문제점들이 발생하기 때문이다. 아울러 기존 시뮬레이션 플랫폼으로 다중 CPU 시스템을 사용하여도 여러 개의 CPU를 다 활용하지 못하는 결과를 초래하고 있다. 따라서 이 논문에서는 군사용 워 게임 모델의 시스템 처리능력 향상과 글로벌 자료 영역에 대한 동시참조, 대외적인 시뮬레이션 시간처리, 장애 회복(Crash Recovery)시 병행 처리된 이벤트들의 순서를 보장 할 수 있는 객체모델에 기반한 병렬 시뮬레이션 엔진으로의 전환을 제안한다 이 전환된 병렬 시뮬레이션 엔진은 다중 CPU 시스템(SMP)상에서도 병렬 실행이 가능하도록 설계하고 구현하였다.

• 대한산업공학회지
• /
• 제32권1호
• /
• pp.9-17
• /
• 2006

This paper deals with a discrete simulation optimization method for designing a complex probabilistic discrete event simulation. The developed algorithm uses the configuration algorithm that can change decision variables and the stopping algorithm that can end simulation in order to satisfy the given objective value during single run. It tries to estimate an auto-regressive model for evaluating correctly the objective function obtained by a small amount of output data. We apply the proposed algorithm to M/M/s model, (s, S) inventory model, and known-function problem. The proposed algorithm can't always guarantee the optimal solution but the method gives an approximate feasible solution in a relatively short time period. We, therefore, show the proposed algorithm can be used as an initial feasible solution of existing optimization methods that need multiple simulation run to search an optimal solution.

• 전기학회논문지
• /
• 제58권7호
• /
• pp.1443-1449
• /
• 2009

This paper presents a profiling model of a wide-window superscalar microprocessor using multiple branch prediction. The key idea is to apply statistical profiling technique to the superscalar microprocessor with a wide instruction window and a multiple branch predictor. The statistical profiling data are used to obtain a synthetical instruction trace, and the consecutive multiple branch prediction rates are utilized for running trace-driven simulation on the synthesized instruction trace. We describe our design and evaluate it with the SPEC 2000 integer benchmarks. Our performance model can achieve accuracy of 8.5 % on the average.

• 한국지구과학회지
• /
• 제35권1호
• /
• pp.69-87
• /
• 2014

이 논문에서는 구성 자료의 지구통계학적 시뮬레이션을 위해 다중 자료 변환 기반 조건부 시뮬레이션 틀을 제안하였다. 우선 일반적인 통계 기법의 적용이 가능하도록 구성 자료에 로그비 변환을 적용하였다. 다음 변환들로는 최소/최대 자기상관 인자 변환과 지시자 변환을 순차적으로 적용하였다. 독립적인 새로운 변수의 생성을 위해 최소/최대 자기상관 인자 변환을 적용하였으며, 적용 결과 개별 변수들의 독립적인 시뮬레이션이 가능해진다. 그리고 다중 가우시안 확률 모델을 따르지 않는 변수들의 비모수적 조건부 누적 확률 분포 모델링을 위해 지시자 변환을 적용하였다. 최종적으로는 적용한 변환 방법들의 역순으로 역 변환을 적용하였다. 간석지 표층 퇴적물 성분 자료를 대상으로 제안 시뮬레이션 기법의 적용 가능성을 예시하였다. 모든 시뮬레이션 결과들은 구성 자료의 제한 조건을 만족하면서 샘플 자료의 통계 특성을 잘 반영하였다. 구성 자료의 다수의 시뮬레이션 결과들을 이용한 표층 퇴적물 분류를 통해 기존 크리깅에서는 얻을 수 없는 분류 결과의 확률론적 평가가 가능하였다. 따라서 제안 시뮬레이션 틀은 다양한 구성 자료의 지구통계학적 시뮬레이션에 효과적으로 이용될 수 있을 것으로 기대된다.

• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.131-142
• /
• 2014

휴대폰 카메라의 렌즈 모듈은 경통, 복수의 렌즈, 복수의 스페이서와 한 장의 쉴드로 구성된다. 렌즈 모듈을 생산하기 위한 주요 공정으로는 사출성형공정, 코팅공정 및 조립공정이 있는데, 일반적으로 제조라인에서는 동일한 기능을 가지는 복수의 기계들을 사용하여 생산을 한다. 본 논문에서는 긴급주문, 금형의 파손, 장비의 고장 등으로 인하여 제조현장에서 빈번하게 발생하는 재스케줄링의 문제를 해결하기 위해 시뮬레이션을 기반으로 개발된 스케줄러에 대해 소개한다. 스케줄링 알고리즘은 경험적 Backward-Forward 방법을 사용하였으며, 주문의 납기지연율을 최소화시키는 것이 목표다.

• 한국지하수토양환경학회지:지하수토양환경
• /
• 제10권3호
• /
• pp.24-31
• /
• 2005

2차원 불균질 대수층에서 다수의 오염원이 있음 경우 오염물의 거동을 모사할 수 있는 방법을 제시하였다. 이 방법은 유선 시뮬레이션을 기반으로 하며 다차원의 계산을 다수의 일차원으로 분해하여 계산하는 방법으로서 불균질한 매질에서 수두 계산을 한 후, 관심영역에 유선을 분포시키고 그 유선을 띠라 오염물이 전파되는 농도를 계산한다. 개발된 모델을 Visual MODFLOW를 이용하여 검증하였고 시간에 따른 농도 분포나 관측정에서의 용질 도달 곡선이 잘 일치함을 확인할 수 있었다. 개발된 모델은 시뮬레이션 수행 시간에 대한 효율 면에서 Visual MODFLOW보다 뛰어나 많은 연산을 필요로 하는 대규모 대수층의 용질거동 예측이나 반복 계산을 필요로 하는 역산 모델링에서 효과적으로 사용될 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권5호
• /
• pp.297-305
• /
• 2006

마이크로 프로세서 구조의 성능을 분석할 때, 트레이스 구동형 모의실험이 광범위하게 수행되고 있으나, 시간과 공간을 많이 차지하기 때문에 최근에 이르러 통계적 모의실험이 그 대안으로 떠오르고 있다. 기존의 통계적 모의실험이 단일 분기 예측법에 대하여 연구가 수행된 것과 달리, 본 논문에서는 다중 분기 예측법을 이용하는 고성능 수퍼스칼라 프로세서에 대한 통계적 프로화일링 모델을 제안하였다. 이때, 다중 분기 예측법은 최근 들어 유망한 기법으로 대두되고 있는 퍼셉트론 분기 예측법을 기반으로 하였다. 이것을 위하여 SPEC 2000 벤치마크 프로그램의 특성을 통계적 프로화일링 기법으로 모델링하고, 여기서 얻은 통계적 프로화일을 바탕으로 벤치마크 트레이스를 합성하여 모의실험을 수행하였다. 그 결과, 제안하는 방식으로 다중 분기 예측을 이용하는 수퍼스칼라 프로세서에서도 비교적 높은 정확도를 얻을 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제22권2호
• /
• pp.104-109
• /
• 2016

In this paper, a localization method for multiple robots based on Bayesian inference is proposed when multiple robots adopting multi-RAT (Radio Access Technology) communications exist in cognitive radio networks. Multiple robots are separately defined by primary and secondary users as in conventional mobile communications system. In addition, the heterogeneous spectrum environment is considered in this paper. To improve the performance of localization for multiple robots, a realistic multiple primary user distribution is explained by using the probabilistic graphical model, and then we introduce the Gibbs sampler strategy based on Bayesian inference. In addition, the secondary user selection minimizing the value of GDOP (Geometric Dilution of Precision) is also proposed in order to overcome the limitations of localization accuracy with Gibbs sampling. Via the simulation results, we can show that the proposed localization method based on GDOP enhances the accuracy of localization for multiple robots. Furthermore, it can also be verified from the simulation results that localization performance is significantly improved with increasing number of observation samples when the GDOP is considered.

• 한국시뮬레이션학회논문지
• /
• 제25권3호
• /
• pp.15-28
• /
• 2016

수중환경에서 운영되는 무기체계 획득을 위한 설계/개발을 진행하기 위해 수중음향채널 모델링 및 시뮬레이션을 통한 분석은 필수적이다. 일반적으로 수중음향채널 분석을 위해 사용되는 수중음향 전파 수치해석 모델은 음선이론 법, 정규방식 법, 포물선방정식 법, 파수적분 법이 있으나 다중 주파수 분석일 경우 유효성과 신호처리 및 분석에 제한적이다. 본 논문은 단일 및 다중 주파수 분석 및 신호처리 및 분석이 용이한 기존 의사 스펙트럼 시간영역 법 수중음향 수치해석 모델에 수중환경 소음 모델을 적용하여 실제 수중환경과 유사한 합성환경 수중음향채널을 모델링 하였다. 이렇게 구현된 합성환경 수중음향채널 모델의 유효성을 확인하기 위해 단일 주파수 신호 시나리오 4가지 다중 주파수 신호 시나리오 4가지 및 잠수함 기동에 따른 방사소음 분석 시나리오 시뮬레이션을 통해 의사 스펙트럼 시간영역 법 합성환경 수중음향채널 모델 유효성을 확인하였다.