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

검색결과 1,467건 처리시간 0.029초

진화 컴퓨팅 기반 RBF 신경회로망의 설계 (Design of Evolutionary Computing-based RBF Neural Networks)

  • 정병조;노석범;장성환;오성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.265-268
    • /
    • 2004
  • 본 논문은 최적화 방법인 유전자 알고리즘을 이용하여 진화 컴퓨팅 기반 RBF 신경회로망을 이용한 새로운 비선형 시스템 설계 방법을 제안한다. 비선형 시스템 설계시 문제점으로는 복잡성과 불확실성을 들수 있으며, 이러한 문제를 해결하기 위해서 지능형 모델을 사용하게 되었다. 본 논문에서는 일반적인 신경회로망보다 성능이 뛰어난 RBF 신경회로망을 사용하여 비선형 시스템을 모델링 한다. HCM 클러스터링을 이용하여 유사한 특성을 가진 비선형 데이터를 분류하여 입력으로 사용한다. 제안한 진화 컴퓨팅 기반 RBF 신경회로망을 이용한 모델의 적용 및 유용성을 비교 평가하기 위하여 비선형 학습 데이터와 테스트 데이터를 이용하여 그 우수성을 보인다.

  • PDF

불규칙 RR 간격 리듬의 비선형적 특성 분석을 통한 심방세동 검출 알고리즘 (Atrial Fibrillation Detection Algorithm through Non-Linear Analysis of Irregular RR Interval Rhythm)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.2655-2663
    • /
    • 2011
  • 지금까지 심방세동을 검출하는 방법은 P파의 형태, 시간 주파수 영역 분석법이 주를 이루었다. 하지만 P파는 잡음의 영향을 많이 받는 환경에서는 검출의 정확도가 떨어지며, 시간 주파수 영역 분석법은 RR 간격에 따라 변화하는 불규칙적 리듬에 관한 정보를 정확하게 얻지 못하는 단점이 있다. 본 연구에서는, P파의 형태는 고려하지 않고, 불규칙 RR 간격 리듬의 비선형적 특성 분석을 통한 심방세동 검출 알고리즘을 제안한다. 이를 위해 불규칙 RR 간격 리듬을 다양성, 무작위성, 복잡성으로 각각 정의하고 제곱평균제곱근(RMSSD), 전환점비(TPR), 표본 엔트로비(SpEn)의 3가지 비선형적 특성 분석을 통하여 심방세동을 분류하였다. 제안된 알고리즘의 검출 성능을 평가하기 위해 3가지 통계치의 최적값을 설정하고 MIT-BIH 심방세동 데이터베이스와 부정맥 데이터베이스를 이용하여 실험하였다. 성능 평가 결과, MIT-BIH 심방세동 데이터베이스에 대해서는 민감도(sensitivity:94.5%), 특이도(specificity:96.2%)를 각각 나타내었으며, 부정맥 데이터베이스에 대해서는 민감도(89.8%), 특이도(89.62%)를 각각 나타내었다.

전방향 모바일 로봇에서 유전알고리즘을 이용한 적분 슬라이딩 기반 동적 제어 기법 (Integral Sliding-based Dynamic Control Method using Genetic Algorithm on an Omnidirectional Mobile Robot)

  • 박진현;최영규
    • 한국정보통신학회논문지
    • /
    • 제25권12호
    • /
    • pp.1817-1825
    • /
    • 2021
  • 전방향 모바일 로봇은 로봇의 방향을 바꿀 필요 없이 어떤 방향으로든 움직일 수 있어 여러 응용 분야에서 적용이 쉽고 뛰어난 기동성을 제공한다. 전방향 모바일 로봇은 마찰과 같은 비선형 동적 성분을 가지고 있어 정확히 모델링하기에 어렵다. 본 연구에서는 이러한 비선형 성분을 제거하기 위하여 모바일 로봇의 역 다이내믹과 적분 슬라이딩 모드 제어기법을 사용하여 모바일 로봇 시스템을 선형화하고, 제안된 제어기법의 최적 성능을 구현하기 위하여 유전알고리즘을 사용하여 위치 및 속도 이득을 최적화한다. 성능 평가 결과 유전알고리즘을 적용한 제어기법이 임의의 이득을 갖는 제어기법보다 뛰어난 성능을 나타내었다. 그리고 제안된 역 다이내믹과 적분 슬라이딩 모드 제어기법은 다른 제어기법에서도 적용될 수 있으며, 특히 선형제어시스템 설계에 유용하게 사용될 수 있다.

