• 제목/요약/키워드: 비선형 알고리즘

검색결과 1,462건 처리시간 0.049초

중첩된 다중표적 추적 알고리즘 설계 (Design of Target Tracking Algorithm for Multi-target Superposition)

  • 손현승;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.382-385
    • /
    • 2007
  • 본 논문에서는 다중 표적의 중첩이라는 상황에 대한 새로운 해결 방식을 소개한다. 비선형 표적의 위치와 속도에 대한 추적을 중심으로 표적과 비표적의 중첩이 일어나는 순간 이후 분리되었을 때 추적중인 표적을 지속적으로 유지할 수 있는 방법에 대해 이야기 하고자 한다. 이 논문에서 제안된 알고리즘은 예측 명중위치 개념과 최대 잡음수준을 이용한 칼만필터 기반의 적응 상호작용 다중모델 기법으로 측정된 위치값과 예측된 명중위치 사이의 차이를 고려한 변형된 칼만필터 개념을 이용한다. 이 논문에서는 비선형 표적의 가속도를 시변 변수인 표적의 추가적인 잡음으로 두고 각각의 가속도 간격의 정도에 따라 얻어지는 모든 잡음에 대한 변수에 의해 각각의 하부 모델들을 특성화시켰다. 제안된 알고리즘은 표적의 운동특성에 따라 적응적으로 기법을 선택할 수 있는 선택적 방식을 구현하고자 한다. 표적의 기동중에 나타나는 가속도를 효과적으로 다루기 위하여 잡음의 크기가 급격히 증가하는 경우 그 증가분을 가속도로 인식하여 기동표적 관계식에 이용한다. 그리고 제안된 알고리즘의 수행 가능성을 보여주기 위하여 몇 가지 예를 제시하였다.

  • PDF

바이러스 메시 유전 알고리즘에 의한 퍼지 모델링 (The Fuzzy Modeling by Virus-messy Genetic Algorithm)

  • 주영훈;최종일;박직배
    • 한국지능시스템학회논문지
    • /
    • 제11권2호
    • /
    • pp.95-100
    • /
    • 2001
  • 비선형 시스템의 성공적인 퍼지 모델을 구성하기 위한 최적의 퍼지 추론 시스템의 동정은 중요하고도 어려운 문제이다. 전통적으로 유전 알고리즘은 어느 정도의 전역 최적해를 찾을 수 있기 때문에 퍼지 모델의 구조와 파라미터를 동정하는데 사용되어 왔다. 그러나, 유전 알고리즘은 개체군 진화 시 우수한 개체의 출현은 지역수렴의 원인이 된다. 따라서, 본 논문에서는 바이러스 메시 유전알고리즘을 이용한 효과적인 퍼지 모델링 방법을 제안한다. 제안된 방법은 지역 정보가 개체군 내에서 교환됨으로써 지역 수렴의 대인아 될 수 있을 뿐 아니라, 가변길이 스트링을 사용함으로써 좀더 효과적이고 적응적인 구조를 가질 수 있다. 또한 본 논문에서 제안한 방법의 우수성과 일반성을 증명하기 위해 복잡한 비선형 시스템과 가스로의 퍼지모델링에 적용하였다.

  • PDF

기준 모델 유전 적응 퍼지 제어기를 이용한 화물선의 회두각 제어 (Heading Control of a Cargo Ship using Model Reference Genetic Adaptive Fuzzy Controller(MRGAFC))

  • 정종원;김태우;이준탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.279-282
    • /
    • 2003
  • 본 연구에서 구현하고자 하는 선박의 회두각 제어의 경우 파도, 바람, 조류 등의 외란의 영향을 많이 받고 있을 뿐만 아니라 그 운동 특성 역시 비선형이므로 적절한 파라미터의 선정과 제어기 구성에 어려움이 따른다. 이의 해결을 위해 K. M Passino 등에 의해 비선형 특성을 지닌 기준 모델 적응 퍼지 알고리즘을 적용하여 제어기 구성을 시도한바 있고, 국내에서도 김종화 등에 의해 유사한 방법이 시도되어졌다. 본 연구에서는 이상의 시도에서 기준 모델에 의한 제어기 파라미터의 동정의 방법으로 사용한 M.I.T 룰 대신 일반적인 유전 알고리즘에 의해 퍼지 제어기의 파라미터를 동정하고자 한다. 유전 알고리즘에 기반한 기준 모델 적응 퍼지 제어기(MRGAFC: Model Reference Genetic Adaptive Fuzzy Controller) 알고리즘을 제안하며, 이의 검증을 위하여 화물선 회두각의 조향문제에 이를 적용하여 종래의 방법들과 비교를 수행할 것이다.

  • PDF

