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

검색결과 1,465건 처리시간 0.031초

회귀용 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

SIP 프록시 큐의 비선형적 과부하 제어 방법 (A Non-Linear Overload Control Scheme for SIP Proxy Queues)

  • 이종민;전흥진;권오준
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.43-50
    • /
    • 2010
  • 최근 인터넷 전화는 기존 유선 전화에 비해 적은 비용으로 통화를 할 수 있다는 장점으로 인해 많은 인터넷 사용자들에 의해 사용되어지고 있다. Session Initiation Protocol(SIP)은 인터넷 전화의 세션 설정 및 해제를 위한 응용계층 프로토콜 표준이다. SIP는 주로 전송을 위해 UDP를 사용하고 있다. 따라서 INVITE 요청 메시지가 유실되는 경우, UDP 메시지의 신뢰성 있는 전송을 위하여 그 메시지는 적절한 타이머에 의해 재전송된다. 재전송은 사용자에 의해 보내진 메시지의 신뢰성 보장을 위해 유용할 지라도, SIP 프록시(Proxy) 서버의 과부하를 초래하는 원인이 되기도 한다. SIP 프록시 서버의 과부하로 인하여 입력되는 메시지가 많이 유실될 수 있다. 본 논문에서는 프록시 서버의 과부하를 효율적으로 해결하기 위한 비선형 과부하 제어 알고리즘을 제안한다. 제안된 알고리즘은 ns-2 시뮬레이터를 이용하여 성능을 시뮬레이션하였다. 시뮬레이션 결과는 기존의 선형 과부하 제어 알고리즘에 비해 제안된 알고리즘의 프록시 서버의 처리율이 약 12%정도 향상됨을 알 수 있었다.

동적이완법에 의한 막구조의 등장력곡면 형태해석에 관한 연구 (A Study of Shape Finding of Equally Stressed Surface for Membrane Structures by Dynamic Relaxation Method)

  • 한상을;이경수
    • 전산구조공학
    • /
    • 제11권4호
    • /
    • pp.321-330
    • /
    • 1998
  • 막구조의 초기형상을 결정하기 위하여 막요소의 기하학적 비선형을 고려한 평형방정식을 유도하고, 등장력곡면(equally stressed surface)을 결정하기 위한 알고리즘을 정식화한다. 막구조는 대변형에 의한 기하학적 비선형성을 포함하고, 막구조의 특성상 초기장력에 의한 초기변형을 고려해야 하므로, 본 논문에서는 막구조와 같은 인장구조물의 비선형 수치해석을 수행하기 위한 해석기법으로써, 동적이완법(Dynamic Relaxation Method)에 대한 해석알고리즘을 적용하고, 이 방법에 의해 수행한 해석결과를 검토함으로써 막구조 해석에 적용 가능한 수치해석기법을 제시하고, 수치해석에 대한 예를 통해 본 해석법의 타당성을 검증한다.

  • PDF

다층 신경망을 이용한 비선형 예측 알고리즘에 관한 연구 (A Study on the Non-linear Prediction Algorithm using Multi-layer Neural Network)

  • 박형근;김선엽
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2007년도 추계학술발표논문집
    • /
    • pp.155-158
    • /
    • 2007
  • 현대사회의 발전으로 인해 생성되는 수많은 정보는 시간과 공간의 제약이 없는 다차원적인 특성을 갖고 있으며, 사회 전반에 걸쳐 보다 나은 결과를 위한 의사결정에 활용되고 있다. 또한 우리생활에서 발생하는 많은 현상을 보다 합리적이고 과학적인 방법으로 분석하여 정확한 예측이 이루어진다면 미래의 불확실성에 대한 불안을 해소하고, 현재의 의사 결정을 하는데 큰 도움이 될 수 있다. 따라서 본 논문에서는 다층 신경망을 이용하여 비선형적 관계를 표현할 수 있는 적응 능력을 갖을 뿐만 아니라 비선형 통계예측에 적용이 가능한 알고리즘을 제안하고 분석하였다.

  • PDF

