• 제목/요약/키워드: 상태행렬

검색결과 430건 처리시간 0.025초

유전자 알고리듬을 이용한 CDHMM의 최적화 (An Optimization method of CDHMM using Genetic Algorithms)

  • 백창흠
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.71-74
    • /
    • 1998
  • HMM (hidden Markov model)을 이용한 음성인식은 현재 가장 널리 쓰여지고 있는 방법으로, 이 중 CDHMM (continuous observation density HMM)은 상태에서 관측심볼확률을 연속확률밀도를 사용하여 표현한다. 본 논문에서는 가우스 혼합밀도함수를 사용하는 CDHMM의 상태천이확률과, 관측심볼확률을 표현하기 위한 인자인 평균벡터, 공분산 행렬, 가지하중값을 유전자 알고리듬을 사용하여 최적화하는 방법을 제안하였다. 유전자 알고리듬은 매개변수 최적화문제에 대하여 자연의 진화원리를 모방한 알고리듬으로, 염색체 형태로 표현된 개체군 (population) 중에서 환경에 대한 적합도 (fitness)가 높은 개체가 높은 확률로 살아남아 재생 (reproduction)하게 되며, 교배 (crossover)와 돌연변이 (mutation) 연산 후에 다음 세대 개체군을 형성하게 되고, 이러한 과정을 반복하면서 최적의 개체를 구하게 된다. 본 논문에서는 상태천이확률, 평균벡터, 공분산행렬, 가지하중값을 부동소수점수 (floating point number)의 유전자형으로 표현하여 유전자 알고리듬을 수행하였다. 유전자 알고리듬은 복잡한 탐색공간에서 최적의 해를 찾는데 효과적으로 적용되었다.

  • PDF

과포화교통류에서 속도-교통량 관계에 관한 조사연구 (A Survey On Speed-Flow Relationship Under Congested Conditions)

  • 박성균
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.285-294
    • /
    • 1998
  • 기존 도로시설을 최대로 이용하고 교통의 흐름을 질적으로 향상시키기 위해서는 과포화 상태를 고려한 교통시설운영방법을 개선할 필요가 있다. 속도-교통량관계는 교통시설운영의 평가와 서비스수준 산정을 위한 주요 판단기준이 된다. 본 논문에서는 경부고속도로 종점부 구간의 현장조사를 통해 과포화상태의 속도-교통량 관계를 조사 분석하였고 그 결과 다음 몇 가지 결론을 얻을 수 있었다. 첫째, 한국도로용량편람을 비롯한 우리 나라 연구결과는 일반적으로 50km/hr 일 때 용량상태가 나타난다고 알려져 있으나 본 조사결과에 의하면 약 85km/hr 정도에서 용량상태가 발생함을 관측할 수 있었다. 둘째, 과포화구간에서 속도에 따른 통과교통량 증감추이는 대기행렬 증가시 급격한 속도-교통량의 감소가 있는 반면에 대기행렬해소시 속도-교통량의 증가는 완만하게 회복됨을 보였다. 셋째, Ontario 고속도로의 경우와 본 조사연구결과는 비교해본 결과 과포화시 한국의 경우 미국과 동일한 통행속도에서 더 많은 교통량이 통행하는 것으로 확인되었다.

  • PDF

분산 제약을 갖는 비선형 시스템의 최적 퍼지 필터 (Optimal Fuzzy Filter for Nonlinear Systems with Variance Constraints)

  • 노선영;박진배;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제22권5호
    • /
    • pp.549-554
    • /
    • 2012
  • 본 논문에서는 추정 분산 제약을 갖는 비선형 이산시간에 대한 최적의 퍼지 필터에 대한 내용을 다루고자 한다. 필터를 설계할 때, 추정오차의 분산값은 필터의 성능이 결정하는 변수중 하나다. 이런 분산값에 더욱 강인한 필터를 설계하고자, 분산 제약 조건을 주어 필터를 설계하고자 한다. 먼저, 비선형 모델을 Tagaki-Sugeno 퍼지 모델을 이용하여 선형 모델로 변형한 후, 이 모델을 기반으로 선형 필터를 디자인한다. 이때 필터설계 과정 중 필터의 각 파라미터값을 구하기 위해 상태 추정오차 값은 평균제곱에 제한되며, 상태오차의 정상상태 분산값은 각각의 미리 정한 상한 제한 값 보다 작은 조건에서 필터를 설계하여 선형행렬부등식과 대수 이차 행렬부등식을 이용하여 파라미터값을 구한다. 이렇게 설계된 퍼지 필터는 트럭트레일러 시뮬레이션을 통해 설계 과정과 성능을 보여준다.