기준 모델 유전 적응 퍼지 제어기를 이용한 화물선의 회두각 제어 (Heading Control of Cargo Ship using Model Reference Genetic Adaptive Fuzzy Controller(MRGAFC))

  • 정종원;김태우;송호신;이준탁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2618-2620
    • /
    • 2003
  • 본 연구에서 구현하고자 하는 선박의 회두각 제어의 경우 파도, 바람, 조류 등의 외란의 영향을 많이 받고 있을 뿐만 아니라 그 운동 특성 역시 비선형이므로 적절한 파라미터의 선정과 제어기 구성에 어려움이 따른다. 이의 해결을 위해 K. M. Passino 등에 의해 비선형 특성을 지닌 기준 모델 적응 퍼지 알고리즘을 적용하여 제어기 구성을 시도한바 있고, 국내에서도 김종화 등에 의해 유사한 방법이 시도되어졌다. 본 연구에서는 이상의 시도에서 기준 모델에 의한 제어기 파라미터의 동정의 방법으로 사용한 M.I.T 룰 대신 일반적인 유전 알고리즘에 의해 퍼지 제어기의 파라미터를 동정하고자 한다. 유전 알고리즘에 기반한 기준 모델 적응 퍼지 제어기(MRGAFC) 알고리즘을 제안하며, 이의 검증을 위하여 화물선 회두각의 조향 문제에 이를 적용하여 종래의 방법들과 비교를 수행할 것이다.

  • PDF

IoT 환경에서 예측 정확도 향상을 위한 계절성 비선형 시계열 알고리즘 설계 (Design of Seasonal Nonlinear Time Series Algorithm for Improving Forecast Accuracy in IoT Environment)

  • 강정구;박석천;김종현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.645-648
    • /
    • 2015
  • ICT 시대를 맞아 하루가 다르게 새로운 기술이 등장하고 있으며, 최근에는 사물인터넷 시대까지 도래하였다. 하지만 현재 사물인터넷에서 폭발적으로 발생되는 시계열 데이터를 분석하는 연구는 미비한 상태이다. 따라서 본 논문에서는 사물인터넷에서 발생되는 시계열 데이터의 예측 정확도 향상을 위해 사계절이 뚜렷한 우리나라의 계절성 특성을 고려한 SARIMA알고리즘과 비선형 특성 예측 알고리즘인 SVM을 결합한 하이브리드 SARIMA-SVM알고리즘을 제안 한다.

모폴로지와 비선형 확산을 이용한 영상 분할 (Image Segmentation using Morphology and Non-Linear Diffusion)

  • 김창근;유재명;이귀상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.769-771
    • /
    • 2004
  • 영상을 유사한 특성을 갖는 영역 단위로 분할하는 작업은 다양한 영상 처리를 위한 전처리 과정으로 사용되고 있다. 본 논문에서는 모폴로지(Morphology)와 비선형 확산(Non-Linear Diffusion)을 이용한 영상분할 방법을 제안한다. 초기에 LUV 색상공간에 모폴로지를 응용한 재구성(Reconstruction)에 의한 닫힘(Closing) 연산과 비선형 확산(Non-Linear Diffusion)을 통해 실형 영상을 획득한다 이 영상에서 칼라 영상의 기울기(Gradient) 정보를 획득하고, 마커(Marker) 정보를 이용한 워터쉐드(Watershed) 알고리즘을 적용하여 영상을 효과적으로 분할한다. 그레이 영상과 칼라 영상을 대상으로 한 실험에서 제안 방법이 영상을 효과적으로 분할함을 확인하였다.

  • PDF

진폭 분할 등화기를 이용한 시변 다중 채널의 등화 (Equalisation of Time Variant Channels Using Amplitude Banded Equaliser)

  • 장은영;이성신;변건식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.508-511
    • /
    • 2003
  • 빠른 시변 채널의 추정을 목적으로 새로운 적응 알고리즘, 진폭분할 LMS (ABLMS :Amplitude Banded Least Mean Square)를 제안한다. 진폭분할 LMS 알고리즘은 갱신되어야할 계수 선택이 비선형이기 때문에 우수한 추적특성을 유지하지 못한다. 이러한 문제점을 보완하기 위해 ABLMS 알고리즘을 발전시켜 LTE(Linear Transversal Equaliser)와 DFE(Decision Feedback Equaliser)로 병렬 필터를 구성하여 ABLMS 알고리즘의 비선형성에 의해 나빠지는 수렴특성을 보정한다.

  • PDF

