• 제목/요약/키워드: DFP method(Davidon-Fletcher-Powell Method)

검색결과 10건 처리시간 0.027초

DFP Method 기반의 새로운 적응형 디지털 전치 왜곡 선형화기 알고리즘 개발 (A Design of New Digital Adaptive Predistortion Linearizer Algorithm Based on DFP(Davidon-Fletcher-Powell) Method)

  • 장정석;최용규;서경환;홍의석
    • 한국전자파학회논문지
    • /
    • 제22권3호
    • /
    • pp.312-319
    • /
    • 2011
  • 본 논문에서는 디지털 전치 왜곡 선형화기를 위한 새로운 선형화 알고리즘을 제안하였다. 제안된 알고리즘은 DFP(Davidon-Fletcher-Powell) method를 활용하였다. 또한, 기존의 알고리즘보다 빠른 수렴 속도를 가지며, 가중치 갱신 step-size를 초기 설정값 없이 매 루틴마다 최적의 값을 갱신한다. 전력증폭기 모델링에는 전력 증폭기의 기억 효과를 모델링할 수 있는 memory polynomial 모델을 사용하였고, 선형화기의 전체적인 구성은 간접 학습 구조를 따랐다. 제안된 알고리즘의 성능 검증을 위해 기존의 LMS(Least Mean-Squares), RLS(Recursive Least squares) 알고리즘과 비교하였다.

Optimum Directivity Synthesis of Ultrasonic Transducers Using Direct Inversion in Combination with Iterative DFP Method

  • K. R. Cho;Kim, C. D.;T. Tsuchiya;Y. Kagawa
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
    • /
    • pp.477-483
    • /
    • 2001
  • Optimum directivity synthesis of ultrasonic transducers in linear array is considered. To realize the desired directivity, a robust and efficient method is proposed which is the direct inversion combined with the iterative DFP (Davidon-Fletcher-Powell) method. A quasi-ideal beam with the beam width and the steering beam angle specified are chosen for the numerical demonstrations. The demonstration is then extended to the case of multi-beams. The proposed combination method shows quick convergence over the single LMS or DFP method at the expense of the system matrix inversion.

  • PDF

추계학적 강우모형 매개변수 추정기법의 적합성 분석 (Analysis of the Applicability of Parameter Estimation Methods for a Stochastic Rainfall Model)

  • 조현곤;김광섭;이재응
    • 대한토목학회논문집
    • /
    • 제34권4호
    • /
    • pp.1105-1116
    • /
    • 2014
  • 추계학적 강우모형 NSRPM (Neyman-Scott Rectangular Pulse Model)은 RPM (Rectangular Pulse Model)에서 반영하지 못하는 강우의 군집특성을 잘 반영하여 시간 스케일의 강우를 생성함으로서 수문학적 적용성이 뛰어난 강우모형이다. NSRPM은 5개의 모형 매개변수로 이루어져 있으며 매개변수 추정을 위하여 최적화 기법으로 널리 쓰이고 있는 수치해석 기법인 DFP (Davidon-Fletcher-Powell)기법, 직접적 탐색 기법인 유전자 알고리즘을 사용하고 있다. 그러나 DFP 기법은 입력 초기값에 민감하며 국소 최저치에 수렴하는 확률이 높은 단점이 있으며 유전자 알고리즘기법은 탐색에 소요되는 시간이 많이 걸린다는 단점이 있다. 본 연구에서 사용된 Nelder-Mead기법은 순차적 탐색기법으로 연산 속도가 빠르며 입력 초기값이 필요하지 않아 사용하기 쉬운 장점을 가지고 있다. 본 연구는 전국 지상기상관측소 59개소를 대상으로 1973-2011년 39년 동안의 시간강우 자료를 수집하고 최적화 기법 DFP 기법, 유전자 알고리즘, Nelder-Mead 기법을 이용하여 NSRPM의 매개변수를 추정하여 지속시간 1시간, 6시간, 12시간, 24시간 별 평균, 분산, 공분산에 대해서 각 기법의 정확성을 평가하였다. 본 연구결과 전반적으로 Nelder-Mead기법이 가장 높은 정확도를 보였으며 유전자 알고리즘, DFP 기법 순으로 나타났다.

