• 제목/요약/키워드: 최소자승 최소화

검색결과 82건 처리시간 0.023초

광학설계의 최적화과정에서 Lagrange 부정승수를 이용한 능동적 제어 (Active Control of Optimization Process in Lens Design by Using Lagrange's Undetermined Multipliers)

  • 조용주;이종웅
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 하계학술발표회
    • /
    • pp.40-41
    • /
    • 2000
  • 광학설계의 최적화에서는 최소자승법과 감쇠최소자승법이 주로 사용되고 있다. 최소자승법은 error의 제곱의 합을 최소화하는 방법으로, 이 방법은 최적점 부근에서의 불안정성이 발생하는 문제점이 있다. 감쇠최소자자승법은 최소자승법에 적절한 감쇠항을 부가함으로써 최적점 부근에서의 불안정성을 줄여주고 있다. 본 연구에서는 광학설계의 제한조건을 Lagrange 부정승수$^{(1)}$ 를 사용하여 감쇠최소자승법의 정규방정식에 결합하여 제한조건을 유지하면서 merit function을 줄이는 방법에 대하여 연구하였다. 이 방법에서는 제한조건이 merit function의 error 함수보다 우선적으로 보정되며, 이를 이용하여 매 iteration 마다 merit function에서 절대값이 큰 error를 감쇠최소자승법의 정규방정식에서 제거하고 이 보정조건을 제한조건에 추가함으로서 다른 error항 보다 우선적으로 보정되도록 하였다. 이 때 이 error를 한번에 보정하는 경우에는 merit function의 진동이 심하고 광학계가 사용불가능한 형태로 변화하는 경우가 많아 적절한 target ratio를 설정하여 반복과정을 통하여 점진적으로 보정되도록 하였으며, 이를 통하여 최적화의 안정성을 개선할 수 있었다. (중략)

  • PDF

제한된 최소 자승 오차 기준에 의한 다양한 FIR 필터 구현 (Implementation of Various FIR Filters using Constrained Least Square Criterion)

  • 홍승억;김중규
    • 전자공학회논문지S
    • /
    • 제35S권10호
    • /
    • pp.175-185
    • /
    • 1998
  • 본 논문에서는 Adams에 의해 제안된 제한된 최소 자승 오차 기준에 의한 FIR 필터 설계 방법을 기초로 하여 저역 통과 필터 외의 다른 여러 가지 필터를 설계할 수 있는 방법론을 제시하였다. 이 방법에 의한 설계는 기존의 자승 오차 최소화 방법과 최대 오차 최소화 방법의 혼합된 형태로써 오차 기준으로 자승 오차와 최대 오차 두 가지를 동시에 고려하게 되며, 최고 이득, 전이 대역폭, 자승 오차 세가지가 모두 만족될 때만 그 해 즉, 임펄스 응답을 찾을 수 있게 된다. 이때 최적화 과정에서는 다중 교환 알고리즘을 이용하였다. 본 논문은 위의 두 중요 오차 기준의 상호 보완을 통하여 다중 대역 통과 필터, 미분기 및 Hilbert 변환기등의 최적 설계에 적용할 수 있는 방법에 대해 고찰하였으며, 그 결과 제한된 최소 자승 오차 기준에 의한 설계 방법이 단순한 저역 통과 필터 뿐만이 아니라 여러 가지 다양한 FIR 필터 설계에 있어서도 그 우수함을 증명할 수 있었다.

  • PDF

미세탐색을 이용한 계수 최소 자승 방법 (A Weighted Least Square Method Using a Fine Search)

  • 전창대;장병건
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
    • /
    • pp.193-196
    • /
    • 2000
  • 본 논문은 희소어레이의 패턴을 원하는 패턴과 실제 희소어레이의 패턴간의 오차의 계수적 자승치를 미세탐색을 이용하여 최소화하여 최적화하는 방법을 제시한다. 센서의 간격이 어레이 중심에 관하여 대칭인 경우와 비대칭인 경우에 대하여 성능을 점검하며, 어레이 공간의 주어진 영역의 오차함수에 성능 향상을 위하여 계수를 적용한다. 미세탐색을 이용함으로써 계수 최소 방법의 성능이 주빔 부근의 측면롭에 관련하여 향상되는 것이 판명되었다.

  • PDF

초기하분포 소프트웨어 신뢰성 성장 모델에서의 모수 추정과 예측 방법 (Parameter Estimation and Prediction methods for Hyper-Geometric Distribution software Reliability Growth Model)

  • 박중양;유창열;이부권
    • 한국정보처리학회논문지
    • /
    • 제5권9호
    • /
    • pp.2345-2352
    • /
    • 1998
  • 최근에 개발되어 성공적으로 적용되고 있는 초기하분포 소프트웨어 신뢰성 성장 모델의 모수는 최우추정법으로 추정하기가 쉽지 않으므로주로 최소자승법으로 추정하고 있다. 본 논문에서는 먼저 기존의 최소자승법에서 사용된 최소화 기준을 비교한 다음, 새로 발견되는 결함수의 분산이 일정하지 않음을 고려한 가중최소자승법을 제안한다. 그리고 두 개의 실제 자료를 분석하여 가중최소자승법이 적합함을 보인다. 마지막으로 임의의 테스팅 시점에서 추가 시험에 의해 발견된 새로운 결함수를 예측하는 방법을 제안한다. 이 예측 방법은 테스팅을 중단하는 시점을 결정할 때 이용될 수 있을 것이다.

  • PDF

자율주행 개인화를 위한 순환 최소자승 기반 융합형 주행특성 구분 알고리즘 (A RLS-based Convergent Algorithm for Driving Characteristic Classification for Personalized Autonomous Driving)

  • 오광석
    • 한국융합학회논문지
    • /
    • 제8권9호
    • /
    • pp.285-292
    • /
    • 2017
  • 본 논문은 자율주행 개인화를 위한 순환 최소자승 기반 융합형 종방향 주행특성 구분 알고리즘에 관한 연구이다. 최근 자율주행 기술은 Level 4 완전 자율주행 단계를 위해 다양한 연구가 수행되고 있다. 자율주행 자동차의 상용화를 위해서는 탑승자의 자율주행에 대한 이질감을 최소화할 수 있어야 하며 이를 위해 자율주행 개인화 기술이 필요하다. 이 문제를 해결하기 위해 본 연구에서는 운전자의 종방향 주행특성을 수학적으로 표현하고 순환 최소자승 기법 기반 실 주행 데이터를 이용하여 주행특성을 도출하는 알고리즘을 제안하였다. 두 명의 실제 운전자 데이터를 이용하여 종방향 주행특성을 도출하였으며 두 명의 운전자를 구분하기 위해 가설검정 기반 확률적 구분 알고리즘을 적용하였다. 제안된 종방향 주행특성 도출 및 구분 알고리즘은 개별 운전자의 주행특성을 합리적으로 나타낼 수 있었으며 가설검정 기반 확률적 구분기법에 의해 주행특성이 구분될 수 있음을 확인하였다.

속도중합역산을 위한 반복적 최소자승법 - Part B: CGG 방법 (Iterative Least-Squares Method for Velocity Stack Inversion - Part B: CGG Method)

  • 지준
    • 지구물리와물리탐사
    • /
    • 제8권2호
    • /
    • pp.170-176
    • /
    • 2005
  • 속도중합의 역산을 이용하면 탄성파 자료처리에 있어서 다양한 처리가 가능하므로 이 분야는 최근에 들어 매우 유용한 영역으로 주목을 받고 있다. 하지만 다양한 처리에 적용하기 위해서는 사용되는 역산 방법이 잡음에 강하면서도 고해상도의 속도중합 결과를 만들 수 있어야 한다. 이러한 특성을 갖는 대표적인 역산에는 ${L_1}-norm$을 최소화시키는 IRLS(Iteratively Reweighted Least-Squares)방법을 주로 사용하였다. 본 논문에서는 이러한 성질을 갖는 또 다른 역산 방법의 하나로서 CGG (Conjugate Guided Gradient) 방법을 소개한다. CGG 방법은 반복적 최소자승법의 하나인 Conjugate Gradient (CG)방법을 변형시킨 형태로 ${L_1}-norm$을 최소화 시키는 역산법으로 활용할 수 있다. 본 논문에서는 CGG방법을 소개하고 기존의 IRLS방법과의 차이점 및 결과들을 비교하였다. 모의자료와 현장자료에 대한 실험결과를 통해서 CGG 방법이 IRLS방법과 마찬가지로 다양한 잔여/모델 norm을 최소화시키는 역산방법으로 사용될 수 있음을 보여준다.

최소평균사승 적응알고리즘의 수렴특성 분석 (Convergence Analysis of the Least Mean Fourth Adaptive Algorithm)

  • 조성호;김형중;이종원
    • The Journal of the Acoustical Society of Korea
    • /
    • 제14권1E호
    • /
    • pp.56-64
    • /
    • 1995
  • 최소평균사승 적응알고리즘은 추정오차의 평균사승값을 최소화하는 추정경도방법 가운데 하나이다. 알고리즘의 잠재적인 여러 장점에도 불구하고, 이 알고리즘은 현재 기존의 최소평균자승 알고리즘 보다 실제 적게 주목받고 있다. 그 이유는 최소평균사승 알고리즘의 수렴특성에 관한 통계적 분석이 최소평균자승 알고리즘에 비해 매우 어렵고, 따라서 아직 알고리즘에 대해 모르는 분분이 많이 때문으로 보인다. 본 논문에서는 적응필터의 입력신호가 평균이 영이고 시불변 가우시안 랜덤신호일 경우 최소평균사승 적응알고리즘의 통계적인 수렴특성에 대하여 연구하였다. 이를 위해, 시스템인지 모드에서 알고리즘의 평균 및 평균자승 특성을 나타내는 일련의 관계식을 유도하였다. 그리고 알고리즘의 평균특성이 수렴하기 위한 조건을 찾았는데, 여기서 최소평균사승 적응알고리즘의 수렴특성이 초기치의 선택에 크게 좌우됨을 알 수 있었다. 또한 최소 평균사승 알고리즘의 성능을 기존의 최소평균자승 알고리즘과 실험적으로 비교하였고, 두개의 알고리즘이 정상상태에서 같은 값의 평균자승추정오차를 갖을 때 최소평균사승 알고리즘이 치소평균자승 알고리즘에 비해 매우 빠른 수렴속도를 갖을수 있음을 확인하였다.

  • PDF

Reference 기반 오일 미스트 검출 센서 오차 최소화 보정 방법 (Reference-based Calibration Method for Sensor Error of Oil Mist Detection System)

  • 김세진;전상욱;박주원;정소영;김영탁;이영우
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 추계학술대회
    • /
    • pp.94-95
    • /
    • 2011
  • 선박 엔진 크랭크 케이스 내부의 기계 결함으로 발생하는 윤활 오일 미스트 발생은 폭발뿐만 아니라 급격한 온도와 압력상승으로 2차 폭발을 야기하는 등 큰 피해를 가져와 현재 선박용 엔진의 크랭크 케이스에 오일미스트 검출장치의 설치를 의무화 하고 있는 추세이다. 본 논문에서는 이러한 피해를 줄이기 위하여 광 산란 방식을 이용한 오일 미스트 검출장치를 구현하였으며, 구현된 오일미스트 검출 장치의 오일미스검출 센서 센싱 성능은 전기적, 광학적 그 외 환경적 요인으로 인하여 출력값이 일정하지 못해 각각의 오일미스트 검출 센서를 보정해야 한다. 본 논문에서는 크랭크케이스마다 장착되는 오일미스트 검출 센서의 오차를 최소화하기 위하여 정밀하게 Calibration된 Reference Data를 기반으로 최소자승법을 적용하여 센서를 Calibration하였으며, 그 결과 각각의 오일미스 검출센서의 오차를 기존 방법과 비교하여 최소화할 수 있었다.

  • PDF

계수 최소 자승 방법을 사용한 희소어레이의 최적화 (Optimization of Thinned Sensor Arrays Using A Weighted Leastd Square Method)

  • 장병건;전창대
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
    • /
    • pp.117-120
    • /
    • 1999
  • 본 논문은 희소어레이의 패턴을 원하는 패턴과 실제 희소어레이의 패턴간의 오차의 계수적 자승치를 최소화하여 최적화하는 방법을 제시한다 센서의 간격이 어레이 중심에 관하여 대칭인 경우와 비대칭인 경우에 대하여 성능을 점검하며, 어레이 공간의 주어진 영역의 오차함수에 성능 향상을 위하여 계수를 적용한다. 주빔 부근의 측면롭의 효과적인 제어를 위하여 지수 함수적인 계수를 제안하였으며 그 결과 측면롭의 수준이 전체적으로 균등하게 분포되는 패턴을 얻을 수 있었다. 이 결과는 입력잡음신호가 어레이 공간상에 균등하게 입사될 때 효과적으로 사용될 수 있다.

  • PDF

최소자승법을 이용한 사장교의 적정 케이블 장력 결정 (Determination of an Optimum Initial Cable Tension Force for Cable-Stayed Bridges using the Least Square Method)

  • 박용명;조현준
    • 한국강구조학회 논문집
    • /
    • 제17권6호통권79호
    • /
    • pp.727-736
    • /
    • 2005
  • 본 연구에서는 사장교의 적절한 초기평형상태 결정을 위하여 최소자승법을 이용한 케이블 장력 결정 방법을 제시하였다. 본 방법은 거더의 케이블 지지점을 지점으로 한 연속보로부터의 처짐 및 모멘트 등을 목표치로 하고 케이블을 포함한 사장교 전체계 해석으로부터 구해진 응답과의 차이를 오차로 정의하여 거더 및 주탑의 오차를 최소화하는 방법이다. 특히, 주탑 모멘트, 거더 모멘트, 그리고 처짐의 보정 정도를 가중행렬을 도입하여 선택적으로 조절할 수 있으며, 여러 가지 사장교 형식에 대한 수치예제 및 기존 연구와의 비교를 통하여 본 방법의 효율성 및 타당성을 검증하였다.