• 제목/요약/키워드: 결과수렴성

검색결과 1,032건 처리시간 0.035초

새로운 조절연산자를 이용한 제한반복적 영상복원 (THE CONSTRAINED ITERATIVE IMAGE RESTORATION USING NEW REGULARIZATION OPERATORS)

  • 이상화;이충웅
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.237-240
    • /
    • 1996
  • 본 논문에서는 방향성을 갖는 새로운 공간적응 조절연산자와 비선형필터를 이용한 제한 반복적 영상복원 알고리듬을 제안하고 제안한 알고리듬의 수렴성에 대하여 분석을 하고 있다. 일반적인 제한반복적 영상복원 기법에서는 열화된 영상을 복원하는 과정에서 에지 및 경계부분의 재번짐이 지나친 잡음성분의 증폭에 의한 고리현상 등이 발생한다. 이러한 문제들을 해결하기 위하여 본 논문에서는 다음과 같은 기법을 도입하고 있다. 첫째는, 방향성을 갖는 새로운 공간적응 조절연산자를 적용하여 에지 등의 재번짐을 막고 고주파수 영역의 복원성능을 개선하고 있다. 둘째로, 적응적인 비선형필터를 사용하여 잡음성분과 같은 고주파수 영역의 지나친 증폭에 따른 문제를 해결하고 있다. 그리고, 제안한 논문의 안정성과 수렴성을 보장하기 위한 조건을 분석하고 있다. 열화된 영상에 대하여 실험한 결과, 기존의 다른 결과보다 우수한 성능이 있었고, 특히, 에지의 복원성능 및 고리현상의 제거에 두드러진 특징을 나타내었다.

  • PDF

번들-분해법을 이용한 대규모 비분리 콘벡스 프로그램 해법 - 수치 적용결과

  • 박구현;신용식
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
    • /
    • pp.211-219
    • /
    • 1995
  • 블록-삼각(Block-angular)구조를 갖는 선형 제약식과 분리되지 않는 콘벡스 목적함수의 대규모 비분리 콘벡스 최적화 문제의 해법으로 번들-분해법 (Bundle Based Decomposition)을 이용한 알고리즘 SQA(Separable Quadratic Approximation)은 비분리 콘벡스 프로그램을 분리가능한 2차계획 법(Separable Quadratic Programming) 문제로 근사화시켜 번들-분해법을 축 차적으로 적용한다. 본 연구는 수렴성(local convergence & global convergence) 및 알고리즘 구현 [1]에 이어 이에 대한 수치적용 결과를 중심 으로 소개한다. 수치 적용은 ANSI C로 작성된 SQA 프로그램을 SUN SPARC II에서 실행하였으며 이때 대규모 비분리 최적화 문제의 비분리 목 적함수와 블록-삼각 구조의 선형 제약식들이 계수들은 ANSI C의 랜덤함수 로부터 임의의 값들을 이용하였다. 이와같은 다양한 비분리 콘벡스 최적화 문제에 대한 수렴성, 반복회수 및 처리시간등의 결과와 함께 GAMS/MINOS 의 최적해를 소개한다.

  • PDF

축대칭 지형을 지나는 파랑의 소멸파 성분 검토 (Effects of Evanescent Modes over Axisymmetric Seabed)

  • 구자영;조용식
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.56-56
    • /
    • 2011
  • 본 연구에서는 파랑의 변형을 예측하는 방법 중 하나인 고유함수전개법을 이용하여 축대칭 형태의 지형 위를 통과하는 파랑의 소멸파 성분을 검토하였다. 기울기와 곡률이 변하는 지역에 고유함수 전개법을 적용하여 해석할 때 필요한 적절한 구간의 수와 소멸파 성분의 개수를 산정하였다. 고유함수전개법을 이용하여 파랑의 변화를 예측하는 연구는 Bremmer(1951)가 전자기파에 적용하면서 처음 제시한 후 Takano(1960)가 파랑 변형 연구에 적용하면서 본격적으로 진행되었다. 이밖에 Kirby and Dalymple(1983), Liu et al.(1992), Cho and Lee(2000), Bender and Dean(2003), 조용식과 이창훈(1998) 및 강규영 등(2007)에 의해 국내 외로 많은 연구가 진행되었다. 그러나 기존의 연구의 대부분이 연직 2차원 지형에 대하여 수행되어 왔다. 3차원 지형에 대한 고유함수전개법은 Bender and Dean(2005)에 의해 처음으로 시작되었다. 그러나 그들의 연구에서는 수렴해를 얻기 위한 구간 및 소멸파 개수에 관한 구체적인 검토가 이루어지지 않았다는 한계가 있다. 그러나 실제 해저 지역은 다양한 지형의 영향을 받게 된다. 따라서 본 연구에서는 축대칭 지형에 대하여 수렴해를 얻기 위해 구간을 나누어 해의 수렴성을 확인하여 적절한 구간의 수를 결정한 후 소멸파의 수를 변화시키면서 소멸파가 파랑의 변형에 미치는 영향을 검토하였다. 천해역 및 중간수심 영역을 구간의 수와 소멸파 성분의 수에 변화를 주면서 수렴성 검사를 한 결과, 천해 영역에서는 소멸파 성분의 영향이 적게 나타났으나 중간수심 영역에서는 적절한 개수의 소멸파를 고려해야 보다 정확한 예측을 할 수 있음을 알 수 있었다.

  • PDF