비선형 함수의 분해를 이용한 퍼지시스템의 재구성과 퍼지규칙수 줄임 알고리즘 (Fuzzy Rule Reduction Algorithms and the Reconstruction of Fuzzy System using Decomposition of Nonlinear Functions)

  • 유병국
    • 융합신호처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.95-102
    • /
    • 2001
  • 일반적으로 피지시스템은 compact한 공간에 대한 어떠한 비선형 함수도 일정오차 이내에서 근사할 수 있다. 그러나 퍼지시스템의 응용은 퍼지규칙의 수가 많아지는 경우, 특히 고차의 비선형 시스템에 대하여는 사용되기 어렵다는 단점을 가지고 있다. 본 논문에서는 근사하고자 하는 비선형 함수의 분해를 이용한, 병렬형과 종속형의 두 가지 형태의 퍼지시스템 재구성 방식을 제안한다. 이 두 가지 형태의 재구성을 적절히 이용하여 퍼지규칙의 수를 기하급수적으로 줄일 수 있다. 제안된 알고리즘은 적응구조를 가진 퍼지시스템에 대하여 응용 가능하며 두 가지 적웅 퍼지 슬라이딩제어 예를 통하여 그 타당성을 보인다.

  • PDF

C-Means 클러스터링 기반의 Type-2 퍼지 논리 시스템을 이용한 비선형 모델 설계 (Design of Nonlinear Model Using Type-2 Fuzzy Logic System by Means of C-Means Clustering)

  • 백진열;오성권;김현기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.325-328
    • /
    • 2008
  • 본 논문에서는 비선형 모델의 설계를 위해 Type-2 퍼지 논리 집합을 이용하여 불확실성 문제를 다룬다. 퍼지 논리 시스템의 멤버쉽 함수와 규칙의 구조는 불확실성이 존재하는 언어적인 정보 또는 수치적 데이터를 바탕으로 설계된다. 기존의 Type-1 퍼지 논리 시스템은 외부의 노이즈와 같은 불확실성을 효율적으로 취급할 수 없다. 그러나 Type-2 퍼지 논리 시스템은 불확실한 정보까지 멤버쉽 함수로 표현함으로서 불확실성을 효과적으로 다룰 수 있다. 따라서 본 논문에서는 규칙의 전 ${\cdot}$ 후반부가 Type-2 퍼지 집합으로 구성된 Type-2 퍼지 논리 시스템을 설계하고 불확실성의 변화에 대한 비선형 모델의 성능을 비교한다. 여기서 규칙 전반부 멤버쉽 함수의 정점 선택은 C-means 클러스터링 알고리즘을 이용하고, 규칙 후반부 퍼지 집합의 정점 결정에는 입자 군집 최적화(PSO : Particle Swarm Optimization) 알고리즘을 사용한다. 마지막으로, 비선형 모델 평가에 대표적으로 이용되는 가스로 시계열 데이터를 제안된 모델에 적용하고, 입력 데이터에 인위적인 노이즈가 포함되었을 경우 Type-2 퍼지 논리 시스템이 기존의 Type-1 퍼지 논리 시스템보다 우수함을 보인다.

  • PDF

모폴로지 재구성과 비선형 확산을 적용한 영상 분할 방법 (An Image Segmentation method using Morphology Reconstruction and Non-Linear Diffusion)

  • 김창근;이귀상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권6호
    • /
    • pp.523-531
    • /
    • 2005
  • 확산(Diffusion)을 이용한 기존의 칼라영상 분할은 확산의 횟수가 반복될수록 경계선 정보가 적절히 유지되지 못하거나 잡음을 제거하지 못함으로써 워터쉐드(Watershed) 알고리즘을 적용하는 경우, 과분할을 피할 수 없다는 단점을 갖고 있다. 본 논문에서는 수리 형태학(Mathematical Morphology)과 비선형 확산(Non-Linear Diffusion)을 함께 적용하여 과분할의 문제점을 제거한 워터쉐드 결과를 얻을 수 있는 칼라영상 분할방법을 제안한다. 임의의 칼라 영상을 LUV 색상공간으로 변환하여, 그 각각의 색상공간에 수리 형태학을 응용한 재구성에 의한 닫힘(Reconstruction) 연산과 비선형 확산을 함께 적용하여 경계선을 적절히 유지하면서 잡음을 제거한 단순 영상을 획득할 수 있다. 이 영상에서 칼라 영상의 기울기(Gradient) 정보를 획득하고, 워터쉐드 알고리즘을 적용하여 영상을 분할한다. 실험 결과, 기존의 방법보다 과분할이 현저히 제거되고, 칼라 영상이 매우 효과적으로 분할됨을 확인하였다

