• 제목/요약/키워드: 계산 복잡성

검색결과 1,094건 처리시간 0.022초

로봇 동역학 제어를 위한 인공신경회로망 적용 연구 (Application of Neural Networks in Robot Dynamics Control)

  • 조용중;이상훈;송지혁;이성범;김상우;오세영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.326-328
    • /
    • 2000
  • 인공신경회로망 기술은 선형 또는 비선형성 계산 문제를 복잡도에 무관하게 학습에 의해 자동으로 근사한다. 또한 알고리즘이 단순하며 잡음에 강하여 다양한 분야에 적용되고 있다. 반면 대상시스템의 특성이나 조건이 변경되면 계산성능을 보장할 수 없고, 계산의 신뢰성 보장 한계가 모호하기 때문에 제어문제에는 실용화가 어려운 것으로 알려져 있다. 제안 모델은 인공신경회로망의 장점을 유지하면서, 위와 같은 문제점을 해결한다. 시뮬레이션을 통하여 제안 모델은 기존 제어기에 비해 우수한 추종제어성능을 보이는 것으로 밝혀졌다.

  • PDF

DDAG: 효율적인 한국어 형태소 해석 방법 (DDAG: An Efficient Method for Morphological Analysis of Korean)

  • 김덕붕;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1993년도 제5회 한글 및 한국어정보처리 학술대회
    • /
    • pp.341-353
    • /
    • 1993
  • 기존의 한국어 형태소 해석 시스템들은 철자 변화형 어절에 대한 처리가 매우 효율적이지 못했다. 대개가 문제를 일으키는 형태소들의 변형들을 모두 사전에 등록하여 후처리 형태로 다루려 하거나, 각 형태/음운 규칙을 적용한 다음 거기에 대응하는 후보 단어들을 사전 검색을 통해 확인하는 방법들을 취하고 있다. 그러나 이러한 방법들은 과다한 사전 정보의 중복이나 계산의 중복으로 인하여 비효율적인 면을 많이 내포한다. 또한, 기존의 한국어 형태소 시스템들은 거의 모두가 형태소해석 엔진과 언어학적인 지식(특히, 철자 규칙과 형태소 배열 규칙)이 제대로 분리되지 않아 시스템 확장이 매우 어려웠다. 이 논문에서는, 철자 변화형 어절을 후처리에 의하지 않고, 사전 검색과 함께 하나의 오토마타에 의해 처리하면서, 형태소 해석시 발생하는 중복 계산을 최대한 배경하고, 또한 형태소 해석 엔진과 언어학적인 지식을 완전히 분리하여 시스템의 확장성을 한층 높인, 효율적인 한국어 형태소 해석 시스템 DDAG를 소개한다. 이 시스템의 주요 알고리즘의 계산적인 복잡도는 n이 입력 어절의 길이이고, m이 입력 어절을 이루고 있는 형태소의 최대 수라고 할 때 다음과 같이 분석된다: (1) 철자 변화의 처리와 사전 검색 부분의 계산적인 복잡도는 $O(n^2)$이고, (2) 형태소 배열 검사와 모든 가능한 결과를 출력해 내는 부분은 $O(2^m)$이다. 여기에서 m의 실질적인 값은 복잡한 한국어 용언의 경우 최대 8이다.

  • PDF

유효계수 트리의 절대치를 이용한 웨이브릿 변화 영역에서의 프랙탈 영상 압축 (Fractal Image Coding in Wavelet Transform Domain Using Absolute Values of Significant Coefficient Trees)

  • 배성호;김현순
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.1048-1056
    • /
    • 1998
  • 본 논문에서는 낮은 비트율에서 PSNR을 향상시키고 부호화 과정에서의 계산의 복잡성을 감소시키기 위한 이산 웨이브릿 변혼 영역에서의 프랙탈 영상 압축 방법을 제안한다. 제안한 방법에서는 이산 웨이브릿 변환 계수에 절대치를 취한 다음 유효계수의 위치와 부호를 나타내는 유효계수 트리를 구성한다. 제안한 방법은 치역 블록의 유효계수에 대해서만 축소된 정의역 블록의 계수와 정합함으로써 PSNR을 향상시키고 정의역 블록의 집합에서 치역 블록으로의 정합에 필요한 계산의 복잡성을 감소시킨다. 또한 본 논문에서는 치역 블록과 정합되는 축소된 정의역 블록의 수를 최소화하는 분류 방법을 제안한다. 제안한 방법은 치역 블록과 축소된 정의역 블록의 비교 회수를 현저하게 감소시킨다.

  • PDF

