• 제목/요약/키워드: adaptive algorithm

검색결과 4,661건 처리시간 0.034초

다중 정현파의 능동소음제어를 위한 Filtered-x 최소 평균제곱 적응 알고리듬 수렴 연구 (Convergence of the Filtered-x Least Mean Square Adaptive Algorithm for Active Noise Control of a Multiple Sinusoids)

  • 이강승
    • 한국소음진동공학회논문집
    • /
    • 제13권4호
    • /
    • pp.239-246
    • /
    • 2003
  • Application of the filtered-x Least Mean Square(LMS) adaptive filter to active noise control requires to estimate the transfer characteristics between the output and the error signal of the adaptive controller. In this paper, we derive the filtered-x adaptive noise control algorithm and analyze its convergence behavior when the acoustic noise consists of multiple sinusoids. The results of the convergence analysis of the filtered-x LMS algorithm indicate that the effects of the parameter estimation inaccuracy on the convergence behavior of the algorithm are characterized by two distinct components Phase estimation error and estimated gain. In particular, the convergence is shown to be strongly affected by the accuracy of the phase response estimate. Simulation results are presented to support the theoretical convergence analysis.

An Improved Stereo Matching Algorithm with Robustness to Noise Based on Adaptive Support Weight

  • Lee, Ingyu;Moon, Byungin
    • Journal of Information Processing Systems
    • /
    • 제13권2호
    • /
    • pp.256-267
    • /
    • 2017
  • An active research area in computer vision, stereo matching is aimed at obtaining three-dimensional (3D) information from a stereo image pair captured by a stereo camera. To extract accurate 3D information, a number of studies have examined stereo matching algorithms that employ adaptive support weight. Among them, the adaptive census transform (ACT) algorithm has yielded a relatively strong matching capability. The drawbacks of the ACT, however, are that it produces low matching accuracy at the border of an object and is vulnerable to noise. To mitigate these drawbacks, this paper proposes and analyzes the features of an improved stereo matching algorithm that not only enhances matching accuracy but also is also robust to noise. The proposed algorithm, based on the ACT, adopts the truncated absolute difference and the multiple sparse windows method. The experimental results show that compared to the ACT, the proposed algorithm reduces the average error rate of depth maps on Middlebury dataset images by as much as 2% and that is has a strong robustness to noise.

진화 시스템을 위한 유전자 알고리즘 프로세서의 구현 (Implementation of an Adaptive Genetic Algorithm Processor for Evolvable Hardware)

  • 정석우;김현식;김동순;정덕진
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권4호
    • /
    • pp.265-276
    • /
    • 2004
  • Genetic Algorithm(GA), that is shown stable performance to find an optimal solution, has been used as a method of solving large-scaled optimization problems with complex constraints in various applications. Since it takes so much time to execute a long computation process for iterative evolution and adaptation. In this paper, a hardware-based adaptive GA was proposed to reduce the serious computation time of the evolutionary process and to improve the accuracy of convergence to optimal solution. The proposed GA, based on steady-state model among continuos generation model, performs an adaptive mutation process with consideration of the evolution flow and the population diversity. The drawback of the GA, premature convergence, was solved by the proposed adaptation. The Performance improvement of convergence accuracy for some kinds of problem and condition reached to 5-100% with equivalent convergence speed to high-speed algorithm. The proposed adaptive GAP(Genetic Algorithm Processor) was implemented on FPGA device Xilinx XCV2000E of EHW board for face recognition.

적응 FWLS 알고리즘을 응용한 시변 비선형 시스템 식별 (Utilization of the Filtered Weighted Least Squares Algorithm For the Adaptive Identification of Time-Varying Nonlinear Systems)

  • 안규영;이인환;남상원
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권12호
    • /
    • pp.793-798
    • /
    • 2004
  • In this paper, the problem of adaptively identifying time-varying nonlinear systems is considered. For that purpose, the discrete time-varying Volterra series is employed as a system model, and the filtered weighted least squares (FWLS) algorithm, developed for adaptive identification of linear time-varying systems, is utilized for the adaptive identification of time-varying quadratic Volterra systems. To demonstrate the performance of the proposed approach, some simulation results are provided. Note that the FWLS algorithm, decomposing the conventional weighted basis function (WBF) algorithm into a cascade of two (i.e., estimation and filtering) procedures, leads to fast parameter tracking with low computational burden, and the proposed approach can be easily extended to the adaptive identification of time-varying higher-order Volterra systems.

An Adaptive Autoreclosure Scheme with Reference to Transient Stability for Transmission Lines

  • Heo, Jeong-Yong;Oh, Yun-Sik;Seo, Hun-Chul;Kim, Chul-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.795-803
    • /
    • 2015
  • Autoreclosure provides a means of improving power transmitting ability and system stability. Conventional reclosure adopts the fixed dead time interval strategy, where the reclosure is activated after a time delay to restore the system to normal as quickly as possible without regard to the system conditions. However, these simple techniques cannot provide optimal operating performance. This paper presents an adaptive autoreclosure algorithm including variable dead time, optimal reclosure, phase-by-phase reclosure and emergency extended equal-area criterion (EEEAC) algorithm in order to improve system stability. The reclosure algorithm performs the operations that are attuned to the power system conditions. The proposed adaptive reclosure algorithm is verified and tested using ATP/EMTP MODELS, and the simulation results show that the system oscillations are reduced and the transient stability is enhanced by employing the proposed adaptive reclosure algorithm.