선형배열음원의 최적 지향성합성 (Optimal Directivity Synthesis of Linear array Sources)

  • 정의철;김상윤;김온;조기량
    • 한국통신학회논문지
    • /
    • 제37권4A호
    • /
    • pp.250-259
    • /
    • 2012
  • 본 논문에서는 반복계산에 따라 비선형 최소점을 탐색하는 최적화 알고리즘의 선택이 선형배열음원의 지향성합성에 미치는 영향을 목적지향성의 설계사양에 대한 만족도, 수렴성, 그리고 적응성의 면에서 비교 검토하였다. 지향성합성은 최적화 알고리즘인 DFP(Davidon-Fletcher-Powell)법과 BFGS (Broyden-Fletcher-Goldfarb-Shanno)법을 이용하였으며, 준이상 빔과 회전 빔, 그리고 멀티 빔을 목적지향성으로 설정하였다. 수치계산 결과, 지향성합성에 대한 준뉴톤법의 유효성 확인과 함께 수치계산 과정에서 발생된 문제점에 대한 해결 방법도 제시하였다.

(equation omitted)형 압전 트랜스듀서의 최적 지향성합성과 진동해석 (Optimal Directivity Synthesis and Vibration Analysis of (equation omitted)-type Piezoelectric Transducer)

  • 조기량;곽두성;김온;김천석
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1818-1827
    • /
    • 2004
  • 본 논문에서는 압전평면판에 홈을 파 형성한 (equation omitted)형 선형배열음원과 최적화 알고리즘을 조합한 적응 지향성합성 시스템의 2차원 지향성합성 문제를 수치적으로 검토하였다. 임의로 설정한 목적 지향성을 실현하기 위하여 먼저, 선형배열 진동자의 최적 진동 변위량은 최적화 알고리즘인 DFP (Davidon-Fletcher-Powell) 법을 이용하여 계산하고, 다음에, 계산된 진동 변위량을 구동하기 위한 최적 전위의 계산은 유한요소법과 DFP법을 이용하여 행했다. 또한, 유한요소법을 이용하여 (equation omitted)형 압전 트랜스듀서의 2차원 진동해석을 행했다.

Nelder-Mead 기법을 이용한 NSRPM의 매개변수 추청 연구 (Parameter Estimation of NSRPM using a Nelder-Mead Method)

  • 조현곤;김광섭;이재응
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.710-710
    • /
    • 2012
  • 구형펄스모형(Rectangular Pulse Model)에서 반영하지 못하는 강우의 군집특성을 잘 반영하는 NSRPM(Neyman-Scott Rectangular Pulse Model) 강우생성 모형은 수자원 분야에 널리 쓰이고 있다. 일반적으로 NSRPM의 5개의 매개변수를 추정하는 최적화기법으로 DFP(Davidon-Fletcher-Powell)과 유전자알고리즘(Genetic Algorithm)을 사용하고 있다. 그러나 DFP는 주어진 초기 값에 따라 민감하며 각 반복 단계마다 헤시안행렬(Hessian Matrix)을 계산하여야 하며 추정된 전체의 해가 국지해에 수렴 할 수 있는 단점이 있다. 유전자 알고리즘을 DFP와 다르게 헤시안 행렬을 사용하지 않고 최적화를 할 수 있다는 장점이 있으나 시간이 오래 걸리는 단점이 있다. 이에 본 연구에서는 이러한 단점을 보완, 강화 하기위해서 최적화 기법으로 반복 단계마다 미분계산이 필요하지 않고 빠른 속도로 계산이 가능한 Nelder-Mead 알고리즘 이용하여 NSRPM매개변수를 추정하고 정확도를 비교하였다. 표 1은 각 기법을 이용하여 추정된 매개변수를 이용하여 생성한 강우의 통계특성과 관측된 통계특성의 상대오차를 나타낸 것이다. 괄호 안 숫자는 중첩되지 않는 누적시간을 나타낸다. 상대오차는 다음과 같다(식 1). 분석결과 Nelder-Mead 기법이 1시간의 평균, 공분산과 6시간 분산 등 전체적으로 GA, DFP보다 높은 정확도를 보였다.

  • PDF