가우시안 2-군집 모델을 사용한 적응 블라인드 등화기 (An Adaptive Blind Equalizer Using Gaussian Two-Cluster Model)

  • 오길남
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.473-479
    • /
    • 2012
  • 본 논문에서는 가우시안 2-군집 모델을 사용한 블라인드 등화 방법을 제안한다. 제안 방식에서는 M-QAM 수신 신호를 가우시안 분포하는 2-군집으로 모델링하여 계산 복잡성을 최소화하고 신호 추정의 신뢰도를 높였다. 여기에 가변 파라미터 비선형 추정기를 사용하여 송신 신호를 추정하고, 신호 추정 시 군집의 분산에 따라 축소신호점과 원신호점을 선택적으로 적용하여 신호 추정의 신뢰도를 더욱 개선하였다. 결과적으로 제안 방식은 등화기의 계산 복잡성을 단순화하면서 성능을 개선하였다. 모의실험을 통해 64-QAM의 고차 신호에 대한 블라인드 등화에서 제안 방식이 기존 방식에 비해 우수한 성능을 보임을 확인하였다.

OFDM 기반 무선 센서 망에서 에너지 제한을 고려한 복잡도 낮은 비트 할당 알고리즘 (Low Complexity Bit Loading Algorithm with Power-constraint for OFDM-based Wireless Sensor Communication)

  • 오승열;고현목;권순목;김치하
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1483-1490
    • /
    • 2009
  • 직교 주파수 분할 다중(OFDM) 기법은 현재 무선 통신에서 가장 중요한 전송 기술 중 하나로 여겨지고 있다. OFDM은 장애가 심한 무선 환경에서 적응 능력이 뛰어나기 때문에 애드 혹(Ad Hoc), 메시(Mesh) 및 센서 네트워크 환경에 이용되기 적합하다. 그러나, OFDM에서 비트 할당과 관련된 기존 연구는 센서 네트워크에서 요구되는 에너지 효율성 및 낮은 계산 복잡도가 충분히 고려되지 않았다. 본 논문은 주파수 선택적 페이딩 채널(Frequency Selective Fading Channel) 환경 하에서 에너지 제한을 고려하며, 낮은 계산 복잡도를 가지는 비트 할당 기법을 제시한다. 이 기법은 피드백 채널을 이용해 수집한 채널 상태 정보를 이용하여 에너지 제한에 맞는 비트 할당 방법을 찾는 적응적(Adaptive) 방법이다. 시뮬레이션을 통하여 성능을 분석한 결과, 본 기법은 매우 낮은 계산 복잡도를 가지지만 계산 복잡도가 높은 최적화 기법과 성능 차이가 거의 없다는 점을 확인하였다.

닮은 궤도함수 분석을 통한 계산근사

  • 장준영;우민우;신석민
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제3회(2014년)
    • /
    • pp.211-224
    • /
    • 2014
  • 금속을 포함한 분자에 대한 양자계산은 정확하고 일관된 결과를 얻기가 힘들 뿐만 아니라 상당한 컴퓨터 자원을 소비하며 많은 시간이 소요된다. 본 연구에서는 복잡한 양자계산의 근사를 위한 방법으로 본래 정성적인 구조 예측에 사용되는 닮은 궤도함수분석(Isolobal Analysis)을 정량적인 측면에서 접근해보고, 이를 통해 닮은 궤도(Isolobal) 구조를 가지고 있는 단위들(radical 등)에 대해서 계산을 근사할 수 있는 방법에 대해 논의한다. $CH_3$, $CH_2$와 닮은 궤도 구조를 가진 전형 원소를 중심으로 하는 분자들에 대해 가장 기초적인 근사계산인 Hartree-Fock 양자계산을 수행하였다. $(CUH_5){_2}^{2-}$를 표적으로 결합 구조를 예측하기 위한 경향성을 계산한 결합 성질로부터 파악한다. 분석 결과 동일한 주기에 대해서는 원자반지름(Atomic radii)에 대해 조화 형태의 결합에너지가 얻어졌으며, 동일한 족에 대해서는 좋은 근사가 되지 않았다. 파악된 경향성을 바탕으로 금속의 결합을 근사한 에너지에 대해서는 -1054.1875 kJ/mol로 비교적 큰 오차를 보였으나, 오차 항에 대한 분석이 가능해 추가적인 계들에 대한 계산으로 근사를 교정할 수 있을 것으로 보인다.

  • PDF