힐버트 변환을 이용한 주기적인 외란 및 잡음제거 (PERIODIC DISTURBANCE AND NOISE REJECTION METHOD USING HIRBERT TRANSFORM)

  • 나희승;박영진
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2000년도 추계학술대회논문집
    • /
    • pp.443-448
    • /
    • 2000
  • In this paper, we propose a novel adaptive feedforward controller for periodic disturbance and noise cancellation, with a frequency tracking capability. It can be added to an existing feedback control system without altering the original closed-loop characteristics, which is based on adaptive algorithm. We introduce novel algorithm "Constrained AFC(adaptive feedforward controller) algorithm" that increase the convergence region regardless of the delay in the closed loop system. In the algorithms, coefficients of the controller are adapted using the residuals of constrained structure which are defined in such a way that the coefficients become time invariant. The proposed algorithm not only estimate the magnitude and phase of the tonal disturbance and noise but also track the frequency of the tone, which changes in quasi-static manner. The frequency tracking algorithm uses the instantaneous frequency approach based on Hilbert transform. A number of computer simulations have been carried out in order to demonstrate the effectiveness of proposed method under various conditions.

  • PDF

밀리미터파 탐색기 내 누설신호 상쇄기 및 적응형 알고리즘에 관한 연구 (Leakage Signal Canceller and Adaptive Algorithm in Millimeter-Wave Seeker)

  • 박지안;송성찬
    • 한국전자파학회논문지
    • /
    • 제30권1호
    • /
    • pp.88-94
    • /
    • 2019
  • 본 논문에서는 FMCW 레이다에서 강한 송신신호의 누설로 발생하는 문제들을 해결하기 위한 누설신호 상쇄기 및 상쇄기 내 탑재되는 적응형 알고리즘을 제안한다. 누설신호 상쇄기는 실시간으로 누설신호를 제거하는 적응형 구조이며, 제안하는 알고리즘은 현재 누설신호에 최적화된 예측 벡터 및 학습적응 계수를 산출하여 기존 알고리즘 대비 10 dB 이상의 상쇄효과를 보인다.

적응형 유전알고리즘의 실험적 비교 (An Experimental Comparison of Adaptive Genetic Algorithms)

  • 윤영수
    • 한국경영과학회지
    • /
    • 제32권4호
    • /
    • pp.1-18
    • /
    • 2007
  • In this paper, we develop an adaptive genetic algorithm (aGA). The aGA has an adaptive scheme which can automatically determine the use of local search technique and adaptively regulate the rates of crossover and mutation operations during its search process. For the adaptive scheme, the ratio of degree of dispersion resulting from the various fitness values of the populations at continuous two generations is considered. For the local search technique, an improved iterative hill climbing method is used and incorporated into genetic algorithm (GA) loop. In order to demonstrate the efficiency of the aGA, i) a canonical GA without any adaptive scheme and ii) several conventional aGAs with various adaptive schemes are also presented. These algorithms, including the aGA, are tested and analyzed each other using various test problems. Numerical results by various measures of performance show that the proposed aGA outperforms the conventional algorithms.

LMS 적응 필터 설계를 위한 고속 수렴 알고리즘에 관한 연구 (A Study on the Fast Converging Algorithm for LMS Adaptive Filter Design)

  • 신연기;이종각
    • 대한전자공학회논문지
    • /
    • 제19권5호
    • /
    • pp.12-19
    • /
    • 1982
  • 현재까지의 적응 필터(adaptive filter)의 설계 방법을 대별하면 국부 파라미타 최적화(local parameter optimization)방법[1]과 안정성(stability)을 주한점으로 하는 방법[1-3] 의 두 가지로 된다. 그리고 이들 중에서 비교적 간단한 방법은 로칼 파라미터 최적화 방법으로서, 이것에서는 스티피스트-디샌트(steepest-descent)방법[15]을 이용하는 LMS 알고리즘을 대표적인 것으로 들 수 있다. 적응 필터의 설계에 있어서 가장 중요한 것은 수검 속도를 높이는 일이다. 본 논문은 적응 비순환 필터의 설계를 위한 고속 수검 알고리즘을 개발하는 문제에 관하여 연구한 것으로, 적응 이득(adaptation-gain)을 적절히 조정함으로써, 종래 사용되어 오던 LMS 알고리즘 및 그의 변형인 여러 알고리즘에 비하여 수검 속도를 높일 수 있으며 동시에 안정성이 높은 새로운 알고리즘을 제시하였다. 그리고 제안된 알고리즘을 이용한 적응 필터의 특성 배선 문제를 다각도로 검토하였다.

  • PDF