• 제목/요약/키워드: 제한시간

검색결과 3,465건 처리시간 0.03초

전체 경로 제한 조건을 갖는 HMM을 이용한 단독음 인식 (HMM with Global Path constraint in Viterbi Decoding for Insolated Word Recognition)

  • 김원구;안동순;윤대희
    • The Journal of the Acoustical Society of Korea
    • /
    • 제13권1E호
    • /
    • pp.11-19
    • /
    • 1994
  • 상태 지속 밀도를 사용하는 hidden Markov Models(HMM/SD)은 음성 신호의 시간적인 변화를 보다 명확하게 나타낼 수 있다 그러나 상태 지속 밀도가 완만하거나 제한된 상태가 길면 이러한 장점은 감소된다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 상태간의 천이가 특정한 시간 구간에서만 발생하도록 하는 전에 경로 제한 조건을 갖는 HMM/GPC를 제한한다. HMM/GPC는 상태 지속을 제한하고 음성 신호의 시간적 변화를 단순하고 효과적으로 표현할 수 있다. 또한 HMM/SD와 HMM/GPC를 결합한 새로운 형태의 HMM/SD+GPC를 제안하고 성능을 비교하였다. HMM/GPC는 기존 Viterbi 알고리즘을 약간 수정하여 구현될 수 있다. HMM/GPC와 HMM/SD+GPC는 기존 HMM과 HMM/SD에 비하여 우수한 성능을 보일 뿐만아니라 계산량도 매우 작다. 화자도립 단독음 인식 실험에서, HMM/GPC(1.6%)의 최소 오차는 기존 HMM보다 1.1% 낮았고 계산량도 57% 감소하였다.

  • PDF

강조 모델제한을 적용한 전기비저항 모니터링 자료의 4차원 역산 (4D Inversion of the Resistivity Monitoring Data with Focusing Model Constraint)

  • 조인기;정다빈
    • 지구물리와물리탐사
    • /
    • 제21권3호
    • /
    • pp.139-149
    • /
    • 2018
  • 전기비저항 모니터링은 지하 매질의 시간적 변화를 파악하기 위한 효과적인 물리탐사법이다. 전기비저항 모니터링은 최근 정교한 자동측정 장비와 통신기술의 발달에 힘입어 지하의 시공간적 물성변화의 탐지를 위하여 널리 사용되고 있다. 이 연구에서는 지하 매질의 의미있는 시공간적 변화대를 효과적으로 해석할 수 있는 4차원 역산 알고리듬을 개발하였다. 4차원 역산의 문제점인 시간축을 따른 지나친 평활화 제한 문제를 극복하기 위하여 자료오차에 대한 시공간 모델제한을 일정하게 유지하도록 라그랑지 곱수를 자동으로 조정하였다. 또한 강조 모델제한자를 도입하여 보다 선명하게 지하의 시공간 변화대를 영상화하고자 하였다. 시간경과 모델에 대한 수치자료에 대하여 개발된 4차원 역산을 수행하여 개발된 역산 알고리듬의 타당성을 검토하였다.

Timing-C 언어에서의 시간 분석 도구 설계 (Design of Timing Analysis Tool for Timing-C Language)

  • 최영준;서진철;이준동;원유헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.403-405
    • /
    • 1999
  • 실시간 시스템에서 프로그램의 실행시간을 예측하는 것은 중요한 일이다. 기존의 언어에서는 실행시간은 예측하기에 힘든 요소들이 있다. Timing-C는 이러한 요소를 제거하고 사용자로부터 시간 제약을 입력받을 수 있도록 하였다. Timing-C언어를 이용하여 실시간 프로그램밍을 하기 위해 작성한 프로그램이 시간제약을 준수하고 있는지 알기 위해 시간 분석 도구가 필요하다. 시간 분석 도구는 작성된 프로그램의 실행시간을 제한하여 사용자에게예측된 결과를 알려주는 도구이다. 개발자는 이러한 도구를 이용하여 작성하고 있는 프로그램의 수행시간을 더욱 정확하게 예측할 수 있다.

  • PDF

RBAC을 기반으로 하는 시간제한 권한 위임 모델 (A Time Constraints Permission Based Delegation Model in RBAC)

  • 김태식;장태무
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권11호
    • /
    • pp.163-171
    • /
    • 2010
  • 역할 기반 접근제어는 역할 계층 구조에서 역할 상속과 의무 분리 등을 제공하여 접근제어의 관리를 쉽게 하는 장점이 있다. 위임은 사용자에게 접근 권한을 할당하는 메커니즘이다. RBDM0과 RDM2000은 사용자 대 사용자 위임으로서의 역할 위임이다. 그러나 RBAC은 실세계에서 빈번하게 이루어지는 역할이나 권한위임을 효율적으로 처리하지 못 한다. 본 논문에서는 위임된 권한의 영속성을 보장하고 최소 권한의 보안 원칙과 의무분리 원칙에 위배되지 않는 시간제한 권한 위임 모델(TCPBDM)을 제안한다. TCPBDM은 RBAC96을 바탕으로 하며, 위임에 시간제한과 함께 사용자 대 사용자, 역할 대 역할의 위임을 제공한다. 위임자는 원하는 권한을 특정인에게 부여 할 수 있고, 시간제한을 활용하여 위임자가 원하는 시점에서 권한이 회수될 수 있다. 본 논문에서는 TCPBDM을 분석하고 이의 유효성을 입증하였다.

