• 제목/요약/키워드: 반복 수렴성

검색결과 178건 처리시간 0.023초

화상복원에서 변형된 OSL 알고리즘에 대한 연구

  • 김승구;송민구;염준근
    • Communications for Statistical Applications and Methods
    • /
    • 제5권3호
    • /
    • pp.743-754
    • /
    • 1998
  • EM 알고리즘은 통계적 화상복원에서 흔히 사용되는 방법이다. 특히 OSL 알고리즘은 다소 복잡한 형태의 페널티 함수가 주어지더라도 쉽게 반복 알고리즘을 유도할 수 있다는 장점을 갖는다. 그러나 이 알고리즘은 평활상수의 매우 제한된 영역에서만 수렴이 허용되어, 화상복원시 실험자의 경험의 폭을 상당히 제약하는 단점을 가지고 있다. 본 논문에서는 OSL 알고리즘을 변형하여, 수렴 허용영역이 확대된 평활상수를 갖는 알고리즘을 제시하고 그 수렴성질을 밝히며, 화상실험을 통해 제안된 알고리즘의 유용성을 밝힌다.

  • PDF

M-B 변수를 이용한 Preisach 모델링의 수렴성 향상에 관한 연구 (A Study of Improved Convergence on the Preisach Model Method by Using M-B Variables)

  • 원혁;박관수;양창섭;정현주
    • 한국자기학회지
    • /
    • 제21권1호
    • /
    • pp.15-22
    • /
    • 2011
  • 강자성체를 정밀해석하기 위해서는 포화자화 현상과 히스테리시스 현상을 모두 고려해 주어야만 한다. Preisach 모델링은 변화율이 심한 히스테리시스 현상을 매우 잘 표현해 낼 수 있는 수치모사 방법이다. 하지만 정자기 유한요소법과 Preisach 모델링을 사용한 자화해석 반복 과정에서 수렴성이 떨어진다는 큰 문제점을 가지고 있다. 특히 자화율의 기울기가 급격히 변화할 경우 수렴에 많은 문제점을 가지고 있다. 이러한 문제점은 일반적인 M-H 변수를 사용하지 않고, M-B 변수를 사용하면 해결할 수 있다. 본 논문에서는 일반적인 M-H를 이용한 Preisach 모델링의 평면 분포로부터 M-H 변수를 M-B 변수화 시키는 방법을 제안하고 있고, 2차원 정자기 유한요소법과 M-H, M-B 변수를 이용한 Preisach 모델링을 비교 분석하여 Preisach 모델링의 수렴성 문제를 해결하는 방법에 대해 기술하였다.

안테나 특성 고속 계산을 위한 병렬화 행렬 연산 (Parallelized Matrix Operation for Fast Computations of Antenna Characteristics)

  • 조용희
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
    • /
    • pp.61-62
    • /
    • 2015
  • 밀리미터파 대역에서 사용하는 대형 안테나 해석 속도를 개선하기 위한 병렬형 행렬 연산법을 제안한다. 기존의 가우스 소거법을 병렬화하기 위해 행렬 분해와 반복법을 이용한다. 또한, 반복법의 수렴성을 높이기 위해 이전 행렬해를 부분적으로 사용하여 분해 행렬을 구성하는 방식도 제시한다. 본 제안법은 OpenMP, MPI, CUDA 등의 병렬법과 함께 사용할 수 있다.

  • PDF

반복 학습 제어기의 properness 제한에 관한 연구 (A Study on the Properness Constraint on Iterative Learning Controllers)

  • 문정호;도태용
    • 한국지능시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.393-396
    • /
    • 2002
  • 본 논문은 초기 조건 문제의 관점에서 반복 학습 제어기가 proper 해야 할 필요성에 대하여 연구한다. 반복 학습 제어기가 proper하지 않으면, 모든 반복에 있어서 시스템의 초기 상태와 요구되는 시스템의 상태가 완전히 일치하지 않는다면 학습입력의 크기가 무한대로 증가하는 경우가 생겨 실제 구현이 불가능해진다. 따라서 이론적으로 학습 제어의 수렴이 보장되더라도 proper하지 않은 학습 제어기는 실제 시스템에는 적용할 수 없음을 보인다. 또한 반복 학습 제어 시스템의 초기 조건의 불일치가 시스템의 수렴 특성에 미치는 영향에 대하여 분석한다.

