• 제목/요약/키워드: Nelder-Mead 알고리즘

검색결과 8건 처리시간 0.021초

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

추계학적 강우모형 매개변수 추정기법의 적합성 분석 (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 기법 순으로 나타났다.

해상 실측 자료를 이용한 횡동요 조종 계수 식별 (Parameter Identifications of Roll Maneuvering Coefficients Based on Sea Trial Data)

  • 김찬기
    • 대한조선학회논문집
    • /
    • 제35권2호
    • /
    • pp.29-37
    • /
    • 1998
  • 물수체의 선형 운동방정식은 형상 설계와 제어기 설계의 지배방정식으로 사용되는 중요한 설계인자이다. 그러나, 경험식, 이론적 계산 및 모형 시험으로부터 획득한 운동방정식 내의 조종 계수들은 오차를 포함하고 있어 해상 시험을 동해 이에 대한 검증을 수행하여야 한다. 본 연구에서는 실측 자료에 대해 병렬 확장 칼만 필터, Nelder & Mead Simplex 탐색법 및 유전적 알고리즘을 적용하여 몰수체의 주요 횡 동요 계수들을 식별/비교하였다. 결론적으로 Nelder & Mead Simplex 탐색법이 사용된 수학 모형과 해상 시험 자료에 대해 가장 만족스런 결과를 주고 있다.

  • PDF

강우모의모형의 모수 추정 최적화 기법의 적합성 분석 (Analysis of the applicability of parameter estimation methods for a stochastic rainfall generation model)

  • 조현곤;이경은;김광섭
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권6호
    • /
    • pp.1447-1456
    • /
    • 2017
  • 강우현상을 구조적으로 모형화한 확률적 강우모의모형의 활용성이 증대되는 상황에서 확률적 강우모의모형의 모수에 대한 정확한 추정은 매우 중요하다. 본 연구에서는 확률적 강우모의모형 (Neyman-Scott rectangular pulse model, NSRPM)의 모수를 DFP (Davidon-Fletcher-Powell), GA (genetic algorithm), Nelder-Mead, DE (differential evolution) 기법으로 추정하고 추정된 모수의 적합성을 분석하고 지역특성에 적합한 모수 추정 기법을 제시하였다. 낙동강 유역의 20개 강우 관측 지점을 대상으로 1973년-2017년 기간 동안의 여름철 1시간 강수자료 이용하여 산정된 모형 모수를 분석한 결과, 전반적으로 DE, Nelder-Mead기법이 가장 좋은 결과를 보였으며 DFP, GA기법은 상대적으로 낮은 적합도를 보였다.

LCD Back-Light Unit 설계를 위한 최적화 기법 (Optimization Method for the Design of LCD Back-Light Unit)

  • 서희경;류양선;최준수;한광수;김성철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권3호
    • /
    • pp.133-147
    • /
    • 2005
  • LCD BLU(Back-Light Unit)의 설계에는 광선추적 기법이 많이 사용되고 있으며, 이러한 기법을 통하여 도광판 전면으로 출사되는 빛의 휘도, 휘도의 균일도, 광효율 등을 수치적으로 예측할 수 있다. 휘도와 휘도의 균일도 등과 같은 항목은 BLU 설계에 있어서 매우 중요한 요소 중의 하나이며, 이러한 BLU의 광학적 특성은 도광판의 후면에 인쇄된 잉크패턴에 가장 많을 영향을 받고 있다 따라서 높은 휘도와 균일도를 발생시킬 수 있는 최적화된 잉크패턴을 설계하는 것은 BLU의 설계에 있어서 가장 중요한 부분 중의 하나이다. 본 논문에서는 최적의 잉크패턴을 설계하기 위하여 직접탐색(Direct Search) 기법 중에서 Holder Mead의 심플렉스탐색(Simplex Search) 알고리즘을 적용하였다. 직접탐색 기법은 최적의 잉크패턴을 계산하는 것과 같은 비선형적이고, 비연속적이며, 미분불가능한 함수의 최적점을 계산하는 분야에 많이 적용되고 있다. 본 논문에서는 여러 가지 실험을 통하여 심플렉스탐색 기법이 최적의 잉크패턴을 설계하는데 있어서 매우 효율적이며 안정적으로 사용될 수 있음을 보여주며, 이러한 최적화 기법으로 인하여 BLU 설계기능을 개선할 수 있음을 보여준다

이중 대역 개구면 결합 공진기 급전 마이크로스트립 안테나 설계 (Dual Band Design of Aperture-Coupled Cavity-Fed Microstrip Antenna)

  • 장국현;남경민;이장환;남상호;김철언;김정필
    • 대한전자공학회논문지TC
    • /
    • 제44권3호
    • /
    • pp.26-32
    • /
    • 2007
  • 개구면 결합 공진기 급전 마이크로스트립 패치 안테나의 단순하고도 정확한 등가 회로를 추출한다. 이 등가회로는 이상적인 트랜스포머, 어드미턴스 소자, 그리고 전송선으로 구성되고 각 소자 값들은 가역 정리와 스펙트럼 영역 이미턴스 방법에 기반한 복소 전력 개념으로부터 구할 수 있다. 기 게재된 논문의 연구 결과를 이용하여 제안한 등가회로의 타당성을 검증한 후 이중 대역 안테나를 유전 알고리즘과 Holder-Mead 방법을 통한 이종 진화적 최적화 방법으로 설계하였다. 설계 목표치에 적합한 결과를 도출하였고, 이 결과는 이종 진화적 최적화 방법이 설계에 매우 효율직임을 확인해 준다.

하이브리드 유전자 알고리즘과 다중목적함수를 적용한 플레이트 거더교의 격자모델에 대한 유한요소 모델개선 (FE Model Updating on the Grillage Model for Plate Girder Bridge Using the Hybrid Genetic Algorithm and the Multi-objective Function)

  • 정대성;김철영
    • 한국지진공학회논문집
    • /
    • 제12권6호
    • /
    • pp.13-23
    • /
    • 2008
  • 본 논문에서는 거더교 형식을 갖는 교량구조물의 격자 유한요소모델에 대한 모델개선을 위해 하이브리드 유전자 알고리즘에 기초한 유한요소 모델개선기법을 제안하였다. 하이브리드 유전자 알고리즘은 유전자 알고리즘과 심플렉스 최적화방법에 기초한 직접탐색기법으로 구성하였다. 제안된 기법에 적용할 수 있도록 고유진동수, 모드형상 및 정적 처짐에 대한 계측값과 유한요소해석 결과를 사용한 적합함수를 제시하고, 강성과 질량을 동시에 개선할 수 있도록 이들 세 가지 적합함수의 선형 조합 형태를 갖는 다중목적함수를 제시하였다. 제안된 방법은 2경간 연속 격자 유한요소모델의 수치예제와 단경간 플레이트 거더교에 대하여 검증하였다. 수치예제의 경우, 랜덤 노이즈를 고려한 계측오차의 영향을 수치해석적으로 평가하였다. 수치해석과 실험적 검증을 통해, 제안된 방법이 거더교 형식의 교량에 대한 유한요소 모델개선에 적합하고 효과적임을 검증하였다.

개구면 결합 공진기 급전 마이크로스트립 방향성결합기 해석 및 설계 (Analysis and Design Theory of Aperture-Coupled Cavity-Fed Back-to-Back Microstrip Directional Coupler)

  • 남상호;장국현;남경민;이장환;김철언;김정필
    • 대한전자공학회논문지TC
    • /
    • 제44권3호
    • /
    • pp.7-17
    • /
    • 2007
  • 개구면 결합 공진기 급전 마이크로스트립 방향성결합기의 특성을 해석하였고, 최적 설계를 위한 효율적인 설계 이론을 제시한다. 이러한 목적을 위해 단순하고도 정확한 등가 회로를 도출하였고, 도출된 등가 회로를 바탕으로 결합기의 설계 수식을 유도하였다. 여러 구조적 설계 변수를 결정하기 위해, 유전 알고리즘과 Holder-Mead 방법에 기반한 진화적 이종 최적화 방법을 사용하였으며, 제안한 설계 방식과 최적화 설계 방법의 타당성을 검증하기 위해 10 dB 방향성 결합기를 설계, 제작하였다. 측정된 결합기의 결합 계수는 3 GHz에서 10.3 dB 였고, 반사계수와 isolation은 각각 31.8 dB 와 30.5 dB 였다. 또한 출력단과 결합단 사이에 $90^{\circ}$ 위상 차이를 보였다. 측정치와 설계치의 일치도는 제안한 해석 방법과 등가 회로 및 최적화 설계의 타당성을 검증해 준다.