• Title/Summary/Keyword: 수렴성 증명

Search Result 53, Processing Time 0.039 seconds

Development of Learning Controller with Feedback for Equipment System (설비시스템을 위한 궤환을 갖는 학습제어기 개발)

  • 허경무
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.12 no.2
    • /
    • pp.108-114
    • /
    • 1998
  • In this paper a second-order iterative learning control algorithm with feedback is proposed for use in real equipment systems requiring accurate and robust control. The convergence condition of the proposed algorithm is provided, and a simulation result is given to show the effectiveness of the proposed algorithm. It is shown that, by adding a feedback term in learning control algorithm, convergence speed, robustness to disturbances or system parameter variations can be improved.proved.

  • PDF

Solution of Eigenvalue Problems for Nonclassically Damped Systems with Multiple Frequencies (중복근을 갖는 비비례 감쇠시스템의 고유치 해석)

  • 김만철;정형조;오주원;이인원
    • Computational Structural Engineering
    • /
    • v.11 no.1
    • /
    • pp.205-216
    • /
    • 1998
  • A solution method is presented to solve the eigenvalue problem arising in the dynamic analysis of nonclassicary damped structural systems with multiple eigenvalues. The proposed method is obtained by applying the modified Newton-Raphson technique and the orthonormal condition of the eigenvectors to the linear eigenproblem through matrix augmentation of the quadratic eigenvalue problem. In the iteration methods such as the inverse iteration method and the subspace iteration method, singularity may be occurred during the factorizing process when the shift value is close to an eigenvalue of the system. However, even though the shift value is an eigenvalue of the system, the proposed method provides nonsingularity, and that is analytically proved. Since the modified Newton-Raphson technique is adopted to the proposed method, initial values are need. Because the Lanczos method effectively produces better initial values than other methods, the results of the Lanczos method are taken as the initial values of the proposed method. Two numerical examples are presented to demonstrate the effectiveness of the proposed method and the results are compared with those of the well-known subspace iteration method and the Lanczos method.

  • PDF

An Ant System Extrapolated Genetic Algorithm (개미 알고리즘을 융합한 적응형 유전알고리즘)

  • Kim Joong Hang;Lee Se-Young;Chang Hyeong Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.8
    • /
    • pp.399-410
    • /
    • 2005
  • This paper Proposes a novel adaptive genetic algorithm (GA) extrapolated by an ant colony optimization. We first prove that the algorithm converges to the unique global optimal solution with probability arbitrarily close to one and then, by experimental studies, show that the algorithm converges faster to the optimal solution than GA with elitism and the population average fitness value also converges to the optimal fitness value. We further discuss controlling the tradeoff of exploration and exploitation by a parameter associated with the proposed algorithm.

State of Charge Estimator using Sliding Mode Observer for Hybrid Electric Vehicle Lithium Battery (슬라이딩모드 관측기를 이용한 하이브리드 자동차용 리튬배터리 충전량 예측방법)

  • Kim, Il-Song
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.12 no.4
    • /
    • pp.324-331
    • /
    • 2007
  • This paper studies new estimation method for state of charge (SOC) of the hybrid electric vehicle lithium battery using sliding mode observer. A simple R-C Lithium battery modeling technique is established and the errors caused by simple modeling was compensated by the sliding mode observer. The structure of the sliding mode observer is simple, but it shows robust control property against modeling errors and uncertainties. The performance of the system has been verified by the UUDS test. The test results of the proposed observer system shows robust tracking performance under real driving environments.

On set-valued Choquet integrals and convergence theorems(II) (집합치 쇼케이적분과 수렴정리에 관한 연구(II))

  • Jang, Lee-Chae;Kim, Tae-Kyun;Jeon, Jong-Duek
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.4
    • /
    • pp.323-326
    • /
    • 2002
  • In this paper, we consider Choquet integrals of interval number-valued functions(simply, interval number-valued Choquet integrals). Then, we prove convergence theorem for interval number-valued Choquet integrals with respect to an autocontinuous fuzzy measure.

Exact solver of Saint-Venant system with discontinuous geometry (불연속 지형조건에 대한 Saint-Venant 방정식의 정해법)

  • Jung, Jaeyoung;Hwang, Jin Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.256-256
    • /
    • 2021
  • Saint-Venant 방정식은 수평규모가 수심규모보다 큰 천수흐름을 기술하는 수리동역학 모형으로 지난 수십년간 공학적 분야에서 널리 이용되어 왔다. 최근에도 기후변화에 따른 도시 홍수의 위기 증대로 홍수위기관리의 관심이 높아짐에 따라 홍수파(flood wave), 도시침수(urban inundation), 돌발홍수(flash flood) 등의 신속한 예측을 위한 Saint-Venant 방정식의 연구가 활발히 진행되고 있다. 그러나 도시와 같은 인공구조물이 즐비한 상황에서 천수흐름을 해석하는 고전적인 수치해법들은 다양한 불연속 지형들의 존재로 인하여 불안정하며 지배방정식의 정해로 수치해가 잘 수렴하지 않는 문제가 있다. 지난 수년간 이를 해결하기 위해 불연속한 지형을 안정적으로 해결할 수 있는 수치기법의 연구가 진행되어 왔으나, 정해로의 수렴성, 정확성에 관하여 연구가 부족한 실정이다. 본 연구는 수치해법의 주요 구조를 구성하는 Saint-Venant 방정식의 불연속한 지형조건에 대한 리만 문제의 정해를 연구하였다. 쌍곡선형 시스템의 특징을 고려하여 요소파들(elementary waves)의 공식을 유도하였는데, 질량과 에너지의 보존법칙에 위배되지 않으며 운동량이송부의 비선형성과 지형의 불연속에 의한 비엄격성을 고려할 수 있는 조건을 제시하였다. 또한, 유도된 요소파들을 바탕으로 L-M & R-M 커브이론(Han et al. 2014)을 사용할 수 있는 조건과 당위성을 증명하였고, 이를 바탕으로 Saint-Venant 방정식의 정해법을 구성하였다. 리만문제의 다양한 초기조건들을 바탕으로 모든 경우의 정해 구조를 조사하였고, 이를 통해 불연속 지형에 대한 Saint-Venant 지배방정식의 정해가 다수해를 갖을 수 있음을 보였으며, 이를 근사할 수 있는 수치기법의 전략을 소개하였다.

  • PDF