구조물의 에너지를 고려한 LQR 및 ILQR제어기의 가중행렬 (Weighting Matrices of LQR and ILQR Controllers Considering Structural Energy)

  • 민경원;이영철;박민규
    • 한국지진공학회논문집
    • /
    • 제6권6호
    • /
    • pp.49-53
    • /
    • 2002
  • 가중행렬은 일반적인 최적 제어 설계에서 우선적으로 필요하지만 일반적으로 제어 설계자들 이 경험적 지식에 의존하고 있다. 이 논문은 구조물의 에너지를 고려한 최적제어기의 가중행렬을 결정하는 체계적인 절차를 제시하였다. 최적제어기는 LQR과 ILQR로 구분될 수 있다. 구조물의 총에너지를 고려한 Lyapunov 함수를 적용하고, 이로부터 유도된 식이 음수라는 상태를 이용하면 가중행렬을 어렵지 않게 구할 수 있다. 이러한 방법으로 산정된 가중행렬을 이용하여 LQR과 ILQR제어기를 설계하고 제어효율을 입증하였다.

Kalman Filter를 활용한 대기행렬예측 알고리즘 개발 (A Queue Length Prediction Algorithm using Kalman Filter)

  • 심소정;이청원;최기주
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.145-152
    • /
    • 2002
  • 실시간 교통정보는 운전자 입장에서는 항상 과거정보가 되는 특성이 있기에. 신뢰도 높은 예측교통정보 가공의 필요성은 오래전부터 제기되어 왔다. 교통류의 상태를 운전자에게 알리는 방안에는 속도, 통행시간도 있지만, 정체가 심하고 링크가 긴 구간에서는 대기행렬의 길이가 매우 효과적인 제공방안의 하나이다. 본 논문은 Kalman filter를 활용하여 대기행렬 길이를 예측하는 모델을 제안한 후, 실제 검지기 자료를 이용하여 서울 도심의 남산권 네트웍 상에 적용하였다. 5분후의 대기행렬 길이를 예측한 후 통계적으로 검증해 본 결과, 상당한 예측력을 확보할 수 있었다. 본 연구는 국내외 최초로 도심부에서 대기행렬 길이 예측을 시도하였고 실제 활용 가능성을 타진했다는데 큰 의미가 있다.

지구 회전 각속도를 이용한 자이로센서의 방향코사인행렬 극성검증 (Polarity Verification of Direction Cosine Matrix of Gyro Sensor Using The Earth Rotational Rate)

  • 오시환;김진희
    • 항공우주기술
    • /
    • 제10권2호
    • /
    • pp.49-55
    • /
    • 2011
  • 인공위성에 사용되는 센서들의 장착 방향은 보통 방향코사인행렬로 구현되어 있다. 이 방향코사인행렬의 극성검증을 위해서는 센서에 알고 있는 외부 자극을 인가하여 출력되는 응답을 확인하는 방법이 사용된다. 그러나 자이로 센서의 경우에는 인위적인 외부 자극 없이 지구 자전에 의한 회전각속도가 방향코사인행렬의 극성검증을 위한 입력으로 사용될 수 있다. 본 연구에서는 인공위성의 조립 및 시험 단계에서 여러 번 수행되는 자이로 센서의 상태점검 시험결과를 이용하여 자이로 센서의 방향코사인행렬 극성검증을 수행하였다.

점탄성 감쇠기가 설치된 고층건물의 효율적인 동적 해석 (Efficient Dynamic Analysis of Tall Buildings with Viscoelastic Dampers)

  • 김상태;홍성일;이동근
    • 한국지진공학회논문집
    • /
    • 제1권3호
    • /
    • pp.11-19
    • /
    • 1997
  • 본 논문은 점탄성 감쇠기가 설치된 고층건물의 효율적인 동적 해석방법에 대한 연구이다. 점탄성 감소기가 건물의 진동을 적절히 제어하기 위하여 사용되고 있으며 이러한 점타성 감쇠기가 설치된 건물의 동적거동을 예측하기 위하여 적절한 해석방법이 필요하다. 해석의 효율성을 높이기 위해서 강막가정과 행렬의 응축기법을 적용할 수 있는데, 점탄성 감쇠가가 설치된 건물은 강막가정을 고려한 행렬의 응축기법을 쉽게 적용할 수 없다. 따라서 제안된 해석방법에 감쇠행렬의 새로운 응축방법을 사용하였다. 그리고 예제 건물의 해석을 통하여 해석방법의 정확한 효율성에 대하여 살펴 보았다.

  • PDF