적응형 초음파 트랜스듀서의 지향성 최적화를 위한 구배계산법의 비교 (Comparison of Gradient Calculation Methods for Directivity Optimization of Adaptive Ultrasonic Transducers)

  • 조기량;;;박규칠
    • 한국음향학회지
    • /
    • 제20권5호
    • /
    • pp.61-68
    • /
    • 2001
  • 본 논문에서는 목적함수에 대한 구배계산을 위한 해석적인 방법과 차분근사법을 점배열음원과 최적화 알고리즘(DFP법: davidon-fletcher-powell)을 조합한 적응형 초음파 트랜스듀서의 지향성 최적화에 적용하였다. 위의 두 방법에 대한성능을 비교하기 위하여 준이상 빔 (quasi-ideal beam)과 회전 빔을 목적지향성으로 설정하였다. 수치적인 실험 결과, 차분근사법은 부엽 (side lobe) 레벨의 억압능력은 물론 수렴과정에서의 안정성, 수렴속도, 적응성 면에서 해석적인 계산법에 비해 탁월함을 나타내었다.

  • PDF

다기계통의 과도 안정도 향상 (An Improvement of Transient Stability of Multi-machine Power System)

  • 김수남;유석구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.911-913
    • /
    • 1997
  • This paper presents a method for optima] placement of series capacitors in order to improve the power system transient stability, using genetic algorithms. For the formulation, this paper considers the objective function which is the energy margin as the difference between transient energy and critical energy. The most important factor in determining an accurate critical energy is the controlling unstable equilibrium point (UEP). This paper proposes the controlling UEP methods, concurrently with the DFP(Davidon-Fletcher-Powell) method, which enables the enhancement of multi-machine analysis. The proposed method is applied to 6-bus, 7-line, 4-machine model system to show its effectiveness in determining the locations to install series capacitors and the it's size to be installed in system, simultaneously.

  • PDF

회전식 수문의 중량 최소화에 대한 지지점 위치의 최적설계 (Optimal Location of Support Point for Weight Minimization in Radial Gate of Dam Structures)

  • 권영두;권순범;구남서;진승보
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집A
    • /
    • pp.492-497
    • /
    • 2000
  • This paper focuses on the weight minimization of radial gate, as an extention of the previous work. Radial gates are commonly used to regulate the flow-rate of general purpose dams, due to its simplicity in manufacture and control. The present study identifies the optimum position of support point for 2 and 3 arm type radial gate, which guarantees the minimum weight satisfying strength constraint condition. These optimum designs are then compared with previously constructed radial gates. The results indicate that the weights of the optimized radial gates reduce by about 20%, compared to those of the conventionally designed radial gates.

  • PDF

Local zooming genetic algorithm and its application to radial gate support problems

  • Kwon, Young-Doo;Jin, Seung-Bo;Kim, Jae-Yong;Lee, Il-Hee
    • Structural Engineering and Mechanics
    • /
    • 제17권5호
    • /
    • pp.611-626
    • /
    • 2004
  • On the basis of a structural analysis of radial gate (i.e. Tainter gate), the current paper focuses on weight minimization according to the location of the arms on a radial gate. In spite of its economical significance, there are hardly any previous studies on the optimum design of radial gate. Accordingly, the present study identifies the optimum position of the support point for a radial gate that guarantees the minimum weight satisfying the strength constraint conditions. This study also identifies the optimum position for 2 or 3 radial arms with a convex cylindrical skin plate relative to a given radius of the skin plate curvature, pivot point, water depth, ice pressure, etc. These optimum designs are then compared with previously constructed radial gates. Local genetic and hybrid-type genetic algorithms are used as the optimum tools to reduce the computing time and enhance the accuracy. The results indicate that the weights of the optimized radial gates are appreciably lower than those of previously constructed gates.