• 제목/요약/키워드: optimal algorithm

검색결과 6,798건 처리시간 0.037초

유도탄 조우 시나리오를 고려한 W-대역 밀리미터파 탐색기의 지상 표적 식별을 위한 1차원 산란점 추출에 관한 연구 (One-Dimensional Radar Scattering Center for Target Recognition of Ground Target in W-Band Millimeter Wave Seeker Considering Missile Flight-Path Scenario)

  • 박성호;김지현;우선걸;권준범;김홍락
    • 한국전자파학회논문지
    • /
    • 제28권12호
    • /
    • pp.982-992
    • /
    • 2017
  • 본 논문에서는 유도탄 조우 시나리오를 고려한 W-대역 밀리미터파 탐색기의 지상 표적 식별을 위한 1차원 산란점 추출 기법을 소개하고, 편파 방향 및 조우 각도에 따른 산란점 추출 결과를 비교 분석하고자 한다. CST A-Solver를 이용해서 SBR(Shotting Bounce Racing)기법을 통해서 전차 표적의 표면과 모서리에 의한 산란을 각각 계산하였다. 편파에 따라 4-채널 RCS 데이터에 대해서 스펙트럼 추정 기법(spectral estimation technique)인 1차원 RELAX 알고리즘을 사용해서 각각의 산란점(scattering center)을 추출했고, 편파 방향과 관측 각도의 변화에 따른 산란점 추출 결과를 비교 분석하였다. 시뮬레이션 분석을 통해서 지상 표적에 대한 산란점 추출 결과를 W-대역 밀리미터파 탐색기의 표적 식별을 위한 특성 벡터로 활용 가능함을 확인하였다.

커버링 다항식을 이용한 골레이 부호의 연판정 복호 (Soft-Decision Decoding of the [23,12] Golay Code Using Covering Polynomials)

  • 성원진
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.180-187
    • /
    • 2002
  • 커버링 다항식을 이용한 복호는 오류 포착 복호의 확장된 형태로써, 순환 부호에 적용되어 간단하고도 효율적인 복호기 구현을 가능하게 한다. 커버링 다항식은 한계 거리 이상의 복호와 연판정 복호에도 사용될 수 있으며, 구현 복잡도는 사장되는 커버링 다항식의 개수에 비례하게 된다. 본 논문에서는 커버링 다항식을 이용한 연판정 복호 방법을 제시하고 이를 [23,12] 골레이 코드에 적용하였다. 적용을 위하여 새로운 커버링 다항식 집합을 일반화된 공식으로 유도하고, 이 집합이 골레이 부호를 비롯한 다수의 순환 부호에 효율적으로 활용될 수 있음을 보였다. 또한 제시된 방법을 사용한 복호기의 성능 평가 모의 실험을 수행하여 복잡도와 성능의 trade-off관계를 보였다. 유도된 커버링 다항식을 사용한 골레이 부호의 연판정 복호 시, 최대 유사도 복호가 갖는 최적 오율과 비교하여 전체 실험 구간에서 0.2dB 이내의 성능을 보였으며, 유사한 성능을 갖는 Chase 알고리듬 2와 경판정 복호가 결합된 경우에 비해 복잡도가 감소함을 확인하였다.

목표지향적 강화학습 시스템 (Goal-Directed Reinforcement Learning System)

  • 이창훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.265-270
    • /
    • 2010
  • 강화학습(reinforcement learning)은 동적 환경과 시행-착오를 통해 상호 작용하면서 학습을 수행한다. 그러므로 동적 환경에서 TD-학습과 TD(${\lambda}$)-학습과 같은 강화학습 방법들은 전통적인 통계적 학습 방법보다 더 빠르게 학습을 할 수 있다. 그러나 제안된 대부분의 강화학습 알고리즘들은 학습을 수행하는 에이전트(agent)가 목표 상태에 도달하였을 때만 강화 값(reinforcement value)이 주어지기 때문에 최적 해에 매우 늦게 수렴한다. 본 논문에서는 미로 환경(maze environment)에서 최단 경로를 빠르게 찾을 수 있는 강화학습 방법(GORLS : Goal-Directed Reinforcement Learning System)을 제안하였다. GDRLS 미로 환경에서 최단 경로가 될 수 있는 후보 상태들을 선택한다. 그리고 나서 최단 경로를 탐색하기 위해 후보 상태들을 학습한다. 실험을 통해, GDRLS는 미로 환경에서 TD-학습과 TD(${\lambda}$)-학습보다 더 빠르게 최단 경로를 탐색할 수 있음을 알 수 있다.

