• 제목/요약/키워드: 확률적 최적화

검색결과 355건 처리시간 0.036초

초다시점 영상 합성을 위한 온라인 삼차원 복원 기술

  • 김정호;김제우;권인소
    • 정보와 통신
    • /
    • 제31권2호
    • /
    • pp.44-51
    • /
    • 2014
  • 본 논문에서는 초다시점 (Super Multi-view) 영상 합성을 위한 영상 기반의 온라인 삼차원 복원 기술들을 소개한다. 복원의 정확성을 높이고자 하는 방법은 크게 두 부류로 나뉜다. 먼저 재투영 오차를 비용 함수(Cost function)으로 정의하고, 이를 Bundle Adjustment로부터 최적화를 수행하는 방법과 카메라의 위치와 삼차원 복원 결과에 대해 확률적인 분포를 정의하고 이를 순차적으로 추정하는 확률적인 필터링(Stochastic filtering)에 기반한 방법이 존재한다. 본 논문에서는 두 방법의 장단점을 분석하고, 이로부터 새로운 확률적 필터링에 기반한 3차원 복원 및 카메라 위치 추정 방법을 제안한다. 이로부터 대공간 환경에 적용하여 성능을 검증한다.

도플러 효과의 보상을 통한 시간지연 차의 추정 (Improved Time Delay Difference Estimation for Target Tracking using Doppler Information)

  • 염석원;윤동헌;윤동욱;고한석
    • 한국음향학회지
    • /
    • 제17권8호
    • /
    • pp.25-33
    • /
    • 1998
  • 본 논문에서는 한 쌍의 센서를 이용하여 미지의 수중 음향 신호의 시간지연의 차 (Time Delay Difference)를 추정하고 탐지하는 알고리즘을 다루고 있다. 전형적인 시간지연 차의 최적화 추정 기법은 두 신호의 상관관계(Cross Correlation)에 의한 ML(Maximum likelihood)추정으로 구할 수 있지만, 실제 수중 음향 환경 하에서 시간 지연뿐만 아니라 표 적의 이동에 의하여 발생하는 도플러 효과로 신호의 주파수도 변하게 된다. 이러한 신호 주 파수의 올바른 고려 없이 단순히 두 신호의 시간지연만을 추정하는 방법은 불가피한 에러를 생성하게 된다. 본 논문에서는 시시각각 변하는 시간지연의 차를 구하기 위한 준 최적화 기 법인 확률분포 함수의 Recursive Filter에 시간 지연 차와 도플러효과의 2차원 확률분포 함 수를 적용한 추정 알고리즘을 제안한다. 관측된 신호의 리샘플링(Resampling)을 통하여 도 플러 효과를 보상한 후 2차원 Conditional likelihood를 구하고 Projection과 Correction 과정 을 통하여 시간지연과 도플러 효과에 대한 사후확률을 구한다. 그리고 이러한 알고리즘을 가상 시나리오에 대한 모의실험을 통하여 평가한다.

  • PDF

베이지안 네트워크를 이용한 자동차 시뮬레이션 (Simulation of Automobile Model Using Bayesian Network)

  • 김태현;손민우;신동규;신동일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.328-331
    • /
    • 2007
  • 본 논문은 물리엔진을 기반으로 구현한 자동차 시뮬레이터 프로그램에서 베이지안 네트워크를 이용해서 최적화된 이동방식을 계산하여 제공하는 기능을 구현한 결과를 보여준다. 자동차 시뮬레이터로부터 입력 받은 각 코스별 통과시간과 이동위치 및 회전각을 토대로 수집된 정보에 베이지안 네트워크를 적용하여 가장 빠른 시간 내에 완주한 코스의 이동위치에 따른 회전각을 산출해 낸 다음 각 위치마다 확률적으로 가장 적합한 핸들 조작법을 화면에 제공함으로써 사용자가 현 위치에 가장 최적화 된 조작법을 알 수 있게 한다. 또한 반복적인 레이스 트랙 완주에 따라서 더욱 최적화 된 각도를 피드백 함으로서 좀 더 빠른 완주가 가능해지도록 하는 것이 이 연구의 목적이다.

  • PDF

