• 제목/요약/키워드: 유연한 알고리즘

검색결과 443건 처리시간 0.027초

채널 추정에서 포스트 프로세싱을 위한 순환 알고리즘 (Recursive Algorithm for Post Processing in Channel Estimation)

  • 박정준;이진용;임태민;김영록
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.171-174
    • /
    • 2010
  • 무선 통신 환경에서 간섭과 잡음으로 인한 채널 추정 오류는 데이터 검출을 위한 등화 성능을 현저하게 저하시킨다. 포스트 프로세싱은 채널 추정 이후에 이러한 추정 오류를 줄이기 위한 작업이며, 여기서는 소수의 채널 계수만이 무선 채널의 다중 경로에 의한 신호 성분을 갖는 무선 채널의 특성을 이용하여 신호 성분을 포함하지 않은 계수를 선별하고 이를 제거함으로써 채널 추정 오류를 줄이는 방법을 위한 순환 알고리즘을 제안한다. 기존 알고리즘은 잡음 분산을 기준으로 문턱값을 결정하고, 그 문턱 값보다 작은 계수는 신호성분을 포함하지 않는다고 간주하여 이를 제거하였다. 제안된 순환 알고리즘은 잡음 분산의 추정치를 반복이 진행됨에 따라 갱신하여 이를 기준으로 구한 문턱값을 이용한 포스트 프로세싱을 반복함으로써 채널 추정 성능을 개선시킨다. 제안된 방법은 기존의 방법과 유사한 복잡도를 갖는 반복 횟수를 적용하는 경우에 월등히 성능이 개선되며, 특히 반복 횟수를 조절함으로써 처리 시간과 채널 추정 성능을 최적화할 수 있는 유연성을 갖고 있다.

  • PDF

퍼지 추론을 적용한 손가락 이동에 의한 커서 제어 (Cursor Control by the Finger Movement Using Fuzzy Inference)

  • 신일식;손영선
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.195-198
    • /
    • 2002
  • 본 논문에서는 영상 해석 알고리즘의 하나인 원형 패턴 벡터 알고리즘과 퍼지 추론을 사용하여 손가락으로 커서를 제어하는 인터페이스를 구현하였다. 최대 원형 이동법을 이용하여 물체의 무게 중심점을 찾아서 그 점에서 원형 패턴 알고리즘을 적용하면 외곽가지 거리 스펙트럼을 추출할 수 있다. 손에 대한 조건을 제시하여 일치하는 스펙트럼이 추출되면 손으로 인식하게 하였다. 커서의 방향제어는 크게 수평 방향과 수직 방향으로 나눌 수 있다. 커서의 수평 방향은 거리 스펙트럼에 의해 지시 손가락 부분을 찾아서 평면 좌표로 해석하여 제어 하였고, 커서의 수직 방향은 최대 원형의 크기와 손의 최대 크기를 입력 받아 퍼지 추론하여 커서의 위치를 제어 하였다. 퍼지 추론을 이용함으로써 기존의 불연속적인 커서의 수직 방향 제어를 좀 더 유연하고 연속적으로 제어 할 수 있었다.

  • PDF

자원공유를 이용한 추이적행렬의 교착 상태 확인 및 회피 (Deadlock Detection and Avoidance in transitive matrix Using the Resource share)

  • 김상환;이상호;이종근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.751-754
    • /
    • 2007
  • 본 연구에서는 유연생산시스템에서의 교착상태 확인 및 회피 알고리즘을 추이적 행렬을 이용하여 제안한다. 추이적행렬은 플레이스와 플레이스간의 관계를 표현함으로 마킹의 흐름을 플레이스와 트랜지션간의 관계형에서 상태와 상태간의 관계를 표현함으로 상태의 변화 검증에 편리하다. 교착상태 확인 및 회피 알고리즘을 제시하고, 기존에 발표되어진 siphon과 DAPN알고리즘간의 비료 검토를 통하여 제안한 알고리즘의 유용성을 검증하였다.

  • PDF