Real-time Intelligent Exit Path Indicator Using BLE Beacon Enabled Emergency Exit Sign Controller

  • Jung, Joonseok;Kwon, Jongman;Jung, Soonho;Lee, Minwoo;Mariappan, Vinayagam;Cha, Jaesang
    • International journal of advanced smart convergence
    • /
    • 제6권1호
    • /
    • pp.82-88
    • /
    • 2017
  • Emergency lights and exit signs are an indispensable part of safety precautions for effective evacuation in case of emergency in public buildings. These emergency sign indicates safe escape routes and emergency doors, using an internationally recognizable sign. However visibility of those signs drops drastically in case of emergency situations like fire smoke, etc. and loss of visibility causes serious problems for safety evacuation. This paper propose a novel emergency light and exit sign built-in with Bluetooth Low Energy (BLE) Beacon to assist the emergency self-guiding evacuation using devices for crisis and emergency management to avoid panic condition inside the buildings. In this approach, the emergency light and exit sign with the BLE beacons deployed in the indoor environments and the smart devices detect their indoor positions, direction to move, and next exit sign position from beacon messages and interact with map server in the Internet / Intranet over the available LTE and/or Wi-Fi network connectivity. The map server generate an optimal emergency exit path according to the nearest emergency exit based on a novel graph generation method for less route computation for each smart device. All emergency exit path data interfaces among three system components, the emergency exit signs, map server, and smart devices, have been defined for modular implementation of our emergency evacuation system. The proposed exit sign experimental system has been deployed and evaluated in real-time building environment thoroughly and gives a good evidence that the modular design of the proposed exit sign system and a novel approach to compute emergency exit path route based on the BLE beacon message, map server, and smart devices is competitive and viable.

대전 게임에서 상대방 캐릭터의 행동 패턴을 학습하여 대응하는 신경망 지능 캐릭터 (Neural Networks Intelligent Characters for Learning and Reacting to Action Patterns of Opponent Characters In Fighting Action Games)

  • 조병헌;정성훈;성영락;오하령
    • 전자공학회논문지CI
    • /
    • 제41권6호
    • /
    • pp.69-80
    • /
    • 2004
  • 본 논문에서는 일반적인 대전 액션 게임에서 신경망을 이용하여 구현한 지능 캐릭터가 상대방 캐릭터의 행동 패턴을 학습하는 방법을 제안한다. 상대방 캐릭터의 행동 패턴을 학습하기 위하여 상대방 캐릭터의 현재 행동은 물론 과거 행동도 입력받아 학습하게 함으로써, 행동 패턴을 학습하지 않은 경우보다 더 적절한 대응이 가능해진다. 상대방 캐릭터의 행동 패턴의 학습과 더불어 행동의 적절성을 판단하기 어려운 이동에 대한 학습 방법도 제시한다. 제안한 알고리즘의 성능을 평가하기 위하여 실제 게임과 매우 유사한 게임 환경에서 네 가지 행동 패턴을 이용하여 실험하였다. 실험 결과, 모든 행동 패턴에 대하여 지능 캐릭터가 최적 행동을 학습했고, 또한 무작위로 행동하는 캐릭터에 대해서도 이전 방법보다 우수한 성능을 보였다. 이와 같은 결과는 제안한 방법이 상대방 캐릭터의 행동 패턴을 적절히 학습하여 대응할 수 있음을 보여준다. 제안한 알고리즘은 온라인게임과 같이 캐릭터들이 서로 대결하는 게임들에 쉽게 응용될 수 있다.

