• 제목/요약/키워드: Steepest Descent Algorithm

검색결과 83건 처리시간 0.029초

최급 하강법 및 위너 방법을 Bartlett알고리즘에 적용한 무인 이동체 탐지 방법에 대한 연구 (A Study on Unmanned Vehicles Estimation using Steepest Descent, Wiener and Bartlett Algorithm)

  • 이관형;송우영
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권2호
    • /
    • pp.154-160
    • /
    • 2017
  • 본 연구에서는 Bartlett방법으로 무인체의 목표물을 정확히 추정하는 방법에 대해서 연구하였다. Bartlett 방법은 배열안테나에 입사하는 수신신호에 이득을 일정하게 하여 원하는 신호를 추정한다. 본 연구는 정확한 무인체를 예측하기 위해서 Bartlett방법의 가중치를 위너 와 최급 하강법을 적용하여 갱신한다. 갱신된 가중치는 배열안테나에 수신되는 모든 수신신호에 최적 가중치를 적용하여 기존 Bartlett방법의 분해능을 향상시킨다. 모의실험을 이용하여 본 연구에서 제안한 Bartlett방법의 성능을 분석한다. 성능분석은 Bartlett 방법에 위너와 최강 하급법을 각각 적용시킨 두 방법과 기존의 Bartlett방법을 비교분석한다. 모의실험결과, 본 연구에서 제안한 방법이 기존의 Bartlett보다 분해능이 우수하였고, 최급 하강법이 위너방법보다 분해능이 향상됨을 나타내었다.

하이브리드 학습알고리즘의 다층신경망을 이용한 시급수의 비선형예측 (Nonlinear Prediction of Time Series Using Multilayer Neural Networks of Hybrid Learning Algorithm)

  • 조용현;김지영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.1281-1284
    • /
    • 1998
  • This paper proposes an efficient time series prediction of the nonlinear dynamical discrete-time systems using multilayer neural networks of a hybrid learning algorithm. The proposed learning algorithm is a hybrid backpropagation algorithm based on the steepest descent for high-speed optimization and the dynamic tunneling for global optimization. The proposed algorithm has been applied to the y00 samples of 700 sequences to predict the next 100 samples. The simulation results shows that the proposed algorithm has better performances of the convergence and the prediction, in comparision with that using backpropagation algorithm based on the gradient descent for multilayer neural network.

  • PDF

탄성파 속도 이방성을 고려한 3차원 주시 모델링 (3D traveltime calculation considering seismic velocity anisotropy)

  • 정창호;서정희
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.203-208
    • /
    • 2007
  • Due to the long tectonic history and the very complex geologic formations in Korea, the anisotropic characteristics of subsurface material may often change very greatly and locally. The algorithms for the travel time computation commonly used, however, may not give sufficiently precise results particularly for the complex and strong anisotropic model, since they are based on the two-dimensional (2D) earth and/or weak anisotropy assumptions. This study is intended to develope a three-dimensional (3D) modeling algorithm to precisely calculate the first arrival time in the complex anisotropic media. We assume 3D TTI (tilted transversely isotropy) medium having the arbitrary symmetry axis. The algorithm includes the 2D non-linear interpolation scheme to calculate the traveltimes inside the grid and the 3D traveltime mapping to fill the 3D model with first arrival times. The weak anisotropy assumption, moreover, can be overcome through devising a numerical approach of the steepest descent method in the calculation of minimum traveltime, instead of using approximate solution.

  • PDF

Active Tonal Noise Canceller with Frequency Tracking

  • Na, Hee-Seung;Park, Young-Jin
    • The Journal of the Acoustical Society of Korea
    • /
    • 제15권1E호
    • /
    • pp.84-88
    • /
    • 1996
  • In this paper, we propose a novel adaptive digital filter for tonal noise cancellation, with a frequency tracking capability. The proposed algorithm not only estimates the magnitude and phase of the tonal disturbance but also tracks its frequency, which changes in quasi-static manner. The algorithm uses the steepest descent method and the instantaneous frequency approach for the phase/magnitude estimation and frequency tracking, respectively. A number of computer simulations have been carried out in order to demonstrate the feasibility of the proposed ANC algorithm under various conditions.

  • PDF

Blind Multiuser Receiving Scheme Based on Oriented Minimum Output Energy Criterion

  • Hongrui Jiang;Kwak, Kyung-Sup
    • 한국통신학회논문지
    • /
    • 제28권1C호
    • /
    • pp.32-36
    • /
    • 2003
  • Based on oriented minimum output energy (OMOE) criterion, a new blind multiuser receiving scheme of linear minimum mean square error (MMSE) detector is proposed, then an adaptive algorithm for implementing the new scheme is given by the steepest descent method, and the convergence property of the algorithm is analyzed in this paper. The numerical results demonstrate the performance of the proposed scheme.