산업용 로봇트의 정밀제어를 위한 학습제어 방법의 개발 (A Development of Learning Control Method for the Accurate Control of Industrial Robot)

  • 허경무;원광호
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2000년도 추계학술대회
    • /
    • pp.218-222
    • /
    • 2000
  • 본 논문에서는 피드백 사용형 2차 반복 학습제어 방법이 수렴 성능의 향상과 외란에 대한 강인성 향상에 덧붙여 학습제어의 피드백 항을 이용함으로써 초기 조건 오차가 있음에도 불구하고 이를 극복할 뿐만 아니라 기존의 알고리즘보다 더 빠른 수렴 능력이 있음을 확인한다. 또한 불안정한 결과를 낳는 높은 학습 제어 게인의 경우에도 피드백 항을 추가한 본 학습제어 방법에 의해 안정화됨으로써, 빠른 응답 특성과 강인성 향상을 가져올 수 있음을 보인다. 그리고 본 알고리즘을 선형 시변 연속 시스템이 적용된 모델 시스템을 설계하여 이를 통한 시뮬레이션 결과로서 초기 조건 오차의 극복 능력이 뛰어남을 확인하고 시스템의 안정화와 강인성 향상에 기여함을 확인한다.

DFT를 사용한 고속 constant modulus algorithm 의 성능분석

  • 양윤기;이창수;양수미
    • 전기전자학회논문지
    • /
    • 제13권1호
    • /
    • pp.1-10
    • /
    • 2009
  • 최근 블라인드 적응등화기의 주요 알고리듬 중에 하나인 CMA (Constant Modulus Algorithm) 의 주파수 영역의 고속 알고리듬들이 소개되고 있다 [1,2]. 이중에서 [1] 에서는 입력신호를 블록 단위로 처리하는 비용함수를 사용하고, 보다 최근에 제시된 [2] 에서는 매 입력신호마다 목적함수를 최소한 하는 새로운 알고리듬이 소개되고 있다. 모두다 기존의 알고리듬의 계산량을 줄일 수 있으나, 수렴성에서는 기존의 CMA와 차이가 보여질 것으로 판단된다. 따라서, 본 논문에서는 이러한 주파수 영역 CMA 의 오차평면과 목적함수에 대한 해석적 분석을 통하여, 최근에 제안된 블라인드 등화 알고리듬 [2]가 [1] 보다 국소 최소 값에 빠질 확률이 적어서 수렴성이 개선됨을 보인다. 모의실험결과 이전의 고속 알고리듬 보다 50% 이상의 수렴성 개선결과를 보인다. 또한, 동일조건하에 최신 고속 알고리듬이 기존의 CMA 와 동일한 수렴특성을 나타내는 것을 보인다.

  • PDF

경계요소법에 의한 2차원 탄소성응력해석 (Two Dimensional Elasto-plastic Stress Analysis by the B.E.M.)

  • 조희찬;김희송
    • 대한기계학회논문집
    • /
    • 제16권4호
    • /
    • pp.621-629
    • /
    • 1992
  • 본 연구에서는 Kelvin의 기본해와 초기응력 증분에 의해 정식화된 경계적분방 정식을 이용하여 점차적으로 외력을 증가시켰을 때, 선형등방경화재에 국부적으로 생 기는 항복영역과 항복하중, 탄소성 응력해석등을 재료비선형문제로 해석하였다. 이 때 초기응력 증분을 결정함에 있어서 종래에는 등가 소성변형률을 수렴판정으로 해석 하였지만, 이는 구분적인 선형 경화재와 온도 의존성 문제에는 적당하지 않으므로 암 기용일등은 등가응력과 응력-변형률 선도를 이용하여 수렴판정을 하였다. 그러나 이 방법은 소성역에서의 기울기가 변화하는 곳에서는 피할 수 없는 오차가 존재한다. 따라서 여기에서는 계산된 초기응력 증분에 의한 초기 탄성변형률에너지 증분과 응력 -변형률선도로 부터 구해지는 초기 탄성변형률에너지 증분을 이용한 수렴판정으로 초 기응력증분을 결정하였다. 또한, 내부영역적분을 일부 해석적인 적분과 수치적분을 병행한 경우와 전부 수치적분방법으로 내압을 받는 실린더와 단순 인장하중이 작용하 는 양편 Ⅴ형 노치를 갖는 박판의 경우에 적용하여 해석하였으며, 그 결과를 유한요소 법 프로그램인 NISA(numerically integrated elements for system analysis)로 구한 결과치와 비교, 고찰하였다.