다중 클래스 SVM을 이용한 EMD 기반의 부정맥 신호 분류 (EMD based Cardiac Arrhythmia Classification using Multi-class SVM)

  • 이금분;조범준
    • 한국정보통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.16-22
    • /
    • 2010
  • 심전도 신호 분석 및 부정맥 분류는 환자를 진단하고 치료하는데 중요한 역할을 한다. 부정맥은 맥박이 불규칙한 상태로 심실빈맥(VT)이나 심실세동(VF) 환자에게 심각한 위협이 될 수 있다. 심방조기수축(APC)과 상심실성빈맥(SVT), 심실조기수축(PVC)은 심실빈맥(VT)만큼 치명적이지는 않지만 심장질환을 진단하는데 중요한 부정맥이다. 본 논문은 2~3개의 부정맥 분류만을 고려한 기존의 방법을 극복하고 다양한 부정맥을 분류하기 위한 새로운 방법을 제시한다. 심전도 신호의 특징 추출을 위해서 EMD 방법으로 신호를 분해하여 IMFs를 얻는다. 입력 데이터의 양은 분류기 성능에 영향을 미치므로 신호 데이터의 차원을 감소시키기 위해 Burg 알고리즘을 IMFs에 적용하여 AR 계수를 구하고 여러 개의 이진 분류기를 결합한 다중 클래스 SVM의 입력으로 사용한다. 최적의 SVM 성능 파라미터를 선택하고 부정맥 분류에 적용한 결과 검출의 정확성은 96.8%~99.5%였다. 실험 결과는 제안한 EMD 방법에 의한 전처리 및 특징 추출과 다중 클래스 SVM에 의한 부정맥 분류의 유용성을 보여준다.

전압제어 유도 전동기를 위한 최적 PWM 스위칭 방법 (An Optimized PWM Switching Strategy for an Induction Motor Voltage Control)

  • 한상수;추순남
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.922-930
    • /
    • 2009
  • 유도 전동기를 전압 제어하기 위한 최적 PWM 스위칭 방법을 제시하려한다. 전압 인버터의 공간 벡터 변조 방식은 DC-버스 이용을 향상시키고 정류 손실을 감소시키기 때문에 디지털 구현의 경우 특히 선호하는 PWM 방법이다. 유도 전동기 전압 제어를 위한 최적 PWM 스위칭 방법은 제시한 최적 PWM 알고리즘을 사용하여 두 개의 활성 전압 벡터(active voltage vector)와 하나의 영 전압 벡터(zero voltage vector)로 구성하였다. 선택된 스위칭 순차 열은 변조 지수(modulation index)와 운송파(carrier wave) 주기의 함수로 정의 된다. 순차 열은 인버터 스위칭 손실과 전류 리플 값을 기준으로 사용하여 선택된다. 실험 결과 중 저 전력용으로 사용할 경우 스위칭 주파수를 증가시킴에 따라 고조파 왜곡이 감소하고 동특성이 좋아짐을 확인할 수 있었다.

3GPP LTE 하향링크 시스템을 위한 초기 셀 탐색기 설계 (A Design of Initial Cell Searcher for 3GPP LTE Downlink System)

  • 신경찬;임세빈;옥광만;최형진
    • 한국통신학회논문지
    • /
    • 제33권7A호
    • /
    • pp.733-742
    • /
    • 2008
  • 3GPP LTE 하향링크 시스템의 초기 셀 탐색은 이동국이 기지국에 접속하기 위해 필수적인 과정이다. 하향링크 신호에는 primary synchronization channel (PSC) 과 secondary synchronization channel (SSC) 이 정의되어 있으며, 이동국은 두 채널로부터 프레임 시작위치, 주파수 오차, 셀 ID (identification) 및 프레임 위치 정보 등을 검출하여 기지국 정보를 얻는다. 이 과정에는 다양한 검출 방식이 이용될 수 있다. 본 논문에서는 인접 셀 간섭, 주파수 옵셋 및 다중 경로 페이딩 환경에서 초기 셀 탐색에 적용 가능한 다양한 검출 알고리즘에 대해 분석하고 컴퓨터 모의 실험을 통해 초기 셀 탐색에 적합한 수신기 구조를 제안한다. 컴퓨터 모의 실험 결과 PSC 검출 시 부분상관 방식의 성능이 가장 우수하며, SSC 검출 시 채널 보상에 간섭 제거 기법을 적용하였을 때 가장 우수한 성능이 나타난다. 두 가지 알고리즘을 적용한 수신기에서는 인접 셀 간섭 및 주파수 옵셋 환경에서 99%의 확률로 70ms 내의 초기 셀 탐색이 수행된다.

