• 한국군사과학기술학회지
• /
• 제25권4호
• /
• pp.412-424
• /
• 2022

Since traditional derivative-based optimization for noisy simulation shows bad performance, evolutionary algorithms are considered as substitutes. Especially in case when outputs are binary, more simulation trials are needed to get near-optimal solution since the outputs are discrete and have high and heterogeneous variance. In this paper, we propose a genetic algorithm called SARAGA which adopts dynamic resampling and fitness approximation using surrogate. SARAGA reduces unnecessary numbers of expensive simulations to estimate success probabilities estimated from binary simulation outputs. SARAGA allocates number of samples to each solution dynamically and sometimes approximates the fitness without additional expensive experiments. Experimental results show that this novel approach is effective and proper hyper parameter choice of surrogate and resampling can improve the performance of algorithm.

• 응용통계연구
• /
• 제21권3호
• /
• pp.361-375
• /
• 2008

본 논문에서는 패널의 일부를 규칙적으로 교체하는 4-8-4 교체표본설계에서 발생할 수 있는 항목 무응답을 대체하는 방법에 대하여 연구하였다. 특히 소득이나 취업과 같이 민감한 질문에 대하여 발생할 수 있는 무응답에 대하여 무시할 수 없는 무응답(nonignorable nonresponse) 체계하에서 발생하는 무응답을 가정하였다. 무응답들의 대체방법으로 모형에 기반한 대체방법을 고려하였으며 베이지안 방법을 이용하여 사후확률밀도함수를 최대화하는 최대사후우도추정량(maximum posterior likelihood estimator)을 구하였다. 그리고 대체된 자료를 이용하여 면접시점이 달라질 때 발생하는 편향을 추정하였으며 추정된 편향을 제거한 후 연속적인 두 조사기간에서의 각 칸의 확률과 고정된 시점에서의 주변확률을 계산하였다. 모의실험을 통해 최종적으로 도출된 결과를 평균제곱오차와 편향의 관점에서 비교하였다.

• 융합정보논문지
• /
• 제11권6호
• /
• pp.213-218
• /
• 2021

본 논문에서는 차량용 블랙박스로 촬영된 고속도로 주간 주행 영상을 기반으로 차량을 종류별로 검출하고 추적한다. 그리고 검출된 차량의 종류별 대체 영상을 새로운 배경 영상의 같은 위치에 올려놓음으로써 새롭게 창조될 수 있는 실시간 MR 콘텐츠 제작 방안을 설계한다. 차량을 종류별로 검출하고 추적하기 위해서는 딥러닝의 객체 검출 분야에서 가장 잘 알려지고 유명한 YOLO 알고리즘을 사용한다. 또한, 검출된 차량의 종류별 대체 영상을 위해서는 RGB 색상을 기반으로 하는 Mask 기법을 사용한다. 실시간 MR 콘텐츠를 위해 사용될 차량 대체 영상의 크기는 원본 영상에서 검출된 차량의 영역 크기와 같은 크기로 대체된다. 본 논문에서는 실시간 MR 콘텐츠 설계가 가능함을 실험 및 시뮬레이션으로 확인하였으며 VR 콘텐츠 분야에서 유용하게 활용할 수 있을 것으로 판단한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.2233-2234
• /
• 2008

국내 모든 발전소 핵심인 발전기의 보호계전시스템은 현재 해외로부터 전량 도입하여 운용 중에 있다. 이에 현장에서 설비가 손상될 경우 자체적으로 신속하고 능동적인 대처가 용이하지 않고 종래 설비에 대한 최적 운용에 어려움이 있다. 이에 운용 중인 계전설비에 대한 보다 자세한 보호알고리즘을 파악하고 정확한 이해를 통해서 현장 운전원의 기술 향상이 요구된다. 또 운용 중에 경험한 보호계전기의 고장정지 및 오부동작사례 원인을 분석하고 더불어 발전사별 사업소별 보호계전기 정정에 대한 정리와 보호회로의 개선 검토를 통하여 신뢰도 확보가 필요하다. 이에 결국, 고 신뢰성이 요구되는 발전기의 모든 계전요소 보호알고리즘을 정확하게 이해한 후, 계전기 동작을 프로그램하고 하드웨어로 구현함으로서 발전기 보호제어 시스템의 교체와 신설이 필요할 때 우리 자체기술로 대체되는 것이 바람직하다. 이에 본 논문에서는 연구의 초기단계에서 국내 발전기 보호시스템에 대한 현황을 파악하였고 국내외 발전기보호를 위한 디지털 보호계전 알고리즘에 대하여 조사하였다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 제34회 추계 학술발표회
• /
• pp.296-296
• /
• 1998