선형 평활스플라인 함수 추정과 적용 (A Linear Smoothing Spline Estimation and Applications)

  • 윤용화;김경무;김종태
    • Journal of the Korean Data and Information Science Society
    • /
    • 제9권1호
    • /
    • pp.29-36
    • /
    • 1998
  • 본 논문은 Eubank (1994, 1997)에 의해 이론적으로 제안된 선형 평활스플라인 추정량에 대한 알고리즘을 개발함으로 선형 스플라인의 추정을 보다 쉽고 효율적으로 사용할 수 있도록 하는데 목적이 있다. 이 알고리즘을 이용하여 여러가지 모형의 예들에 대하여 추정량의 적합성을 조사하였고, 제시된 선형 평활스플라인 추정량이 비모수 함수 추정의 도구로서 잘 적합됨을 알 수 있었다.

  • PDF

세포성 면역 반응과 경사감소학습에 의한 비선형 적응 PID 제어기 (Nonlinear Adaptive PID Controller based on a Cell-mediated Immune Response and a Gradient Descent Learning)

  • 박진현;이태환;최영규
    • 한국정보통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.88-95
    • /
    • 2006
  • PID 제어기는 구조가 간단하고 적용이 용이하다는 장점으로 인하여 널리 사용되고 있는 제어방식이다. 이러한 선형 PID 제어기는 시스템의 파라메터가 변화가 있거나 부하 특성이 비 선형적으로 변화할 때에 적절한 이득과 성능을 얻기 어려워 고성능 제어 특성을 기대하기 어렵다. 본 연구에서는 세포성 면역 반응과 경사감소학습에 기초하여 비선형 PID 제어기를 설계하고, 설계된 제어기의이득과 비선형 함수의 파라메터들을 실시간 적응적으로 학습할 수 있는 학습 알고리즘을 개발하고, 이를 제어시스템에 적용하였다. 제안된 비선형 PID 제어기는 비선형 직류 모터 시스템의 파라메터들이 변화하거나 주파수가 다른 추종 명령에 대하여, 적응적으로 이득을 변화 시키며 추종함을 보였다.

모멘트-곡률 관계에 기초한 철근콘크리트 보의 재료비선형 해석 (Material Nonlinear Analysis of RC Beams Based on Moment-Curvature Relations)

  • 곽효경;김지은
    • 전산구조공학
    • /
    • 제11권4호
    • /
    • pp.295-307
    • /
    • 1998
  • 철근콘크리트 보에 대해서 인장강화효과의 소성힌지길이를 고려한 재료비선형 해석을 수행하였다. 비선형 해석에서 자유도가 많은 대형구조물에 적용시키기에는 많은 제약이 따르는 복잡한 층상해석기법을 사용하는 대신 단면해석을 통해 미리 구성된 모멘트-곡률 관계를 이용하였으며, 유한요소해석에서 사용요소의 크기에 따른 수치해석상의 오차를 줄이기 위해 인장강화효과와 소성힌지길이 개념을 도입하였다. 마지막으로 제안된 해석 알고리즘의 타당성을 검증하기 위하여 해석결과와 실험결과간의 상호 관계를 비교, 분석하였다.

  • PDF

퍼지 클러스터링에 의한 기동표적의 기동패턴 분석 알고리즘 (Maneuvering pattern Analysis Algorithm for Maneuvering Target base on FCM)

  • 손현승;박진배;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1924-1925
    • /
    • 2011
  • 본 논문에서는 비선형 기동을 하는 기동표적의 추정된 잡음을 분석하여 표적의 기동패턴을 분석하는 알고리즘을 제시하고자 한다. 기동표적의 추정위치와 측정치에서 발생하는 잡음을 가속도와 순수 잡음으로 분리하고 분리된 성분을 분석하여 표적의 기동 패턴을 인식하고 동시에 추적을 실시하는 알고리즘을 구성한다. 잡음의 분리는 퍼지 클러스터링(FCM : Fuzzy C-means Clustering) 기법을 이용하여 적절한 추정값을 이용한다. 추정된 표적의 속도와 가속도, 잡음을 재 구성하여 기동표적의 기동패턴을 분석하고, 동시에 추적을 실시한다. 위의 과정을 통해 가속도를 분리한 후 비선형성을 지닌 기동표적의 기동패턴을 선형화 하여 칼만필터를 이용 잡음을 분리하고 가속도를 다시 보상하여 추적 알로리즘을 구성한다. 그리고 제안된 알고리즘의 수행 가능성을 보여 주기 위하여 몇 가지 예를 제시하였다.

  • PDF

