• 제목/요약/키워드: 확률 탐색

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

정찰 드론의 탐색 경로에 대한 시뮬레이션 연구 (Simulation Study on Search Strategies for the Reconnaissance Drone)

  • 최민우;조남석
    • 한국시뮬레이션학회논문지
    • /
    • 제28권1호
    • /
    • pp.23-39
    • /
    • 2019
  • 군 병력 감축, 인명중시 사상의 확산 그리고 4차 산업혁명을 통한 혁신 기술의 국방에서의 활용과 같은 시대적 요구 속에 드론-봇의 적극적인 활용이 요구되고 있다. 특히, 드론을 활용한 감시 및 정찰은 미래 전장에서 큰 역할을 할 것으로 예상된다. 하지만 정찰용 드론의 운용 개념, 특히 적을 찾기 위한 드론의 탐색 경로에 대한 연구는 많이 이루어지지 않았다. 본 연구에서는 정찰 목적용 드론의 효과적인 운용을 위한 탐색 방법을 시뮬레이션 분석을 통해 제안한다. 시뮬레이션에서 드론과 적은 연속공간에서 선형(First-Order)으로 움직이며, 적은 불확실성을 반영하여 랜덤워크 기법을 적용하였다. 연구는 먼저 기존에 군에서 주요하게 활용하던 탐색 방법(Parallel, Spiral)이 실제로 목표를 탐지하는 확률을 제시하며, 이어서 탐지자의 탐색반경과 속도가 탐지 확률에 미치는 영향을 분석한다. 마지막으로, 적이 랜덤하게 이동하지 않고 특정한 목표를 가지고 이동할 때 적용할 수 있는 새로운 탐지방법인 PS(Probability Search), PCS((Probability Circle Search), HS(Hamiltonian Search), HCS(Hamiltonian Circle Search) 방법을 소개하고 이에 대한 실험결과를 제시한다. 본 연구에서 제시한 탐색방법은 드론의 정찰 작전 시 활용도가 클 것으로 기대한다.

움직임벡터차에 기반한 고속 움직임 추정 방법 (Fast Motion Estimation Method Based on Motion Vector Differences)

  • 강현수
    • 한국콘텐츠학회논문지
    • /
    • 제11권5호
    • /
    • pp.9-14
    • /
    • 2011
  • 본 논문은 움직임벡터차의 확률을 이용하여 움직임 탐색 범위를 결정하는 새로운 고속 움직임 추정 방법을 제안한다. 제안된 방법은 일종의 적응적 탐색영역 방법이다. 움직임벡터차의 분포에 대한 조사하고 그 분포의 파라미터를 최대우도추정방법으로 추정한다. 이 추정된 분포를 이용하여 탐색 범위는 움직임벡터차의 지정된 확률에 의해 효과적으로 제한될 수 있음을 보인다. 실험적으로 제안된 방법의 성능이 화질면에서 전역탐색법과 유사하며 복잡도 면에서는 중대한 감소를 입증하였다. 뿐만 아니라, 제안된 방법이 기존의 적응적 탐색영역 방법에 비해 훨씬 더 효과적으로 탐색영역을 결정함을 보여주었다.

대응분석에 있어서 붓스트랩 방법의 활용에 대한 고찰 (The Application of Bootstrap Methods for Correspondence Analysis)

  • 강창완;김대학;전명식
    • 응용통계연구
    • /
    • 제14권2호
    • /
    • pp.401-413
    • /
    • 2001
  • 이차원 분할자료에 대해서 행과 열의 관계를 저차원상에 시각적으로 표현하는 탐색적대응분석에 대하여 붓스트랩방법의 사용가능성을 살펴보았다. 기존의 탐색적 면만이 강조되어 왔던 대응분석에서 좌표점의 변이와 좌표점간의 거리에 대한 통계적 추론을 붓스트랩방법으로 해결할 수 있음을 보이고 또한 좌표축의 설명력에 대하여 붓스트랩신뢰구간의 포함확률의 일치성을 모의실험을 통해 제시하였다.

  • PDF

영상탐색기 적용 전술유도무기 영상 내 표적존재확률 분석을 위한 M&S 설계 및 분석 (Modeling and Simulation of Target Existence Probability in Tactical Guidance Missile Seeker Image)

  • 설상환
    • 한국시뮬레이션학회논문지
    • /
    • 제24권4호
    • /
    • pp.43-49
    • /
    • 2015
  • 탐색기 적용 전술유도무기의 탐색기는 전술유도무기 개발 간 제한된 직경과 무게로 설계된다. 이러한 경우, 하드웨어 특성에 의해 탐색기 시야각, 분해능, 추적 알고리즘 등의 탐색기 성능에 제한이 존재하게 되고, 이로 인해 최대 표적포착 가능거리가 정해지게 된다. 장사거리용 전술유도무기의 경우 최대 표적포착 가능거리 이전까지는 INS 순수항법 또는 GPS/INS 통합항법으로 항법 유도비행을 수행하는데, INS 순수항법은 비행시간이 증가함에 따라 항법성능이 급격하게 감소하고, GPS/INS 통합항법의 경우 재밍상황에서 항법성능이 급격하게 감소한다. 본 논문에서는 앞서 언급한 최대 표적포착 가능거리와 항법장치 성능등 다양한 변수를 고려하여 전술유도무기 체계 관점에서 탐색기 영상 내 표적존재확률에 대해 분석할 수 있는 시뮬레이션을 수행하였다.

움직임벡터의 확률분포와 적응적인 탐색을 이용한 고속 움직임 예측 알고리즘 (A Fast Motion Estimation Algorithm using Probability Distribution of Motion Vector and Adaptive Search)

  • 박성모;유태경;김종남
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권2호
    • /
    • pp.162-165
    • /
    • 2010
  • 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포에 따라 탐색패턴을 달리하며, 블록매칭 기준의 비교값을 다르게 함으로써 예측화질을 유지하면서 계산량만 효율적으로 감축할 수 있다. 제안한 알고리즘은 기존의 전영역 탐색 기반인 H.264 PDE 고속 알고리즘과 비교하여 예측화질의 저하가 0~0.02dB이며, 소요된 계산량은 20%~30%정도이다. 제안한 알고리즘은 MPEG-2/4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

대기행렬 네트워크 시뮬레이션에서 분지확률 통제변수의 응용 (Application of Control Variable with Routing Probability to Queueing Network Simulation)

  • 권치명;임상규
    • 한국시뮬레이션학회논문지
    • /
    • 제21권3호
    • /
    • pp.71-78
    • /
    • 2012
  • 본 연구는 대기행렬 네트워크 시뮬레이션에서 통제변수를 활용하여 목표 반응변수를 보다 더 정확히 추정하는 기법을 탐색한다. 반응변수 추정에서 통제변수기법의 효율성은 반응변수와 높은 상관관계를 가지는 통제변수의 선택과 선택된 통제변수를 이용하여 통제추정량을 어떻게 정의하는가에 따라 달라진다. 대기행렬 네트워크 시뮬레이션 모형에서 확률적 모형의 발전과정은 확률적 서비스시간과 분지 확률에 의하여 재현된다. 대부분의 통제변수기법은 통제추정치 구성에서 서비스 시간 확률변수를 사용한다. 본 연구는 서비스 시간 확률변수와 분지 확률변수를 동시에 사용하는 통제 추정량을 제안하고 이를 컴퓨터 네트워크 시스템의 관심 반응변수 추정에 응용하여 그 효율성을 탐색하고자 한다. 시뮬레이션 결과는 반응변수 추정에 있어서 분지확률 통제변수의 활용 가능성을 제시하고 있으며, 서비스-시간과 분지확률을 동시에 이용하는 결합 통제변수의 활용은 향후 연구가 필요한 분야로 판단된다.

불논리검색, 퍼지검색, 확률검색의 효율 비교연구 (A Comparative Study on Effectiveness of Boole logic retrieval, Fuzzy retrieval and Probabilistic retrieval)

  • 이젬마;사공철
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 1994년도 제1회 학술대회 논문집
    • /
    • pp.15-18
    • /
    • 1994
  • 본 연구에서는 불논리검색의 단점을 보완하기 위한 가장 강력한 검색 모형인 퍼지검색과 확률검색의 효율을 불논리검색과 상호비교하였다. 실험데이터로 정보학 분야의 한국어 test collection인 KT Test Set을 이용하였고 색인어와 색인어의 문헌내 출현빈도를 바탕으로 퍼지시소러스를 생성하여 시소러스의 NT, BT로 탐색식을 확장한 다음 각각에 대해 3가지 검색을 행하고 검색효율을 평균재현율과 평균정확률로 측정하였다. 실험결과 검색효율은 재현율에서는 확률검색, 불논리검색, 퍼지검색 순으로. 정확률에서는 퍼지검색, 확률검색, 불논리검색 순으로 나타났다.

  • PDF

적응형 웹미디어 교육 시스템을 위한 확률 모델 (Probabilistic Model for Adaptive WebMedia Educational Systems)

  • 이재호;이윤수;윤경섭;왕창종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.800-802
    • /
    • 2003
  • 이 논문에서는 웹 기반의 하이퍼미디어 교육시스템에서 이산 확률 분포 함수와 사용자 프로파일 기반의 동적 적응 모델을 제안하였다. 이 모델은 응용 영역을 동적 적응 객체의 가중치 방향성 그래프로 표현하며 사용자 행위를 이산 확률 함수를 동적으로 구축하는 접근 방식을 이용하여 모델링 한다. 제안한 확률적 해석은 웹 미디어 구조에서 사용자의 탐색 행위를 추적하여 사용자 행위에 대한 잠재적 속성을 나타내는데 사용될 수 있다. 이러한 접근 방식은 사용자에게 가장 알맞은 프로파일을 동적으로 할당할 수 있다.

  • PDF

확률 및 통계와 교원임용시험 (Probability and statistics in public secondary school teacher employment exam)

  • 오광식
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권6호
    • /
    • pp.1539-1545
    • /
    • 2017
  • 본 연구는 확률과 통계의 내용을 올바르게 지도할 수 있는 역량을 갖춘 수학 교사를 선발하기 위한 중등학교 수학교과 임용고사문제 중에서 확률과 통계 영역의 출세 경향을 분석하고, 앞으로의 출제 방향과 수준에 대하여 논의하고자 한다. 동시에 학교 수학 교사들에게 확률과 통계 단원을 지도하기 위해서 갖추어야 할 내용에 대한 일반적인 가이드를 제시하고자 한다. 첫째, 2015년 개정 고시된 교육과정의 수학 교과 중에서 확률과 통계 단원의 편제와 내용체계, 주요 변화 내용을 조사한다. 둘째, 중등교원임용시험에 15년간 출제 된 확률과 통계 단원의 문제들을 분석한다. 셋째, 기존의 출세 문제들이 중등학교의 확률과 통계를 올바르게 교육할 수 있는 자질을 갖춘 교사를 선발할 수 있는지에 대하여 검토한다. 마지막으로, 앞으로의 출제 내용, 범위, 수준, 그리고 방향에 대해서 논의한다. 결론적으로 4차 산업혁명시대를 맞이하여 빅 데이터의 중요성을 감안한다면 자료와 확률에 대한 통계적사고, 탐색적자료분석, 표본조사, 통계적 추론 그리고 공학적 도구의 활용 등의 출제가 더욱 필요하다고 본다.

이항 반응 실험의 확률적 전역최적화 기법연구 (A Study on the Stochastic Optimization of Binary-response Experimentation)

  • 이동훈;황근철;이상일;윤원영
    • 한국시뮬레이션학회논문지
    • /
    • 제32권1호
    • /
    • pp.23-34
    • /
    • 2023
  • 본 논문의 목적은 이항출력 실험을 이용할 경우에 확률적 전역 최적화 방법론들을 검토하고 알고리즘들간의 성능을 비교하기 위한 것이다. 모 성공확률은 알수 없고 확률적 특성을 갖기 때문에 확률적 전역 최적화 방법론에서는 모 성공확률 대신 성공확률의 추정치를 이용한다. 언덕오르기 알고리즘 , 단순랜덤탐색, 랜덤재출발 랜덤탐색, 랜덤 최적화, 담금질 기법 및 군집기반의 알고리즘인 입자 군집 최적화 알고리즘을 확률적 전역 최적화 알고리즘으로 사용하였다. 알고리즘의 비교를 위하여 두가지 테스트 함수(하나는 단봉이고 나머지는 다봉임)가 제안되었고 몬테카를로 시뮬레이션을 이용하여 알고리즘의 성능을 평가하였다. 단순 테스트 함수에 대하여는 모든 알고리즘이 유사한 성능을 보이고 있다. 복잡한 다봉의 테스트 함수에 대하여는 랜덤재출발 랜덤최적화, 담금질 기법과 군집 기반의 입자군집 알고리즘이 훨씬 더 좋은 성능을 보임을 알 수 있다.