고속도로 교통축은 고속도로와 운전자가 대체도로로 이용할 수 있는 표면가로로 구성된 가로망을 말한다. 이러한 고속도로에서의 도로망의 효율을 극대화하기 위해서 시행되고 있는 제어기법으로는 고속도로 진입램프에서의 램프미터링과 표면가로에서의 신호시간조정 등을 들 수 있다. 그러나, 이를 통합한 제어전략은 아직 고려되고 있지 못하다. 고속도로에서 사고나 극심한 혼잡으로 인해 지체가 되었을 경우 단순히 진입램프에서 램프미터링만을 실행하는 것이 아니라 부체도로로의 경로전환을 통해 고속도로교통축의 효율을 극대화할 수 있다. 이는 지능형교통체계(ITS)에서 고려하고 있는 경로안내시스템과도 결부된다. 그러므로, 고속도로 교통축에서는 진입램프에서의 램프미터링전략과 진출램프에서의 경로전환전략, 표면가로에서의 신호최적화전략을 통한 제어를 실행할 수 있다. 따라서, 본 논문에서는 고속도로에서의 진입램프미터링과 진출램프를 통한 경로전환, 표면가로에서의 신호시간조정을 통합한 제어모형을 구축하고, 그에 따른 통합제어알고리즘을 개발하는 것을 본 논문의 목적으로 한다. 통합제어모형은 적정 제어변수의 값을 구하기 용이하게 하기 위해 선형계획법을 적용하였으며, 시뮬레이션을 통해 통합제어알고리즘을 우수성을 검증하였다.

• 산업경영시스템학회지
• /
• 제24권69호
• /
• pp.133-143
• /
• 2001

가공조건은 가공비용과 시간을 줄이고 제품의 품질을 결정하는데 영향을 주는 주요 요인중의 하나이다. 본 논문에서는 밀링 공정을 위한 작업설계(Operation Planning) 시스템에서, 가공조건을 지속적으로 향상시키기 위한 새로운 방법론을 제안한다. 제안된 방법론은 밀링 작업에 대하여 (1) 퍼지 아트맵 신경회로망 모델에 의해 가공조건을 실시한 학습하고 (2) 교체 알고리즘이라 불리는 새로운 알고리즘을 포함한다. 제안된 교체 알고리즘은 기존의 학습 정보보다 효율적인 새로운 가공조건이 얻어졌을 때 이를 이용하여 기존의 학습 정보보다 효율적인 새로운 가공조건이 얻어졌을 때, 이를 이용하여 기존의 학습 정보를 대체하는 기능을 수행한다. 본 논문에서는 우선 작업설계 시스템의 전반적인 기능을 간략히 소개한 후 제안된 방법론에 의한 의사결정 과정을 자세히 기술한다. 또한, 다양한 시뮬레이션을 통하여 제안된 방법론의 의한 의사결정 과정을 자세히 기술한다. 또한, 다양한 시뮬레이션을 통하여 제안된 방법론의 성능을 예시하도록 한다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 추계학술대회 논문집
• /
• pp.254-262
• /
• 1999