자기 적응형 교배기법을 이용한 반복적 죄수 딜레마 게임의 진화적 협동 수렴 분석 (Analysis on the a Self Adaptive Crossover for Iterated Prisoner's Dilemma Game of Evolutionary Convergence)

  • 김찬중;이종현;안창욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.478-481
    • /
    • 2010
  • 본 논문에서는 경제학, 사회학, 수학 분야에서 수십년 전부터 연구해오던 죄수의 딜레마 게임의 협동진화에 대해 고찰해보고자 한다. 반복적 죄수의 딜레마 게임은 게임이론의 가장 기본적인 이론으로써, 사회적 상호작용, 경제활동, 국제관계 등 다양한 현상들을 모델링 하기 위한 하나의 방법이다. 그 중에 N명이 참가하는 반복적 죄수 딜레마 게임의 전략은 유전 알고리즘(Genetic Algorithms, GAs)을 통해 진화적으로 만들어 낼 수 있으며, 이 경우에 그 결과를 일반적인 내쉬 균형 이 아닌, 모든 개체들이 유전알고리즘을 통해 협동으로 수렴하도록 유도할 수 있다는 사실은 상당히 시사하는 바가 크다. 기존에 주로 연구되어오던 죄수의 딜레마 게임은 협동으로의 수렴과정에서 일반적으로 순위기반선택(Rank-based selection)과 1점 교배기법(1point crossover)을 사용한다. 그러나 순위기반선택은 모든 개체에 순위을 매겨야 하기 때문에, 개체수가 커질수록 성능이 저하되며, 1점 교배기법은 개체 값이 분산되어있을 경우, 최적해(Optimal solution)을 찾기 힘들다는 단점이 있어, 개체수가 많은 경우에 적용하기에는 비효율적이다. 본 논문에서는 토너먼트 선택기법(Tournament selection)과 자기 적응형 교배기법(Self-adaptive crossover)을 적용한 새로운 기법을 제안한다. 또한 기존 기법과 비교 실험을 통해 제안기법이 기존기법에 비해 평균 수렴시간과 수렴 횟수에서 뛰어난 성능을 보이고 있음을 확인하였다.

초기 오차에 강인한 반복 학습제어 알고리즘에 관한 연구 ((Study on an Iterative Learning Control Algorithm robust to the Initialization Error))

  • 허경무;원광호
    • 전자공학회논문지SC
    • /
    • 제39권2호
    • /
    • pp.85-94
    • /
    • 2002
  • 본 논문에서는 CITE를 포함한 2차 반복 학습제어 방법이 수렴 성능의 향상과 외란에 대한 강인성 향상에 덧붙여 초기 오차가 있음에도 불구하고 이를 극복할 뿐만 아니라 기존의 알고리즘보다 더 빠른 수렴 능력이 있음을 확인한다. 또한 불안정한 결과를 낳는 높은 학습 게인의 경우에도 CITE를 추가한 본 학습제어 방법에 의해 안정화됨으로써, 빠른 수렴 특성과 강인성 향상을 가져올 수 있음을 보인다. 그리고 본 알고리즘을 선형 시변 시스템에 대해 적용한 시뮬레이션 결과를 통해 초기 오차의 극복 능력이 뛰어남을 확인하고, 아울러 각 학습 게인들이 수렴 속도와 안정성에 미치는 영향을 상세히 분석한다.

2차원 가새골조의 최적내진설계를 위한 MSA 알고리즘 (Modified Simulated Annealing Algorithms for Optimal Seismic Design of Braced Frame Struvtures)

  • 이상관;성창원;박효선
    • 한국강구조학회 논문집
    • /
    • 제12권6호
    • /
    • pp.629-638
    • /
    • 2000
  • 알고리즘의 용이성과 전역적 최적해로의 수렴가능성 등의 이점을 가진 SA알고리즘은 구조최적화문제에 활발하게 적용되고 있으나 냉각스케줄의 설정, 모호한 종료기준, 과도한 반복해석 등의 문제점을 가지고 있다. 그러므로 본 논문에서는 기존 SA알고리즘의 단점을 보완한 MSA 알고리즘을 개발하고자한다. MSA 알고리즘은 수렴에 요구되는 반복수를 감소시키고 국부최소점이 많은 동적최적화문제의 초기설계 선택의 자율성을 확보하기 위하여 SQ 및 SA의 2단계로 구성하여 개발하였다. 또한 기존 연구에서 제안된 냉각 스케줄에 의한 수렴성 등을 비교분석하여 구조최적화에 적합한 냉각스케줄을 제안하여 그 성능을 평면가새골조 구조물의 최적내진설계에 적용하여 분석하였다.

  • PDF

영상복원에서의 정칙화 연산자 분석 (Analysis on the Regularization Parameter in Image Restoration)

  • 전우상;이태홍
    • 한국멀티미디어학회논문지
    • /
    • 제2권3호
    • /
    • pp.320-328
    • /
    • 1999
  • 정칙화 반복복원 과정에 사용되는 정칙화 연산자는 Laplacian 연산자를 주로 사용하고 있으나, 일반적으로 미분 연산자를사용하게 되어있다. 본 논문에서는 정칙화 연산자로서의 일반적인 미분연산자틀과 본 연구실에서 사용 되어 온 I-H 연산자의 성능을 비교, 검토하여 분석하였다. 선형적인 움직임에 의한 훼손된 영상에서는, 평면부분은 I-H 연산자가 Laplacian 연산자보다 복원효과와 MSE의 수렴성이 안정된 것을 알 수 있었으며 윤곽부분은 Laplacian 연산자가 I-H 연산자보다 MSE의 수렴성 및 복원효과가 뛰어남을 알 수 있었다. 가우시안에 의해 훼손된 영상에서는, 융곽부분은 I-H 연산자가 Laplacian 연산자보다 MSE의 수렴성 및 복원효과가뛰어나며 평변부분에서는Laplacian 연산자가 I-H 연산자보다 MSE 변에서 안정적으로 F수렴함을 알 수 있었다. 정칙화 이론은 잡음의 평활화와 윤곽의 복원을 동시에 고려하여 처리하기 때문에 영역을 평면부분과 중간 부분 그리고 윤곽부분으로 나누어서 처리결과에 대한 MSE를 비교하였다. Laplacian 연산자와 I-H 연산자는 정칙화 연산자로 사용하기에 적합하였고 다른 미분 연산자들은 반복횟수에 따라 발산하는 것으로 나타났다.

  • PDF

공간적 상관성의 반복적 결합을 이용한 원격탐사 화상 분류 (An Iterative Approach to Contextual Classification of Remote Sensing Images)

  • 박노욱;지광훈
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.9-14
    • /
    • 2003
  • 본 연구에서는 원격탐사 화상의 분류를 목적으로 분광정보와 공간적 상관성의 반복적 결합방법을 제안하였다. 퍼지이론을 기반으로 공간적 상관성을 분류 과정에 적용하기 위하여 초기단계에서 정의된 소속 함수에 대해서 주변영역에 대한 필터링을 적용하였고, 특정 수렴 조건을 만족하는 단계까지 반복적 결합을 수행하였다. Landsat TM 화상에 적용한 결과, 향상된 분류정확도와 분광정보만으로 분류가 애매한 화소의 공간적 분포 양상을 확인할 수 있었다.

  • PDF

LOG함수의 특성을 이용한 영상잡음제거(1) (A Study on Image restoration Algorithm using LOG function character)

  • 권기홍
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.447-456
    • /
    • 2005
  • 국부 반복 복원 처리는 영상 전체를 반복 복원하는 기존의 반복 복원과는 달리, 영상을 국부적으로 구분하여, 변화량이 큰 부분은 기존의 반복 복원으로 처리하고 변화량이 적은 부분은 LOG함수의 특성을 이용하여 신장 시킨 다음 처리하고, 다시 압축시키므로, 기존의 반복 복원 처리보다도 MSE(Mean Square Error)를 월등히 줄일 수 있을 뿐 아니라 변화량이 적은 부분도 처리가 잘되고, 또 기존의 반복처리 방법이 갖는, 적은 메모리 용량의 소요, 비선형 제약조건의 사용 가능, 약간의 변형으로 언제나 수렴성을 보장하는 등의 장점을 모두 가진다. 이 방법을 영상에 적용시킨 결과, MSE의 현저한 감소, 반복횟수 감소에 따른 반복시간 단축을 확인 할 수 있었다. 그러므로, 이 방법은 MSE를 줄이고 또한 처리 시간 단축을 목적으로 하는 영상의 복원에 적용될 수 있는 매우 우수한 방법임을 알 수 있다.

  • PDF