시간 제한 조건을 고려한 유전 알고리즘 기반 다수 무인기 임무계획기법 (Genetic algorithm based multi-UAV mission planning method considering temporal constraints)

  • 정병민;장대성;황남웅;김준원;최한림
    • 항공우주시스템공학회지
    • /
    • 제17권2호
    • /
    • pp.78-85
    • /
    • 2023
  • 다수 무인기 체계에서 임무할당은 임무 수행 능력을 결정하는 중요한 요인이다. 본 논문은 유전 알고리즘에 기반한 임무계획기법을 제안한다. 본 기법을 통해 제한 조건을 만족하면서, 임무 완료 시간을 최소화하는 해를 구할 수 있다. 임무 할당 문제의 최적해를 구하기 위해서는 계산량이 많이 필요하므로 본 기법이 해를 구하는 대안이 될 수 있다. 본 기법은 현실 세계의 다양한 종류의 무인기, 임무, 제한 조건을 고려하였다. 제안된 기법은 각 무인기의 임무 시퀀스와 제한 조건 만족을 위한 임무 별 대기 시간을 도출한다. 다양한 수치적 시뮬레이션 결과를 통해 임무 종료 시간을 최소화하는 임무계획 기법의 성능을 확인하였다.

공장배치를 고려한 SOFM 형태의 일반화된 기계-셀 형성기법 (Generalized machine cell formation considering plant layout using self-organizing feature maps)

  • 이종태;장인호;김동민
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.958-961
    • /
    • 1995
  • MODROC 기법이 대표적인 일반화된 기계-셀 형성 기법은 부품 생산비용, 부품가공시간, 공정순서, 로트 크기 등을 고려하여, 기계-셀을 형성함에 있어, 보다 현실적인 접근을 추구한 것이다. 그러나, 수리적 문제 해결의 한계로 인해 현실 접근성이 제한되며, 신경망을 이용한 기존의 기법들 역시 수리적 제한환경을 설정한 것이어서 현실적인 응용가능성이 떨어지고 있다. 본 논문에서는 공정순서와 공장배치를 고려하여 기계-셀의 효율적인 형성을 꾀하였다. 신경망 모델인 자기조직화 형성기법을 응용하였으며, 공장 작업영역과 기계-셀의 위치가 주어짐에 따라 공정순서를 고려하여 물류의 이동을 최소화하는 기계-셀의 형성 방법을 꾀하였다. 본 기계-셀 형성 방법은 기존의 방식에 비해 짧은 시간에 기계-셀을 형성할 수 있으며, 그에 따른 부품군의 형성은 공정을 고려하여 총 물류량을 감소시키는 방향으로 결정되는 장점을 갖고 있다. 또한, 다변화되는 환경에 대한 적응성과 예외적 요소(exceptional element)에 대한 셀 형성 및 처리가 매우 유연하게 나타내어 진다. 본 연구에서는 공정 간에 기계의 중복이 있는 경우의 기계-셀 형성 문제에 대해 제한된 기법을 적용하였다.

  • PDF

웹 상에서의 차별화 된 서비스 제공을 위한 Diff-HTTP (Differentiated-HTTP for Differentiated Web Service)

  • 현은실;이윤정
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.126-135
    • /
    • 2001
  • HTTP 프로토콜은 WWW에서 HTML(HyperText Markup Language)문서를 송수신하기 위해 사용하고 있는 애플리케이션 프로토콜로서 TCP를 수송계층 프로토콜로 이용하여 이루어지는 애플리케이션 계층 프로토콜 가운데 하나이다[12]. HTTP/1.0은 동일한 서버로부터 각각의 개체에 대하여 개별적인 TCP연결은 생성하기 때문에 다중의 요구를 비효율적으로 처리한다. 이러한 문제를 해결하기 위한 방안으로 제안된 HTTP/1.1은 TCP연결을 지속적인 연결(Persistent connection)이라는 개념을 도입하여 하나의 TCP 연결 상에서 다중의 요구(Request)를 처리하도록 하고 있다[9]. 네트워크가 발전됨에 따라 사용자가 늘어나고 다양해지면서 서비스의 차별화 문제가 중요한 문제로 대두되었다.[3.5] 본논문에서 제시하는 Diff-HTTP은 웹 서버에 서비스를 요청한 클라이언트들에게 차별화 된 서비스를 제공하기 위해서 사용자를 두 등급 기본등급과 우선 순위를 고려한 상위 등급으로 구분한다. 각 등급은 제한시간으로 차별화되고 상위 등급에 속한 클라이언트에게 제한된 시간을 증가 시켜 지연을 최소로 함으로써 고품질의 서비스를 제공하는 방안을 제시한다.

  • PDF

제한된 GPS정보를 활용한 통행 시간 추정 알고리즘에 관한 연구 (A Study on Algorithm for Travel Time Estimation using Restricted GPS Data)

  • 유남현
    • 한국전자통신학회논문지
    • /
    • 제9권12호
    • /
    • pp.1373-1380
    • /
    • 2014
  • 교통정보서비스에서 정확한 통행량과 통행속도를 산출하기 위해서는 기본적으로 제공되는 GPS 데이터의 품질이 보장되어야 한다. 그렇지만, 통신비용의 문제로 인하여 GPS 데이터를 제공하는 Probe 차량으로부터 제한된 GPS 데이터가 제공이 된다면 정확한 정보를 제공하기 어렵다. 본 논문에서는 제한된 GPS 데이터로 인하여 손실되는 링크들을 위상정보와 결합시켜 복원시킨 후, 통행 속도를 산출하는 알고리즘을 개발하였다. 이를 적용한 S시의 T 교통정보서비스는 이전보다 더 정확한 통행량 및 통행 속도를 시민들에게 제공할 수 있게 되었다.