Message Passing Parallel System에서 효과적인 s-step GMRES 알고리즘 (Efficient s-step GMRES Algorithm on a Message Passing Parallel System)

  • 김선경
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.484-488
    • /
    • 2000
  • 병렬 컴퓨터를 사용하는 경우 하드웨어만으로 모든 것이 해결되지 않으며 병렬처리 기법의 도입이 불가피하다. 효과를 극대화하기 위하여서는 각 병렬 컴퓨터의 하드웨어적인 특징을 극대화할 수 있는 병렬 알고리즘과 병렬 프로그램 등 소프트웨어 개발이 필수적이다. GMRES(Generalized Minimal residual) 방법은 아주 큰 대칭 또는 비대칭 선형시스템의 해를 구하는 반복법 중의 하나로 일반적으로 많이 사용되고 있다. 서로 직교인 벡터를 하나씩 구하는 대신에 선형인 s개의 벡터를 구하고 각 그룹간에는 직교가 되게하는 s-step GMRES 알고리즘은 병렬적 성질을 더 많이 가지고 있다. 이 병렬 알고리즘의 전반부는 이미 개발된 s-step Arnoldi 알고리즘을 이용할 수 있다. s-step GMRES 알고리즘은 message passing 병렬 시스템에서 모든 프로세서들 사이의 자료 교환 시간을 줄임으로써 기존의 GMRES 방법에 비해 훨씬 더 병렬성을 증가시킨다. 본 논문에서는 초병렬 시스템(MPP)인 Cray T3E에서 많은 프로세서를 이용할 경우 개발된 s-step 알고리즘이 기존의 알고리즘에 비하여 얼마나 더 효과적으로 빨리 수행될 수 있는지 분석한다.

  • PDF

비선형 구조 해석과 공력 해석의 효율적인 연계 알고리즘에 대한 연구 (An efficient method for fluid/structure interaction analysis considering nonlinear structural behavior)

  • 김의영;장성민;이동호;조맹효
    • 한국항공우주학회지
    • /
    • 제40권11호
    • /
    • pp.957-962
    • /
    • 2012
  • 비행체 구조는 공기력에 의해 변형이 발생하고 이 구조의 변형은 다시 공기력의 변화를 유발하므로 비행체 구조 시스템의 고정밀 설계를 위해서는 공력/구조 연계 해석이 필요하다. 그러나 발생하는 변형이 비선형 구조 해석을 요구할 정도로 큰 경우, 선형 시스템에서와 같이 공력 해석과 구조 해석을 순차적으로 반복하는 연계 해석 기법은 바람직하지 않다. 구조적 변형에 따라 변하는 공기력을 충분히 고려하지 못하며, 소요 시간 또한 크기 때문이다. 본 연구는 공력장 내부의 비선형 구조의 거동을 보다 효율적으로 예측할 수 있는 공력/구조 연계 해석 기법을 다룬다. 즉, 비선형 구조 해석 단계 도중에 주기적으로 공력 해석을 통한 외력 업데이트를 수행하는 알고리즘을 제안한다. 또한 고세장비의 유연날개를 가지는 글로벌 호크 모델을 사용하여 여러 가지 기법의 비선형 공력/구조 연계 해석의 결과를 비교하였다.

회귀용 Support Vector Machine의 성능개선을 위한 조합형 학습알고리즘 (Hybrid Learning Algorithm for Improving Performance of Regression Support Vector Machine)

  • 조용현;박창환;박용수
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.477-484
    • /
    • 2001
  • 본 논문에서는 회귀용 support vector machine의 성능 개선을 위한 모멘텀과 kernel-adatron 기법이 조합형 학습알고리즘을 제안하였다. 제안된 학습알고리즘은 supper vector machine의 학습기법인 기술기상승법에 발생하는 최적해로의 수렴에 따란 발진을 억제하여 그수렴속도를 좀 더 개선시키는 모멘텀의 장점과 비선형 특징공간에서의 동작과 구현의 용이성을 갖는 kernel-adatorn 알고리즘의 장점을 그대로 살린 것이다. 제안된 알고리즘의 support vector machine을 1차원과 2차원 비선형 함수 회귀에 적용하여 시뮬레이션한 결과, 학습속도에 있어서 2차 프로그래밍과 기존의 kernel-adaton 알고리즘보다 더 우수하고, 회귀성능면에서도 우수한 성능이 있음을 확인하였다.

  • PDF