유전자 알고리즘을 이용한 무장할당 (Weapon-Target Assignment Usins Genetic Algorithms)

  • 권경엽;조중선
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.55-58
    • /
    • 2003
  • 본 논문에서는 유전자 알고리즘을 이용한 무장할당 문제를 제안하였다. 무장할당이란 적의 공격으로부터 방어대상물의 손상을 최소화하거나 적의 공격물 또는 표적의 격추 확률이 최대가 되도록 표적에 대한 방어무기의 적절한 할당을 목적으로 하는 최적화 문제로서, 본 논문에서는 무장할당 문제에 전역 최적화의 강점을 가진 유전자 알고리즘을 적용하였다. 무장할당문제에 적합한 유전자 알고리즘 형태와 파라메타를 선정하는 방법을 제시하였고, 시뮬레이션을 통해서 기존의 전통적인 최적화 기법과의 성능 비교를 수행한 결과, 제안된 방법이 우수함을 입증하였다.

  • PDF

몬테카를로 해석 기반 확률적 위상최적화 (Topology Optimization based on Monte Carlo Analysis)

  • 김대영;노혁천
    • 한국전산구조공학회논문집
    • /
    • 제30권2호
    • /
    • pp.153-158
    • /
    • 2017
  • 본 논문에서는 재료 탄성계수의 공간적 불확실성을 고려한 위상최적화 문제를 다루었다. 88줄로 작성된 MATLAB Code를 사용하여 MBB(messerschmidt-$b{\ddot{o}}lkow$-blohm) model에 대해 5,000개의 추계장 표본을 작성하여 해석에 사용하였다. 재료탄성계수의 추계장 표본은 스펙트럼 모사법을 적용하여 작성하였고, 구조계영역 내에서 정규분포하는 것으로 가정하였다. 해석결과에 대한 통계처리를 통하여 형상최적화의 결과를 나타내는 체적률의 변화도를 추계장의 상관거리에 대하여 나타내었다. 최적형상의 변화도는 상관거리가 작을 경우 크게 산정되었고, 상관거리가 큰 경우에는 적은 값을 나타내었다. 큰 상관거리에서 변화도가 적은 것은 위상최적화가 선형해석에 따르기 때문이다. 따라서 위상최적화 시 구조재료 불확실성의 특성에 따른 고려가 필요한 것으로 사료된다.

유전자 알고리즘을 이용한 Gumbel 분포의 도시위치공식 유도 (Derivation of Plotting Position Formula Using Genetic Algorithm for Gumbel Distribution)

  • 김수영;신홍준;고연우;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.173-178
    • /
    • 2008
  • 확률도시위치는 주로 도시적 해석을 통한 연최대홍수량 또는 연최대강우량의 초과확률의 추정치 산정에 사용되며 빈도해석을 통해 선정된 적정 확률분포형과 표본자료의 개략적인 적합도를 도시적으로 파악할 수 있도록 해주기 때문에 오래 전부터 널리 이용되어 왔다. 본 연구에서는 Gumbel 분포에 적합한 도시위치공식을 새롭게 추정하기 위해 Gumbel 분포의 order statistic과 확률가중모멘트를 이용하여 다양한 표본크기에 대한 도시위치공식의 기본식을 유도하였고, 최적화 기법 중 하나인 유전자 알고리즘을 이용하여 유도된 도시위치공식의 매개변수를 추정하였다. 또한 본 연구에서 추정된 도시위치공식과 기존에 널리 사용되고 있는 도시 치공식의 정확도를 비교하기 위해 reduced variate 간의 오차를 계산하여 비교 검토하였다. 그 결과, 금회 추정된 도시위치공식은 높은 순위에서는 기존의 도시위치공식에 비해 더 정확도가 높은 것으로 나타났고, 표본크기에 대한 순위를 모두 고려할 경우에는 기존의 도시위치공식에 비해 정확도가 높은 것으로 나타나 Gumbel 분포에 대해서 높은 정확도를 보이는 것으로 나타났다.

  • PDF