3차원 불균질 횡등방성 매질에 대한 탄성파 초동 주시 모델링 (Seismic First Arrival Time Computation in 3D Inhomogeneous Tilted Transversely Isotropic Media)

  • 정창호;서정희
    • 지구물리와물리탐사
    • /
    • 제9권3호
    • /
    • pp.241-249
    • /
    • 2006
  • 한국의 지질 환경은 암석 분포가 매우 다양하고 복잡한 구조 활동의 영향을 받아 지하매질의 이방성 특성이 국부적으로 심하게 변화한다. 기존의 이방성 주시 모델링의 경우 지질 모델을 2차원으로 단순화시킴으로써 이러한 복잡한 지질 환경을 제대로 고려할 수 없었다. 또한 약 이방성 가정을 사용하여 실제로 나타날 수 있는 지하 매질의 심각한 이방성 영향을 주시 모델링에서 고려할 수 없었다. 이에 이 연구에서는 보다 실제적이고 복잡한 3차원 횡등방성 매질(transversely isotropic media)에서 q-P파의 초동 주시 양상을 모사할 수 있는 주시 모델링 알고리듬을 개발하였다. 이 알고리듬에서는 2차원 비선형 주시 내삽(2D nonlinear traveltime interpolation) 기법과 주시의 3차원 격자 채움법(mapping)을 이용한 직접 전파법(direct calculation)을 통해 급격한 물성의 변화에도 주시 계산이 가능하도록 하였다. 또한, 최소 주시 계산과정에서 수치 미분을 통한 최대 경사법(steepest descent method)을 사용하여 약 이방성 가정을 극복하였다. 개발된 알고리듬은 해석해와 비교하여 그 타당성을 검증하였고 3차원 2층구조에 대한 주시 계산을 수행하여 물성이 급격히 변화하는 모델에 대해서도 안정적으로 주시 계산이 이루어짐을 확인하였다. 이 연구에서 개발한 3차원 주시 모델링 알고리듬은 향후 구조보정이나 토모그래피 알고리듬 개발에 사용될 수 있을 것으로 기대한다.

공력설계를 위한 수치최적설계기법의 연구 (A Study on Numerical Optimization Method for Aerodynamic Design)

  • 김설송;최재호;김광용
    • 한국유체기계학회 논문집
    • /
    • 제2권1호
    • /
    • pp.29-34
    • /
    • 1999
  • To develop the efficient numerical optimization method for the design of an airfoil, an evaluation of various methods coupled with two-dimensional Naviev-Stokes analysis is presented. Simplex method and Hook-Jeeves method we used as direct search methods, and steepest descent method, conjugate gradient method and DFP method are used as indirect search methods and are tested to determine the search direction. To determine the moving distance, the golden section method and cubic interpolation method are tested. The finite volume method is used to discretize two-dimensional Navier-Stokes equations, and SIMPLEC algorithm is used for a velocity-pressure correction method. For the optimal design of two-dimensional airfoil, maximum thickness, maximum ordinate of camber line and chordwise position of maximum ordinate are chosen as design variables, and the ratio of drag coefficient to lift coefficient is selected as an objective function. From the results, it is found that conjugate gradient method and cubic interpolation method are the most efficient for the determination of search direction and the moving distance, respectively.

  • PDF

적응 필터를 위한 가변 길이 최적 수렴 인자 알고리듬 (Variable Length Optimum Convergence Factor Algorithm for Adaptive Filters)

  • 부인형;강철호
    • 한국음향학회지
    • /
    • 제13권4호
    • /
    • pp.77-85
    • /
    • 1994
  • 본 연구에서는 필터의 차수가 적절한 수준으로 자동적으로 조정되는, 최적 수렴 인자를 갖는 최대 경사 (steepest descent) 방식의 적응 알고리듬을 제안한다. 지금까지 적응 신호 처리의 여러 응용 분야에 적응 필터를 사용할 때, 사전 지식이나 경험에 비추어 필터 차수를 고정하여 이용하여 왔다. 하지만 실제 실행시 필요한 필터 차수를 알기는 어렵고 되도록 큰 차수의 필터를 실행해야만 한다. 이로 인하여 필터 차수가 너무 큰 경우 필요없는 계산량이 증가하게 된다. 제안한 가변 길이 최적 수렴 인자 알고리듬은 주어진 차수 한도 내에서 자동적으로 적절한 절터 차수를 찾아 동작하므로, 불필요한 계산량의 증가를 줄여서 결과적으로 수렴 속도의 향상과 정상 상태에서의 수렴 오차를 줄일 수 있다. 제안한 알고리듬의 타당성은 시스템 식별에 대한 컴퓨터 모의 실험으로 입증하였다.

  • PDF

간섭계를 응용한 광학 장치에서의 위상 안정화 방법 (An optical phase stabilization technique for interferometric systems)

  • 김종훈;김동성
    • 한국광학회지
    • /
    • 제8권5호
    • /
    • pp.362-365
    • /
    • 1997
  • Mach-Zehnder형 외부 광 변조기나 Homodyne 검출기 같은 간섭계 원리를 이용한 장치에서 최대 또는 최소의 광 출력을 유지하도록 두 입력 광 사이의 위상 차를 제어하는 새로운 방법을 제시하였다. 이 방법은 Steepest Descent 알고리즘의 변형된 형태로 Delta Modulation 이론으로 성능을 해석할 수 있다. 이 방법은 기존의 흔들림(dithering) 방법을 적용하기 어려운 저속 펄스가 사용되는 간섭계 장치에도 사용할 수 있다.

  • PDF

메타놀자화균의 연속배양에 의한 균체생산의 온-라인 적응최적화 (Adaptive On-line Optimization of Cellular Productivity of Continuous Methylotroph Culture)

  • 이형춘;박정오
    • 한국식품영양학회지
    • /
    • 제1권2호
    • /
    • pp.31-36
    • /
    • 1988
  • An adaptive on-line optimization method has been applied to test the ability to maximize the cellular productivity of a continuous methylotroph culture system which was simulated by a variable yield Monod-type model. Optimum dilution rate and productivity were successively obtained and maintained at all times by the algorithm that utilizes steepest descent technique as optimization method and recursive least-square method with forgetting factor as dynamic model identification.

  • PDF