주변 블록을 이용한 고속 화면내 모드 결정 알고리즘 (Fast Intra Mode Decision Algorithm Using Neighboring Block)

  • 김윤주;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.222-223
    • /
    • 2014
  • 본 논문에서는 HEVC의 화면내 모드에서 예측을 수행할 블록의 주변적 특성을 이용한 고속 모드 결정 알고리즘을 제안한다. 기존의 화면내 예측 방법으로는 33가지 방향성 예측방법과 두 가지의 무 방향성 방법을 이용하게 된다. 이때 최적의 예측 모드를 선택하기 위하여 RD cost 계산을 하게 된다. 본 논문에서는 모드 선택의 복잡성을 줄이고 고속 모드를 결정하기 위하여 예측 할 블록의 주변 중 가장 자리와 가중치 특성을 고려하였다.

  • PDF

샘플링 트리를 이용한 효과적인 충돌탐지 (Efficient Collision Detection using Sampling Tree)

  • 여은선;한정현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.437-440
    • /
    • 2002
  • 3차원 게임, 컴퓨터 시뮬레이션 등과 같은 대화적 가상환경의 사실성을 높이기 위해 충돌탐지는 절대 필요한 요소가 된다. 하지만 기존의 바운딩 볼륨 기반 기법들은 볼륨 계산의 복잡성 때문에 실시간 어플리케이션에서 정교한 검사를 수행하는데 어려움이 있었다. 본 논문에서는 바운딩 구와 꼭지점 샘플링을 이용한 정교하고도 효과적인 충돌탐지 방법을 제안한다. 한편, 제안된 기법에서는, 반드시 필요한 부분에서만 꼭지점을 이용한 충돌검사를 시행해서 충돌검사의 효율성을 높였고, 이를 위한 샘플링 툴을 제공하였다.

  • PDF

민간 아파트 원가 공개 실효성 및 부작용

  • 장성수
    • 주택과사람들
    • /
    • 통권200호
    • /
    • pp.26-27
    • /
    • 2007
  • 분양원가를 산정해 산출하는 계산 방식과 비교.검토하는 과정에서 논란이 일고 있다. 복잡한 사업 절차상 발생하는 여러 가지 건설 관련 용어의 차이를 이해하고 구분해서 계산하기가 쉽지 않다. 시민단체와 건설사, 지자체들 간에 분양원가 분석 방식을 두고 갑론을박이 한창이다. 분양원가 공개 주장 이후 업계의 반응과 문제점 등을 살펴보았다.

  • PDF

블라인드 등화를 위한 상수 모듈러스 오차의 영-확률 추정 방법 (Estimation of Zero-Error Probability of Constant Modulus Errors for Blind Equalization)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.17-24
    • /
    • 2014
  • 상수 모듈러스 오차가 영이 될 확률을 최대화하도록 설계된 블라인드 등화 알고리듬은 한 반복시간에서 합산과정을 수행하여 큰 복잡성을 유발한다. 합산과정에서 생기는 이러한 계산상의 부담을 줄여보고자 상수 모듈러스 오차 (CME)의 영확률(ZEP)과 그것의 기울기를 추정하는 새로운 접근 방법을 이 논문에서 제안하였다. 다음 반복시간에서 CME의 ZEP는 현행 CME의 ZEP를 기반으로 하여 반복적으로 계산될 수 있음을 보였다. 알고리듬의 가중치 계산을 위한 기울기도 반복적 추정 방법에 의해 구해진 CME의 ZEP를 미분하여 구해질 수 있음을 제시하였다. 시뮬레이션에서 기존의 블록 처리에 의해 구하던 방법과 비교하였을 때, 제안한 방법에 의해 구해진 CME의 ZEP와 기울기가 상당히 줄인 계산량에도 불구하고 완전히 동일한 추정 결과를 보였다.