불량률 최소화를 통한 강건 최적화의 확률제한조건 처리 (Solving Probability Constraint in Robust Optimization by Minimizing Percent Defective)

  • 이광기;박찬경;김근연;이권희;한상욱;한승호
    • 대한기계학회논문집A
    • /
    • 제37권8호
    • /
    • pp.975-981
    • /
    • 2013
  • 강건 최적화 기법은 설계 초기 단계부터 설계변수의 변동이 목적함수에 미치는 효과를 최소화할 수 있는 유일한 방법이다. 강건 최적화의 정식화를 위해서는 분산을 정확히 예측하고 확률제한조건을 정식화하는 것이 가장 중요한 과정이 된다. 분산 및 확률제한조건을 예측하고 정식화하기 위한 방법으로 공정능력지수 및 식스시그마 기법과 같은 여러 가지 방법이 적용되고 있으나, 실제 공정에서 널리 적용되는 불량률을 이용한 확률제한조건 처리 기법에 대한 연구는 아직까지 전무한 상태이다. 본 연구에서는 자동차 로워암의 무게와 최대응력의 평균과 표준편차에 대한 설계영역을 탐색하고, 이후 로워암의 강건 최적화를 수행하였다. 변동을 예측하기 위한 표준편차의 계산은 2 차 테일러 전개를 통해 수치적인 정확도를 기하였다. 강건 최적화는 설계변수의 불연속성을 고려하기 위하여 최적화 과정에서 미분 정보를 적용하지 않은 심플렉스 알고리즘을 적용하였다.

CHMM 어휘 인식에서 형상 형성 제어를 이용한 가우시안 모델 최적화 (Gaussian Model Optimization using Configuration Thread Control In CHMM Vocabulary Recognition)

  • 안찬식;오상엽
    • 디지털융복합연구
    • /
    • 제10권7호
    • /
    • pp.167-172
    • /
    • 2012
  • HMM(Hidden Markov Model)을 이용한 어휘 인식에서 모델들의 대한 관측 확률이 이산적인 분포를 나타내며 계산량이 적은 장점이 있지만 인식률이 상대적으로 낮고 정교한 스무딩 과정이 필요한 단점이 있다. 이를 개선하기 위해 가우시안 믹스쳐 연속 확률 밀도를 이용한 CHMM(Continuous Hidden Markov Model) 모델 최적화를 위한 시스템을 제안한다. 본 논문의 시스템은 CHMM 어휘 인식에서 가우시안 믹스쳐 모델을 최적화한 인식 모델을 형상 형성 시스템 지원에 의해 제공한다. 본 논문에서 제안한 시스템을 적용한 결과 어휘 인식률에서 98.1%의 인식률을 나타내었다.

에피소드 매개변수 최적화를 이용한 확률게임에서의 추적정책 성능 향상 (Improvements of pursuit performance using episodic parameter optimization in probabilistic games)

  • 곽동준;김현진
    • 한국항공우주학회지
    • /
    • 제40권3호
    • /
    • pp.215-221
    • /
    • 2012
  • 본 논문에서는 추적-회피 게임에서 추적자의 추적성능을 향상시키기 위한 최적화 기법을 소개한다. 제한된 공간상에서 추적자는 도망자를 빠른 시간 내에 찾아내고 잡기 위해 확률맵을 생성하고 그 확률정보를 토대로 탐색한다. 추적자는 기존 global-max와 local-max의 장점을 취한 hybrid 추적방식을 사용하는데 이 추적방식은 global-max와 local-max 성향을 조절하는 가중치를 갖는다. 따라서 상황별 최적의 가중치를 찾기 위해 에피소드 매개변수 최적화 알고리즘을 제안하였다. 이 알고리즘은 가중치에 대한 다수의 추적-회피 게임 에피소드를 반복적으로 수행하는 동안 강화학습을 통해 보상을 누적한 후 해당 가중치의 평균보상을 최대화 하는 방향으로 황금분할법을 사용하여 최적의 가중치를 찾는다. 이 최적화 기법을 이용하여 여러 상황별 최적 추적정책을 찾기 위해 도망자 수와 공간의 크기를 변화시켜가며 각각 최적화를 수행하였고 그 결과를 분석하였다.

전체 최적화를 위한 확률론적 탐색기법 (Stochastic Search Techniques for Golobal Optimization)

  • 양영순;김기화
    • 전산구조공학
    • /
    • 제5권2호
    • /
    • pp.93-104
    • /
    • 1992
  • 최적화기법의 최종목표는 전체최적점(golbal optimum point)을 정확히 그리고 효율적으로 구하는 것이다. 이를 위해 확률론적인 탐색과정을 가지는 Simulated Annealing과 Genetic Algorithm에 의한 최적화과정을 살펴보고, 수학적함수와 트러스, 보 구조물에 대해 최적설계를 행하여 전체최적점에 도달한 신뢰도 및 계산시간을 기준으로 기존의 확정론적 최적화기법에 의한 결과와 그 유용성을 비교검토하였다.

  • PDF