자율가변 구조의 신경망 모델을 이용한 구륜 이동 로봇의 위치 제어 (Position Control of Wheeled Mobile Robot using Self-Structured Neural Network Model)

  • 김기열;김성회;김현;임호;정영화
    • 정보학연구
    • /
    • 제4권2호
    • /
    • pp.117-127
    • /
    • 2001
  • 본 논문에서는 퍼지모델의 최적 입-출력 소속함수들(membership functions) 및 규칙기반(rulebase) 얻기 위한 자율가변구조의 신경망 알고리즘을 제안하였으며 구륜 이동 로봇(WMR : Wheeled Mobile Robot)의 위치, 속도 방향제어를 위한 퍼지-신경망 제어기 설계를 설계하였다. 제안된 알고리즘에서 입-출력 소속함수의 파라미터들을 찾기 위하여 유전알고리즘을 응용한다. 유전알고리즘에 의해 출력술어의 원소가 증가되며, 규칙기반이 원소의 증가에 의하여 조절된다. 새롭게 조절된 제어기는 출력술어의 증가를 수행하지 않은 제어기와 경쟁하며. 만약 새롭게 조절되어진 퍼지-신경망 제어기가 경쟁에서 진다면, 그 제어법칙은 소멸한다. 그 반대로 조절된 제어기가 생존한다면, 출력술어의 증가된 각 원소들 및 변화된 시스템의 규칙기반이 제어기에 적용된다. 출력술어 및 규칙의 조절이 완료된 후 입력소속함수들에 대한 탐색이 제약조건을 가지고 수행되며 입력소속함수들의 탐색이 완료된 후 출력소속함수의 미세 조정이 수행된다.

  • PDF

RFID 리더간 간섭 모델에 기반 한 최적화 문제와 유전적 자원할당 기법에 관한 연구 (A Study on Optimization Problem based on RFID Reader-to-reader Interference Model and Genetic-resource Allocation Technique)

  • 서현식;이채우
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.51-60
    • /
    • 2009
  • RFID 리더는 근접한 리더가 같은 주파수 혹은 인접한 주파수 대역을 사용할 경우 서로 간섭을 일으키게 되고 이는 태그의 정보를 올바로 인식하지 못하게 하는 리더 충돌 문제를 야기한다. 현재 리더 충돌 방지 연구에서는 리더 충돌 시 주파수를 옮기거나 TDM(Time Division Multiplex)을 기반으로 한 기법들이 제안되고 있다. 그러나 이는 리더 간 간섭에 영향을 미치는 리더간 거리, 사용 주파수 및 시간을 종합적으로 고려해야 하는 문제 상황을 정확히 반영하지 못한다는 한계를 갖는다. 본 논문에서는 TDM, FDM(Frequency Division Multiplex) 방식을 동시에 고려한 RFID 리더간 간섭 모델을 통해 각 리더의 간섭량을 분석함으로써 시스템 성능을 나타낼 수 있는 최적화 문제를 정의한다. 또한 이것을 풀기위한 해법으로 유전자 알고리즘을 이용한 RFID 리더 자원할당 기법이 제안된다. 따라서 주어진 RFID 환경을 충실하게 반영하여 리더의 충돌을 회피할 수 있는 최적의 자원할당을 이룰 수 있다.