신장트리 기반 유전자 알고리즘에 의한 비선형 fcTP 해법 (Solving Nonlinear Fixed Charge Transportation Problem by Spanning Tree-based Genetic Algorithm)

  • 조정복;고석범
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권8호
    • /
    • pp.752-758
    • /
    • 2005
  • 수송문제는 산업공학 및 OR 그리고 전자계산학 분야에서 중요한 문제 중의 하나로 인식된다. 수송 문제가 시설을 수립하거나 고객들의 요구를 이행하기 위한 추가적인 고정 비용과 연관될 때, fcTP(fixed charge Transportation Problem)라 한다. fcTP는 이전의 고전적인 방법으로 해결하기 어려운 NP-hard 문제들 중의 하나이다. 본 논문에서는 비선형 fcTP를 해결하기 위한 신장트리 기반 유전자알고리즘을 제안한다. 특히, 염색체(chromosome)에 대한 feasibility criteria와 repairing procedure를 포함하는 GA 염색체 표현에 대해 새로운 아이디어를 제안한다. 또한, 본 논문에서 제안하는 방법의 효율성을 입증하기 위한 여러 가지 수치 실험 결과를 기술한다.

보존력(保存力) 및 비보존력(非保存力)을 받는 구조물(構造物)의 기하적(幾何的) 비선형(非線形) 유한요소해석(有限要素解析)을 위한 하중(荷重) 및 변위증분(變位增分) 알고리즘의 개발(開發) (Automatic Load and Displacement Incremental Algorithm for Geometric Non-Linear Finite Element Analysis of the Structure subjected to Conservative and Non-conservative Forces)

  • 김문영;장승필
    • 대한토목학회논문집
    • /
    • 제10권2호
    • /
    • pp.11-22
    • /
    • 1990
  • 본(本) 논문(論文)에서는 보존력(保存力) 및 비보존력(非保存力)을 받는 구조물(構造物)의 비선형(非線形) 유한요소해석(有限要素解析)을 수행(遂行)하기 위하여 기존의 하중증분법(荷重增分法)과 변위증분법(變位增分法)을 효율적(效率的)으로 결합(結合)시킨 수치적(數値的)인 해석(解析)알고리즘을 제시(提示)하였다. 제안(提案)한 알고리즘은 하중증분(荷重增分)과 변위증분(變位增分)이 자동(自動) 생성되도록 하므로써 Snap-Through, Turning-Back과 같은 비선형(非線形) 거동(擧動)을 포함(包含)하는 다양(多樣)한 평형경로(平衡經路)들을 추적(追跡)할 수 있었다.

  • PDF

복합잡음 환경에서 비선형 필터 알고리즘을 이용한 잡음제거 방법 (De-noising Method using Nonlinear Filter Algorithm in Mixed Noise Environments)

  • ;김남호
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2265-2271
    • /
    • 2014
  • 현대 사회의 정보 통신은 다양한 하드웨어 및 소프트웨어 관련한 디지털 장치가 대중화되고 있으며 디지털 영상은 생산 및 과학연구에 광범위하게 응용되고 있다. 그러나 일반적으로 영상의 전송 및 저장하는 과정에서 잡음이 첨가되어 영상의 질을 저하시킨다. 본 논문에서는 영상에 첨가되는 복합잡음의 영향을 완화하기 위하여 공간영역에서 잡음의 종류에 의해 임펄스 잡음과 가우시안 잡음을 분류하여 처리하며, 임펄스 잡음일 경우, 변형된 비선형 필터 처리하고 가우시안 잡음일 경우, 가중치를 적용시켜 처리하는 알고리즘을 제안하였다. 그리고 PSNR(peak signal to noise ratio)을 사용하여 제안한 알고리즘의 우수성을 판단하였다.