과도현상 데이터를 이용한 영광 3호기 증기발생기 모델 개발

  • 이용관;조병학;이명수
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 춘계학술발표회논문집(1)
    • /
    • pp.159-165
    • /
    • 1997
  • 영광 3호기에서 발생한 부하탈락으로 인만 과도현상 때의 운전 데이터를 이용하여 전체의 운전 영역에서 잘 맞는 증기 발생기의 모델을 개발하였다. 모델링 기법으로는 유전자 알고리즘이 사용되었으며, 모델은 물리변수(물리적 의미를 갖는 변수)를 갖는 함수들로 구성하였다. 과도현상시의 데이터를 이용하여 증기발생기의 시변 특성을 직접 추정하기 위해 일부 물리변수를 급수온도에 대해 비선형으로 정의하였다. 잘 알려져 있는 실측 데이터를 사용하는 모델링 기법들은 선형 시불변 계에서만 적용이 가능하여 증기발생기와 같이 강한 시변 특성을 보이는 계의 모델링에 과도현상 때의 데이터를 적용할 수 없다. 물리변수를 직접 추정하면 물리적 원칙에 의해 값의 범위가 주어지며 운전 경험 또는 개략적인 데이터의 분석에 의해 예상되는 값의 범위를 비교적 작게 정할 수 있으므로 유전자 알고리즘의 적용에 유리하다. 얻어진 모델은 영광 3호기 운전원 훈련용 시뮬레이터와 발전소 설계 자료에 의해 검증되었다. 이 모델은 제어기의 설계 및 조정과 증기유량 측정 계열의 비선형 교정에도 사용될 수 있다.

  • PDF

진화전략으로 학습되는 뉴로퍼지 시스템의 비선형 시스템 동정에의 응용 (Application of a Neuro-Fuzzy System Trained by Evolution Strategy to Nonlinear System Identification)

  • 정성훈
    • 전자공학회논문지CI
    • /
    • 제39권1호
    • /
    • pp.23-34
    • /
    • 2002
  • 본 논문에서는 진화전략을 이용하여 빠르게 학습하는 새로운 구조의 뉴로퍼지 시스템을 제안하고 제안한 시스템의 효용성을 입증하기 위하여 비선형 시스템 동정에 응용한 결과를 설명한다. 뉴로퍼지 시스템의 학습 방법으로는 지금까지 주로 변형된 오류역전파 알고리즘과 최적화 기법인 유전자 알고리즘이 많이 사용되어왔으나, 오류역전파 알고리즘은 학습시간이 많이 걸리며 유전자 알고리즘은 해를 유전형 형태로 표현함으로 인하여 미세한 탐색이 힘든 단점이 있었다. 본 논문에서 사용한 진화전력은 해를 표현형의 개체로 나타내어 실수형태로 진화하기 대문에 미세한 탐색이 가능하며 오류역전파 알고리즘에 비해 지역해에 빠질 가능성이 작고 속도가 빠른 장점이 있다. 제안한 뉴로퍼지 시스템을 비선형 시스템 동정에 적용한 결과 학습속도가 빠르며 학습결과도 우수함을 보았다.

병렬 디스크 시스템의 모델링 및 모의 실험 (Modeling and Simulation of a Parallel Disk System)

  • 백승훈;김경호;박규호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.33-35
    • /
    • 1998
  • 본 논문에서는 형식론적 모델링 및 모의 실험 방법을 사용하여 병렬 디스크의 성능 예측 및 영상 데이터용 비선형 편집기의 개발을 위한 여러 형태의구조에 대해서 모의 실험한 결과 및 성능에 영향을 미치는 요소들에 대해 다루고 있다. 컴퓨터가 발전하기 전에는 테이프를 이용한 선형 편집기를 사용하였으나. 컴퓨터가 발전하고 또한 입출력 장치의 성능이 향상되면서 RAID(Redundant Array of Inexpensive Disk)가 개발되었고, 이것을 이용한 비선형 편집기가 개발되었다. 병렬디스크는 비선형 편집기뿐만 아니라 VOD(Video On Demand)나 데이터 서버등 응용분야가 많고, 요구되는 성능에 따라서 다양한 구조의 병렬디스크가 사용된다. 매우 큰 대역폭이 요구되는 병렬디스크의 경우에는 다양한 버스와 버퍼를 사용한 복잡한 계층적 구조가 요구된다. 그러나 이렇게 복잡한 병렬디스크를 개발하기 에 적당한 개발 도구가 없어 필요한 성능에 꼭 맞는 시스템을 개발하기가 어렵다. 특히 디스크의 성능을 수학저으로 쉽게 구할 수 없다. 또한 시스템이 실물로 완성되기 전에는 디스크의 운영 알고리즘의 개발 및 파일 시스템의 개발이 쉽지 않다. 그래서 쉬운 소프트웨어 개발과 디스크의 성능을 쉽게 측정하기 위해서 객체 지향 성능 예측시스템(OOPPS :Objet Oriented Performance Prediction System)을 개발하였고, 이것을 이용하여 HDTV용 비선형 편집기의성능을 예측하고, 필요한 성능을 만족하는 구조를 선택하여 실물로 개발하였다.

  • PDF