• 제목/요약/키워드: Speed Gradient Algorithm

검색결과 137건 처리시간 0.031초

WISE 펄스 도플러 윈드라이다 품질관리 알고리즘 개발 (Development of a Quality Check Algorithm for the WISE Pulsed Doppler Wind Lidar)

  • 박문수;최민혁
    • 대기
    • /
    • 제26권3호
    • /
    • pp.461-471
    • /
    • 2016
  • A quality check algorithm for the Weather Information Service Engine pulsed Doppler wind lidar is developed from a view point of spatial and temporal consistencies of observed wind speed. Threshold values for quality check are determined by statistical analysis on the standard deviation of 3-component of wind speed obtained by a wind lidar, and the vertical gradient of horizontal wind speed obtained by a radiosonde system. The algorithm includes carrier-to-noise ratio (CNR) check, data availability check, and vertical gradient of horizontal wind speed check. That is, data sets whose CNR is less than -29 dB, data availability is less than 90%, or vertical gradient of horizontal wind speed is less than $-0.028s^{-1}$ or larger than $0.032s^{-1}$ are classified as 'doubtful', and flagged. The developed quality check algorithm is applied to data obtained at Bucheon station for the period from 1 to 30 September 2015. It is found that the number of 'doubtful' data shows maxima around 2000 m high, but the ratio of 'doubtful' to height-total data increases with increasing height due to atmospheric boundary height, cloud, or rainfall, etc. It is also found that the quality check by data availability is more effective than those by carrier to noise ratio or vertical gradient of horizontal wind speed to remove an erroneous noise data.

Speed Gradient 알고리즘을 이용한 적응제어 (Adaptive Control Based on Speed-Gradient Algorithm)

  • 정사철;김진환;이정규;함운철
    • 전자공학회논문지B
    • /
    • 제31B권3호
    • /
    • pp.39-46
    • /
    • 1994
  • In this paper, three types of parameter update law which can be used in model reference adaptive control are suggested based on speed-gradient algorithm which was introduced by Fradkov. It is shown that the parameter update law which was proposed by Narendra is a special from of these laws and that proposed parameter update laws can insure the global stability under some conditions such as attainability and convexity. We also comment that the transfer function of reference model shoud be positive real for the realization of parameter update law.

  • PDF

ADAPTIVEK FUZZY CONTROL BASED ON SPEED GRADIENT ALGORITHM

  • Jeoung, Sacheul;Yoo, Byungkook;Ham, Woonchul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.178-182
    • /
    • 1995
  • In this paper, the fuzzy approximator and nonlinear inversion control scheme are considered. An adaptive nonlinear control is proposed based on the speed gradient algorithms proposed by Fradkov. This proposed control scheme is that three types of adaptive law is utilized to approximate the unknown function f by fuzzy logic system in designing the nonlinear inversion controller for the nonlinear system. In order to reduce the approximation errors, the differences of nonlinear function and fuzzy approximator, another three types of adaptive law is also introduced and the stability of proposed control scheme are proven with SG algorithm.

  • PDF

Large-Scale Phase Retrieval via Stochastic Reweighted Amplitude Flow

  • Xiao, Zhuolei;Zhang, Yerong;Yang, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4355-4371
    • /
    • 2020
  • Phase retrieval, recovering a signal from phaseless measurements, is generally considered to be an NP-hard problem. This paper adopts an amplitude-based nonconvex optimization cost function to develop a new stochastic gradient algorithm, named stochastic reweighted phase retrieval (SRPR). SRPR is a stochastic gradient iteration algorithm, which runs in two stages: First, we use a truncated sample stochastic variance reduction algorithm to initialize the objective function. The second stage is the gradient refinement stage, which uses continuous updating of the amplitude-based stochastic weighted gradient algorithm to improve the initial estimate. Because of the stochastic method, each iteration of the two stages of SRPR involves only one equation. Therefore, SRPR is simple, scalable, and fast. Compared with the state-of-the-art phase retrieval algorithm, simulation results show that SRPR has a faster convergence speed and fewer magnitude-only measurements required to reconstruct the signal, under the real- or complex- cases.