자기 적응형 교배기법을 이용한 반복적 죄수 딜레마 게임의 진화적 협동 수렴 분석 (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)을 적용한 새로운 기법을 제안한다. 또한 기존 기법과 비교 실험을 통해 제안기법이 기존기법에 비해 평균 수렴시간과 수렴 횟수에서 뛰어난 성능을 보이고 있음을 확인하였다.

Closed convex set들의 교집합에 대한 연구

  • 최우용;장수영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.127-127
    • /
    • 1993
  • Separating Hyperplane의 기하학적인 성질을 이용하여, 일반적인 Closed Convex Set들의 교집합에 속하는 점을 찾아가는 방법을 제안하고, 교집합에 속하는 점을 찾아가는 과정에서 그 교집합의 공집합 여부를 판정할 수 있는 방법을 제안하였다. 이 기법은 기존의 방법들이 가정하는 수렴조건보다 더 일반적인 조건 하에서도 수렴성을 갖는 것을 증명할 수 있었으며, 그 교집합의 공집합 여부를 선형부동식 해의 존재 유무로 판정할 수 있는 방법을 제시하였다. 몇가지 특수한 경우의 Convex Set들의 경우에 대한 기법의 적용 결과도 알아 보기로 한다.

  • PDF

유럽연합의 정책 수렴에 대한 연구: 기초소득 보장을 중심으로 (A Study of Policy Conversion in the EU Member States: with Special References to Minimum Income Guarantee)

  • 문진영
    • 한국사회정책
    • /
    • 제25권1호
    • /
    • pp.321-343
    • /
    • 2018
  • 본 논문의 목적은 수렴론을 복지국가의 도덕적 토대를 이루는 기초소득 보장에 적용하여 설명하는 것이다. 즉 거시적 차원에서 논의되고 있는 수렴론을 미시적 차원으로 낮추어, 유럽 복지국가 간에 기초소득보장의 수준이 일정한 패턴을 보이면서 균질하게 변화하는가, 즉 수렴되는가 여부를 분석하고자 한다. 따라서 연구 질문은 "유럽연합 회원국(EU-15) 사이에 기초보장기준은 수렴되고 있는가?"라고 할 수 있다. 이를 위하여 제2장에서는 역사적 관점에서 복지국가의 수렴과 분화 현상을 살펴본다. 이 장은 제2차 세계대전 이후 복지국가가 역사의 전면에 등장하고, 이후 정치적 격변을 겪을 때마다 수렴과 분화를 거듭해온 복지국가의 역사 속에서 기초소득보장이라는 가치가 어떻게 현실세계에 반영되는가를 살펴보기 위한 사전적인 작업으로서 의의를 가진다. 이어 제3장에서는 유럽연합 사회정책과 기초소득보장을 설명하였다. 1957년 로마조약으로 발족한 현 유럽연합이 지난 60년간 사회정책을 어떻게 다루었는지를 간략하게 살펴보고, 특히 회원국 사이에 균질화(harmonization) 작업의 일환으로 시행되는 기초소득 보장제도에 대해서 논의한다. 본 논문의 본문에 해당하는 제4장은 유럽연합 회원국의 기초소득의 보장 수준이 수렴되고 있는지 여부를 변동계수 분석방식과 원점회귀계수 방식으로 분석하였다. 분석결과, 유럽연합 회원국 간 기초소득 보장수준의 수렴성은 입증되지 않았다. 이러한 연구결과는 결국 유럽연합과 같은 초국가적 권위체가 개별 국민국가의 특정 제도에 대해서 압력을 가한다 하더라도, 사회정책의 영역은 여전히 개별 회원국의 정책주권의 영역으로 남아있다는 것을 반증한다고 하겠다. 즉 유럽연합의 사회정책 영역은 시민이 주축이 된 국민국가의 정책영역으로 남아있어야 하고, 따라서 "복지국가는 국민국가이다(Welfare states are nation states)"라는 아브람데 스완(Abram de Swaan, 1994: 110)의 주장과 맥을 같이 한다.

초안정성 적응 순환 필터의 수검성 개선 (Improved Convergency Characteristics of the Hyperstable Adaptive Recursive Filter)

  • 신윤기
    • 한국음향학회지
    • /
    • 제16권6호
    • /
    • pp.85-93
    • /
    • 1997
  • 시스템의 고급화에 따라 기존의 고정 시스템만으로는 보다 고차원의 만족할 만한 결과를 얻을 수 없었으며, 이에 따라 주위 환경에 스스로 적응하면서 기능을 수행할 수 있는 적응 시스템이 활발히 연구되어왔으며 그중 가장 대표적인 분야가 적응 필터로 볼 수 있다. 그러나, 적응 순환 필터는 적은 비순환 필터에 비해 상대적으로 매우 낮은 차수로도 충분한 기능을 수행할 수 있다는 큰 장점이 있지만, 안정성(수렴성)면에서는 매우 어려운 점이 많았다. 그 후 V.M. Popov의 초안정 이론을 이용하여 수렴성이 확실히 보장되는 초안정성 적응 순환 필터 알고리듬이 제안되었다. 본 연구에서는 이 알고리듬의 수렴특성을 더욱 개선시키는 문제에 대해 연구하였다.

  • PDF