작업환경 모델 기반 AGV의 최단 경로 탐색 알고리즘 (Shortest Path Searching Algorithm for AGV Based on Working Environmental Model)

  • 주영훈;김종선
    • 한국지능시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.654-659
    • /
    • 2007
  • 본 논문에서는 AGVS(Automated Guided Vehicle System)가 여러 복잡한 작업 환경 또는 작업 환경 변경 시 좀 더 유연하게 운용될 수 있도록 작업환경 내에서 AGVS에 필요한 작업공간요소를 분류하고 이들을 모델링하는 방법을 제안한다. 또한, 그래프 탐색 방법인 A* 알고리즘을 이용하여 AGV의 최단 경로 탐색 알고리즘을 본 논문의 작업환경 요소로서 재 표현한다. 생성된 최단 경로와 본 논문에서 가정한 AGV의 속도 테이블을 이용하여 운행 중인 AGV의 경로 점유 시간 알고리즘을 제안한다. 마지막으로 간단한 시뮬레이션을 통하여 제안한 방법의 적용 가능성을 증명한다.

확장 가능한 범용 Associative Processor 구조 및 응용 (Architecture of a scalable general-purpose associative processor and its applications)

  • 윤재복;김주영;김진욱;박태근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.1141-1144
    • /
    • 2005
  • 일반 컴퓨터에서 중앙처리장치와 메모리 사이의 병목 현상인 "Von Neumann Bottleneck"을 보이는데 본 논문에서는 이러한 문제점을 해소하고 검색위주의 응용분야에서 우수한 성능을 보이는 확장 가능한 범용 Associative Processor(AP) 구조를 제안하였다. 본 연구에서는 Associative computing을 효율적으로 수행할 수 있는 명령어 세트를 제안하였으며 다양하고 대용량 응용분야에도 적용할 수 있도록 구조를 확장 가능하게 설계함으로써 유연한 구조를 갖는다. 12 가지의 명령어가 정의되었으며 프로그램이 효율적으로 수행될 수 있도록 명령어 셋을 구성하고 연속된 명령어를 하나의 명령어로 구현함으로써 처리시간을 단축하였다. 제안된 프로세서는 bit-serial, word-parallel로 동작하며 대용량 병렬 SIMD 구조를 갖는 32 비트 범용 병렬 프로세서로 동작한다. 포괄적인 검증을 위하여 명령어 단위의 검증 뿐 아니라 최대/최소 검색, 이상/이하 검색, 병렬 덧셈 등의 기본적인 병렬 알고리즘을 검증하였으며 알고리즘은 처리 데이터의 개수와는 무관한 상수의 복잡도 O(k)를 갖으며 데이터의 비트 수만큼의 이터레이션을 갖는다.

  • PDF

볼륨 변형과 실시간 햅틱 시뮬레이션을 위한 하이브리드 탄성체 모델 (Hybrid Elastic Model for Volumetric Deformation and Real-time Haptic Simulation)

  • 조재환;김석;박진아
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.68-73
    • /
    • 2009
  • 최근 다양한 햅틱 알고리즘과 햅틱 장비가 개발되면서 햅틱을 이용한 컴퓨터 시뮬레이션이 증가하고 있다. 햅틱 시뮬레이션은 기본적으로 1000Hz 정도의 비교적 고속 리프레쉬를 요구한다. 기존 햅틱 시뮬레이션은 대상 모델을 간략화 해서 고속 리프레쉬 요구사항을 만족 시켰다. 하지만, 유연체 가변형 모델 시뮬레이션은 시각적 변형요소가 중요하기 때문에 모델을 간략화 할 경우에 시각적으로 좋지 않은 결과를 초래한다. 햅틱 렌더링만 담당하는 모델을 따로 분리하여 병렬처리를 통해 햅틱과 변형 시뮬레이션을 모두 하는 경우도 있지만 두 모델간의 관계가 명백하지 않아 문제가 발생하기도 한다. 이 논문에서는 유연체 시뮬레이션을 위한 볼륨 변형 모델과 햅틱 렌더링 모델을 정의하고 두 모델간의 관계를 정의한다. 또한, 충돌처리등 사용자 인터랙션에 필요한 알고리즘을 제안하고 수술시뮬레이션 등에 적용해보고자 한다.

  • PDF

