• Title/Summary/Keyword: 결과수렴성

Search Result 1,038, Processing Time 0.025 seconds

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

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

  • PDF

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

  • 박구현;신용식
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • 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 (축대칭 지형을 지나는 파랑의 소멸파 성분 검토)

  • Goo, Ja Young;Cho, Yong-Sik
    • 한국방재학회:학술대회논문집
    • /
    • 2011.02a
    • /
    • 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 (산업용 로봇트의 정밀제어를 위한 학습제어 방법의 개발)

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

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

  • Yang, Yoon-Gi;Lee, Chang-Su;Yang, Soo-Mi
    • Journal of IKEEE
    • /
    • v.13 no.1
    • /
    • pp.1-10
    • /
    • 2009
  • Recently, some frequency domain CMA (Constant Modulus Algorithm) have been introduced in an effort to reduce computational complexities [1,2]. In [1], a fast algorithm that minimizing cost function designed for block input signal is employed, while in [2], a novel cost function that minimizing sample by sample input is used. Although, the two fast algorithm save computational complexities as compared to CMA, the convergence behaviors of the two fast algorithm show different results with repsect to CMA. Thus, in this paper, some analytical results on the error surface of the fast frequency domain CMA are introduced. From the analytical results, we show that the more recent algorithm [2] outperforms the previous algorithm [1]. Simulation results reveals that the recent algorithm [2] shows 50% enhanced convergence with respect to the old fast algorithm [1]. Also, we show that the recent fast algorithm [2] has comparable convergence performance with respect to conventional CMA algorithm.

  • PDF

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

  • 조희찬;김희송
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.4
    • /
    • pp.621-629
    • /
    • 1992
  • This study is concerned with an application of the Boundary Element Method to 2-dimensional elastoplastic stress analysis on the material nonlinearities. The boundary integral formulation adopted an initial stress equation in the inelastic term. In order to determine the initial stress increment, the increment of initial elastic strain energy due to elastic increment in stressstrain curve was used as the convergence criterion during iterative process. For the validity of this procedure, the results of B.E.M. with constant elements and NISA with linear elements where compared on the thin plate with 2 edge v-notches under static tension and the thick cylinder under internal pressure. And this paper compared the results of using unmedical integral with the results of using semi-analytical integral on the plastic domain integral.

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

  • Kim, Chan Joong;Lee, Jong-Hyun;Ahn, Chang Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • 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들의 교집합에 대한 연구

  • 최우용;장수영
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • 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 (유럽연합의 정책 수렴에 대한 연구: 기초소득 보장을 중심으로)

  • Moon, Jin Young
    • 한국사회정책
    • /
    • v.25 no.1
    • /
    • pp.321-343
    • /
    • 2018
  • This paper aims to apply the convergence theory into the minimum income guarantee which forms the moral foundation of the welfare state. The research question of this paper is if the level of minimum income guarantee among EU member states (EU-15) gradually converging into a certain level. For this purpose, Chapter 2 describes the convergence and diversion of welfare states since the Second World War, and chapter 3 explains the historical development of the EU social policies since the Rome Treaty (1957). Chapter 4, which is the main body of this paper, analyzes if the level of minimum income guarantees of EU member states is converging by the coefficient of variation analysis and regression analysis. However, converging trend of the level of basic income guarantee among EU member states has not been proved. In other words, social policy arena still remains strongly in the realm of national sovereign states, irrespective of growing pressure from the supra-national governing body like the EU. It is in line with the Abram de Swaan's argument that "welfare states is nation states" (1994: 110).

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

  • Shin, Yoon-Ki
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.6
    • /
    • pp.85-93
    • /
    • 1997
  • Fixed systems are limited in their performances to achieve the more complicated and higher level operations. Accordingly adaptive system, which adjusts itself in accorance with the time-varying environments, has been introduced to camouflarge the defficiency of fixed systems in varying environment, and adaptive filter is the outstanding fields in adaptive system. Adaptive recursive filter is far more efficient in that it can perform the signal processing with relatively lower filter order, but there remains severe problem in stability(convergency). On the basis of hyperstability introduced by V.M. Popov, a hyperstable new adaptive recursive filter is introduced which is theoretically guaranteed in stability. In this paper a more stable algorithm for adaptive recursive filter is devised.

  • PDF