주파수 응답 데이터를 이용한 비비례 점성감쇠행렬 추정 (Nonproportional viscous damping matrix identification using frequency response functions)

  • 민천홍;김형우
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권4호
    • /
    • pp.369-373
    • /
    • 2016
  • 감쇠구조물의 해석을 위해서는 정확한 감쇠모델을 구성하는 것이 중요하지만, 감쇠특성을 모델링 하는 것은 매우 어려운 일이다. 부정확한 감쇠 모델링에서 기인하는 오차는 진동 소음 문제 및 구조물 안전 평가 등에 많은 어려움을 주고 있다. 본 연구에서는 주파수 응답함수를 이용한 비비례 점성감쇠행렬 추정기법을 제시하였다. 복소 주파수 응답함수는 구조물의 실험데이터로부터 계측되며, 정상상태 주파수 응답함수는 계측된 복소 주파수 응답함수로부터 추정된다. 제안된 기법을 통해 비비례 점성감쇠 행렬을 추정하였으며, 두 가지 수치 예제(집중질량 모델과 외팔보)를 통해 제시된 기법을 검토하였다. 결과적으로 두 가지 예제 모두에서 비비례 점성감쇠 행렬을 정확히 추정할 수 있었다.

진보된 혼돈 대각화 방법을 이용한 상호작용하는 페르미온 계의 기저상태 계산 (Ground State Computation of Interacting Fermion Systems by using Advanced Stochastic Diagonalization)

  • 안설아;조명원
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.209-211
    • /
    • 2007
  • 2차원 상호작용하는 페르미온 계에 대한 혼돈 대각화 계산의 컴퓨터 계산 시간이, 대칭성 연산과 같은 여러 가지 방법을 이용함으로써 감소되었다. 첫째로, 각각의 격자를 업스핀(${\uparrow}$) 격자와 다운스핀(${\downarrow}$) 격자로 나누어서 2부분 격자가 가능케 했다. 이에 따라, 유효한 바탕 상태는 업스핀 배열에 다운스핀 배열을 겹침으로써 얻어진다. 결과적으로, 시험 바탕 상태를 저장하는데 사용되는 메모리 공간이 현저하게 감소되었다. 두 번째로, 바탕 상태 집합을 구성할 때, 해밀토니안 행렬의 원소들을 순람표에 기록하였다. 그럼으로써, 혼돈 대각화 과정에서 해밀토니안 행렬의 원소들을 반복적으로 계산하는 것을 피했다. 세 번째로, 바탕 상태 집합에 대칭성 연산을 적용함으로써 원 바탕 상태 집합이 대칭성 연산의 고유벡터들로 구성된 새로운 바탕 상태 집합으로 변환되었다. 기저 상태 파동함수는 대칭적인 바탕상태 (결합상태) 집합으로부터 구성되었다. 결과로서, 대칭성 연산을 이용함으로써, 혼돈 대각화 계산에 쓰이는 바탕상태의 총 개수가 50%까지 감소되었다.

  • PDF

A Study on Synthetic OD Estimation Model based on Partial Traffic Volumes and User-Equilibrium Information

  • 조성길
    • 한국ITS학회 논문지
    • /
    • 제7권5호
    • /
    • pp.180-183
    • /
    • 2008
  • 본 논문은 교통망에서 관측 링크 교통량, 미관측 링크의 이용자평형 정보를 이용하여 O-D행렬을 수학적으로 생성하는 모형을 제시하고 있다. 교통량이 관측되지 않은 링크로부터 이용자 평형 상태에서 추출 가능한 정보를 바탕으로 일련의 논리적 연산을 거쳐 실제교통량에 근접하는 서브알고리듬을 유추하여 O-D행렬 추정의 정확도와 연산의 일관성을 제고하였다. 이를 위해 이용자평형상태에서 새로운 정리(Theorem)와 보조정리(Lemma)를 유도하여 적용하였다. 모형의 시험은 3개의 초기 O-D 행렬과 3개의 미관측 링크 교통량 시나리오를 각각의 모형에 적용하여 그 결과를 비교하였다. 적용 결과 본 논문에서 제시된 모형은 기존의 이용자균형 접근방식의 모형emf에 비해 추정된 O-D값의 실제 값과의 차이(O-D Trip RMSE)가 현저히 감소되는 것을 확인하였다.

  • PDF