Conjugate Gradient 법을 이용한 경로기반 통행배정 알고리즘의 구축 (A Development of a Path-Based Traffic Assignment Algorithm using Conjugate Gradient Method)

  • 강승모;권용석;박창호
    • 대한교통학회지
    • /
    • 제18권5호
    • /
    • pp.99-107
    • /
    • 2000
  • 경로기반 통행 배정은 실시간 통행 배정에서 이용되는 경로기반 해를 제공할 수 있기 때문에 첨단 교통 체계(ITS)의 실시간 교통 제어 및 교통 안내 등에 유용하게 이용될 수 있다. 많이 사용되고 있는 경로기반 통행배정 알고리즘의 하나인 Gradient Projection(GP) 알고리즘은 일반적으로 최적해 근처로는 빠른 접근 속도를 보이나. 일단 최적해에 근접하면 수렴 속도가 다소 느려지게되는 단점이 있다. 기존 알고리즘의 이러한 단점을 극복하기 위해 기존의 GP 알고리즘에 Conjugate Gradient 법을 결합시켜 보다 효율적인 경로기반 통행배정 알고리즘을 구축하였다. 이는 최적해 근처에서 더욱 정확한 이동방향을 결정하여 빠른 시간 내에 최적해를 도출해 내도록 하기 위한 것이다. 또한, 구축된 알고리즘을 가로망에 적용, 그 효율성을 검증하여 Conjugate Gradient 법이 통행 배정 모형의 사용자 평형 모형에서와 같은 목적함수의 경우에서도 매우 빠른 수렴을 위해 유용하게 쓰일 수 있다는 것을 보였다.

  • PDF

가속화 알고리즘을 이용한 EBP의 학습 속도의 개선에 관한 연구 (A study on the improvement of the EBP learning speed using an acceleration algorithm)

  • 최희창;귄희용;황희융
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 하계종합학술대회 논문집
    • /
    • pp.457-460
    • /
    • 1989
  • In this paper, an improvement of the EBP(error back propagation) learning speed using an acceleration algorithm is described. Using an acceleration algorithm known as the Partan method in the gradient search algorithm, learning speed is 25% faster than the original EBP algorithm in the simulaion results.

  • PDF

대규모 데이타 네트워크를 위한 최적 경로 설정 알고리즘 (An Optimal Routing Algorithm for Large Data Networks)

  • 박성우;김영천
    • 한국통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.254-265
    • /
    • 1994
  • 대규모 데이터 네트워크에서 최적 경로 설정 문제를 해결하기 위해 HAD-GP (hierarchcal aggregation/disaggregation and decomposition/composition gradient projection) 알고리즘이 제안된다. 이를 위해 우선 [7]에서 제안된 IAD-GP (interative aggregation/disaggregation GP) 알고리즘의 성능을 향상시킨다. 원래의 IAD-GP 알고리즘과 변형된 IAD-GP 알고리즘에서 사용된 A/D 개념은 본질적으로 대규모 데이터 네트워크의 계층적 구조에 적합하기 때문에 알고리즘의 수렴에 있어 속도 향상을 기대할 수 있다. 제안된 HAD-GP 알고리즘 역시 대규모 데이터 네트워크의 계층 구조화된 토폴로지를 이용하여, 특히 분산화된 환경하에서 수렴속도의 현저한 향상을 달성할 수 있다. 이 속도 향상 효과는 컴퓨터 모의실험에 의해 HAD-GP 알고리즘을 IAD-GP와 일반적인 GP (ORD GP) 알고리즘과 비교함으로써 보여진다.

  • PDF

적응 알고리즘의 오차 수렴속도와 수렴성 (Error convergence speed of the adaptive algorithm)

  • 김종수;배준경;박종국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
    • /
    • pp.83-85
    • /
    • 1986
  • The error differential equations which are derived by using the first error model are uniformly asymptotial stable if the input is bounded and sufficiently rich. In the adaptive control, the speed of convergence of system output or parameter error in such cases is of both practical and theoretical interest. In this paper, the adaptive algorithms(Gradient algorithm, Intergral algorithm) are discussed from the point of view of speed convergence and the modification of adaptive law for prohibition of overadaptation is discussed. The result is compared among this algorithms and the adaptive gain is choosed by this result(the speed of convergence).

  • PDF

An Adaptive Radial Basis Function Network algorithm for nonlinear channel equalization

  • Kim Nam yong
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.141-146
    • /
    • 2005
  • The authors investigate the convergence speed problem of nonlinear adaptive equalization. Convergence constraints and time constant of radial basis function network using stochastic gradient (RBF-SG) algorithm is analyzed and a method of making time constant independent of hidden-node output power by using sample-by-sample node output power estimation is derived. The method for estimating the node power is to use a single-pole low-pass filter. It is shown by simulation that the proposed algorithm gives faster convergence and lower minimum MSE than the RBF-SG algorithm.

Compression of Image Data Using Neural Networks based on Conjugate Gradient Algorithm and Dynamic Tunneling System

  • Cho, Yong-Hyun;Kim, Weon-Ook;Bang, Man-Sik;Kim, Young-il
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.740-749
    • /
    • 1998
  • This paper proposes compression of image data using neural networks based on conjugate gradient method and dynamic tunneling system. The conjugate gradient method is applied for high speed optimization .The dynamic tunneling algorithms, which is the deterministic method with tunneling phenomenon, is applied for global optimization. Converging to the local minima by using the conjugate gradient method, the new initial point for escaping the local minima is estimated by dynamic tunneling system. The proposed method has been applied the image data compression of 12 ${\times}$12 pixels. The simulation results shows the proposed networks has better learning performance , in comparison with that using the conventional BP as learning algorithm.