확장된 계곡에너지를 이용한 얼굴특징점 검출 (Defecfion of Face Feafures using Extended Valley Energy)

  • 박인규;안보혁;최규석
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.187-192
    • /
    • 2009
  • 본 논문은 좀 더 세밀한 얼굴의 특징점을 검출하기 위하여 계곡에너지[1]를 확장한 확장형 계곡에너지 알고리즘을 제안하였다. 제안된 계곡에너지는 먼저 화소간의 밝기의 차이를 측정하는 계곡 마스크의 크기를 고정시키지 않고 가변의 형태로 구성하였다. 다음으로 여러 마스크에 따라 발생된 서로 다른 값들을 누적시킴으로써 계곡에너지의 특징점의 정보를 다양화시켰다. 결국 환경변화에 보다 유연한 계곡에너지를 구할 수 있었다. 제안한 알고리즘을 검증하기 위하여 많은 영상에 적용하여 실험한 결과 98% 이상의 얼굴특징 영역을 추출할 수 있었다.

  • PDF

분산 딥러닝 모델 개발을 위한 고수준 분석 플랫폼 (High-level Analytics Platform for Development of Distributed Deep Learning Model)

  • 박경석;유찬희;;엄정호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.804-806
    • /
    • 2020
  • 딥러닝(deep learning)은 기계학습 알고리즘 중 가장 널리 활용되고 있는 알고리즘이다. 딥러닝 기술은 산업, 과학, 국방 및 공공 부문을 비롯하여 거의 모든 분야에서 폭넓게 확산되고 있다. 그러나 기계학습 기술에 대한 이해와 프로그래밍 지식이 부족할 경우 자유롭게 활용하는 데는 제약이 따르고 있으며 빅데이터를 활용하여 일반 이용자들이 직접 분산 학습 모형을 개발하고 배포하는 데 어려움이 발생하고 있다. 이러한 요구를 충족시키기 위해 딥러닝 프레임워크의 저수준 API를 추상화하여 고수준 분석과 분산 딥러닝을 지원하고 일반 이용자들이 실무적으로 복잡한 딥러닝 기술을 활용할 수 있는 기술을 개발하였다. 플랫폼 개발과 함께 중요하게 고려해야 하는 요소 중 하나로 플랫폼의 배포와 확장성 역시 고려되어야 한다. 본 플랫폼은 조직 내 계산 자원을 이용하여 플랫폼을 배포할 수 있으며 상용 클라우드 서비스와 연동하여 배포할 수 있도록 설계됨에 따라 환경의 제약 없이 유연한 서비스 제공이 가능하다.

AI 기반 수요예측알고리즘 모니터링 UI 디자인 방안 연구 (A Study on the UI Design Method for Monitoring AI-Based Demand Prediction Algorithm)

  • 임소연;이효원;김성호;이승준;이영우;박철우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.447-449
    • /
    • 2022
  • 본 연구는 언제 어디서나 네트워크에 연결되는 특성과 유연한 이동성을 가지고 있는 대표적인 모바일 플랫폼 중 하나인 안드로이드가 기반이 되었다. 또한, AI을 기반으로 불량품들의 데이터를 알 수 있는 수요예측 알고리즘을 이용하여 수요예측 데이터와 회사의 시계열 데이터들을 안드로이드 스튜디오를 기반으로 실시간 모니터링 UI 디자인 방안에 대해서 연구하고자 한다.

  • PDF

Mine 알고리즘 : 인간의 행동을 모방한 메타휴리스틱 (Mine Algorithm : A Metaheuristic Imitating The Action of The Human Being)

  • 고성범
    • 정보처리학회논문지B
    • /
    • 제16B권5호
    • /
    • pp.411-426
    • /
    • 2009
  • 대부분의 메타휴리스틱들은 동물의 행동을 모방한 것이다. 본 논문에서는 Mine 알고리즘을 제안한다. Mine 알고리즘(Mine Algorithm)은 인간의 행동을 모방한 메타휴리스틱이다. 탐색의 관점에서 인간의 노하우와 휴리스틱이 가장 잘 녹아 있는 업종은 광산업(mining industry)이다. Mine 알고리즘에서는 광산 업무에 초점을 맞추어서 인간의 행동패턴을 형식화한다. Mine 알고리즘은 다양한 탐색기법을 유연하게 구사하며, 그 때문에 광범위한 문제에서 고른 성능을 보인다. 즉, 범용성이 양호하다. 우리는 기존 메타휴리스틱들과의 비교 실험을 통하여 Mine 알고리즘의 개선된 범용성을 보인다.