실시간 시뮬레이션에서 주어지는 다양한 종류의 불연속적인 파라미터 값을 가지는 데이터 테이블에서 실시간의 제약 하에서의 검색을 수행하기 위해서는 최적의 기법이 요구된다. 실시간의 제약 하에서 최적 기법의 기준이 되는 것은 보통의 알고리즘들과는 달리 평균 속도가 아니라 worst case에서의 속도가 된다. 검색 알고리즘 들은 iteration을 거치게 되므로 총 탐색에 걸리는 시간은 iteration의 수(logical speed)와 1 probe를 수행하는 데 걸리는 시간(실제 수행속도)의 곱으로 정의된다. 본 연구에서 총 탐색에 걸리는 시간을 이론적으로 계산한 검색 속도 기존의 수행한 수치비교시험의 결과와 대체로 일치하였고, 이분 검색법이 iteration의 수와 실제 수행시간 모두에 있어서 가장 우수하다. 한편, 검색하고자 하는 파라미터 값의 dynamics를 이용하여 주어진 데이터 테이블 내의 검색 영역을 축소시키는 dynamic-window 개념을 도입하여 검색 알고리즘의 속도를 향상시킬 수 있었다. 이 개념의 도입은 데이터 테이블의 형태에 민감한 보간 검색법(interpolation method)과 그 응용 기법들에 대해 탁월한 효과를 나타내었다. 결론적으로 일반적 데이터 테이블에 있어서는 이분 검색법이 logical speed와 실제 수행속도가 우수하고, dynamic-window 개념을 도입한 보간 검색법과 그 변형들은 logical speed가 탁월하게 향상된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.823-825
• /
• 2005

이동 기기의 저장장치로 널리 사용되고 있는 플래시 메모리는 하드웨어적 특성으로 인하여 쓰기 전 소거(erase before write) 기법이 사용되고 있다. 이러한 특성으로 인하여 플래시 메모리에서는 성능을 증진시키기 위한 기법이 필요하게 되었으며, 이러한 소프트웨어 모듈을 FTL이라 한다. 플래시 메모리의 용량이 크게 늘어나면서 디스크를 대체할 제품이 등장하고 있으며, 이러한 디스크가 일반 컴퓨터에서의 저장장치로 채택되는 경우가 많아지고 있다. 본 연구에서는 플래시 메모리 기반의 디스크를 이용한 윈도우 파일 시스템에서의 여러 FTL 알고리즘의 성능을 분석, 비교하고, FTL 알고리즘의 올바른 개선 방향을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.139-141
• /
• 2001

기존의 웹 지리정보시스템에서 전송되는 지리 데이타의 단위가 매우 크기 때문에 사용자들은 지도의 긴초기로딩시간과 늦은 응답시간동안 기다려야 했다. 지리정보시스템에서 기존 연구들은 타일과 레이어의 개념을 이용하여 지도의 긴 초기로딩시간을 최적화하는데 초점을 맞추고 있으나 사용자들의 응답시간을 줄이는 연구는 상대적으로 적었다. 응답시간을 줄이기 위해서 일반적으로 서버로부터 사용자가 앞으로 사용하게 될 타일들을 미리 예측하여 클라이언트로 가져다 놓는 프리패칭 메카니즘을 사용한다. 본 논문에서는 확률기반 모델로 표현된 사용자의 타일접근패턴을 이용하여 앞으로 사용될 타일을 정확하게 예측하여 응답시간을 줄이는 프리패칭 알고리즘과 이와 연동하는 캐쉬대체정책을 제안했다. 제안된 알고리즘을 시뮬레이션을 통해 실험해 본 결과 사용자 응답시간이 36%~40%정도 빨라지는 성능향상을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1142-1145
• /
• 2010

인터넷 공간에서 무한한 자료의 공유는 손쉽게 유용한 정보를 얻는다는 순기능도 있지만, 청소년들이 음란물을 쉽게 접할 수 있다는 역기능도 제공된다. 음란물은 신체적으로나 정신적으로 미성숙한 상태에 있는 청소년들의 정서와 태도형성, 그리고 행위까지도 영향을 미칠 수 있다[8]. 따라서 방대한 인터넷 공간에서 음란 이미지를 자동으로 감지하는 연구는 청소년들을 보호하기 위해 필요하다. 본 연구에서 음란 이미지를 판단하는 알고리즘을 제안하고, 실험으로 제안된 알고리즘의 성능을 평가했다. 음란 이미지를 판단하는 핵심 알고리즘은 템플릿 매칭 기법이며, 실험결과 대체적으로 안정된 성능을 확인할 수 있었다.