A Simulated Annealing Method for Solving Combined Traffic Assignment and Signal Control Problem (통행배정과 신호제어 결합문제를 풀기위한 새로운 해법 개발에 관한 연구)

  • 이승재
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.1
    • /
    • pp.151-164
    • /
    • 1998
  • 본 논문은 통행배정과 교통신호제어기의 결합문제를 풀기 위한 새로운 해법의 제시를 목적으로 한다. 통행배정과 신호제어 결합모형은 네트웍 디자인 문제(Network Design Problem)로 비선형 비분리 목적함수(Nonlinear and Nonseparable Objective Function)와 비선형제약 및 비컴백스 집합(Nonlinear and Non-Convex Set)형태로 인해 다수의 국지해(Multiple Local Optima)를 갖는 특징이 있다. 따라서 이렇게 복잡하고 난해한 문제를 푸는 해법은 많은 국지해중에 가장 최소한 값(Global Optima)을 찾을수 있는 방법을 제공하여야한다. 전체최적해(Global Optima)를 찾 을 수 있는 기존의 방법들은 확률적최적화방법(Stochastic Optimization Methods)에 속한다. 본연구에서는 이러한 방법중 금속공학에서 발 견된 모의담금빌법(Simulated Annealing Method)에 근거한 해법을 제시한다. 이방법이 통행배정과 신호제어 결합문제에 적용되는지 검토하기 위해 이해법의 수렴성(Convergence)을 증명했으며 또한 실제 프로그램된 모형을 작은 고안된 네트워크에 적 용했다. 마지막으로는 개발된 해법의 실용성을 실험하기 위해 두 가지의 보다 큰 도로망에 적용 및 분석을 했다.

  • PDF

An Observer Design for MIMO Nonlinear Systems (다변수 비선형 시스템의 관측기 설계)

  • Lee, Sung-Ryul;Shin, Hyun-Seok;Park, Mig-Non
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.256-259
    • /
    • 2001
  • 본 논문에서는 블록 삼각구조를 갖는 다변수 비선형 시스템의 상태 관측기의 설계 문제를 다룬다. 이를 위해 단일 입출력 삼각구조 시스템에 대한 기존의 설계 기법을 다변수 시스템으로 확장한다. 특히, 제안한 관측기의 이득은 시스템의 선형 부분뿐만 아니라 비선형성을 기반으로 설계되어지기 때문에 기존의 고이득 관측기에 비해 과도응답 특성을 개선한다. 또한 오차방정식에 대한 유사 변화을 이용하여 제안한 관측기가 전역 지수적 수렴성을 보임을 증명한다. 마지막으로, 시뮬레이션 예제를 통해 본 논문에서 제안한 설계 기법의 타당성을 입증한다.

  • PDF

On the Tail Series Laws of Large Numbers for Independent Random Elements in Banach Spaces (Banach 공간에서 독립인 확률요소들의 Tail 합에 대한 대수의 법칙에 대하여)

  • Nam Eun-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.5
    • /
    • pp.29-34
    • /
    • 2006
  • For the almost certainly convergent series $S_n=\sum_{i=1}^nV-i$ of independent random elements in Banach spaces, by investigating tail series laws of large numbers, the rate of convergence of the series $S_n$ to a random variable s is studied in this paper. More specifically, by studying the duality between the limiting behavior of the tail series $T_n=S-S_{n-1}=\sum_{i=n}^{\infty}V-i$ of random variables and that of Banach space valued random elements, an alternative way of proving a result of the previous work, which establishes the equivalence between the tail series weak law of large numbers and a limit law, is provided in a Banach space setting.

  • PDF

A Dynamic Channel Assignment Method in Cellular Networks Using Reinforcement learning Method that Combines Supervised Knowledge (감독 지식을 융합하는 강화 학습 기법을 사용하는 셀룰러 네트워크에서 동적 채널 할당 기법)

  • Kim, Sung-Wan;Chang, Hyeong-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.5
    • /
    • pp.502-506
    • /
    • 2008
  • The recently proposed "Potential-based" reinforcement learning (RL) method made it possible to combine multiple learnings and expert advices as supervised knowledge within an RL framework. The effectiveness of the approach has been established by a theoretical convergence guarantee to an optimal policy. In this paper, the potential-based RL method is applied to a dynamic channel assignment (DCA) problem in a cellular networks. It is empirically shown that the potential-based RL assigns channels more efficiently than fixed channel assignment, Maxavail, and Q-learning-based DCA, and it converges to an optimal policy more rapidly than other RL algorithms, SARSA(0) and PRQ-learning.