• 제목/요약/키워드: 근사최적화

검색결과 405건 처리시간 0.026초

학습과 진화의 Lamarckian 상호 적응에 의한 뉴로-퍼지 제어기의 최적 설계 (An Optimal Design of Neuro-Fuzzy Logic Controller Using Lamarckian Co-adaptation of Learning and Evolution)

  • 김대진;이한별;강대성
    • 전자공학회논문지C
    • /
    • 제35C권12호
    • /
    • pp.85-98
    • /
    • 1998
  • 본 논문은 특정 응용에 적합한 퍼지 제어기의 최적 설계 파라메터 (퍼지 규칙과 소속 함수)를 찾는데 역전파 학습 과정과 유전 알고리즘을 결합한 Lamarckian 상호적응 기법을 이용한 뉴로-퍼지 제어기의 새로운 설계 방법을 제안한다. 설계 파라메타들은 진화에 의한 전역적 탐색을 통해 높은 포함값과 유용한 퍼지 규칙들을 갖는 규칙 베이스와 작은 근사화 오차와 좋은 제어 성능을 갖는 소속 함수들을 얻도록 제어기간 파라메타 조절을 수행하며, 학습에 의한 국부적 탐색을 통해 각 퍼지 제어기가 원하는 제어 결과를 나타내도록 제어기내 파라메타 조절을 수행한다. 제안한 상호적응 설계 방법은 유전 알고리즘의 모든 세대에서 역전파 학습이 이루어지므로 보다 좋은 근사화 능력을 나타나고, 사용한 무게 중심 비퍼지화기가 정확한 비퍼지화값을 계산하므로 보다 좋은 제어 성능을 가지며, 퍼지 규칙 베이스와 소속 함수들의 최적화 탐색 과정이 입출력 공간의 같은 퍼지 분할 상에서 통합된 적응 함수에 의하여 동시에 수행되므로 탐색을 위한 작업 공간이 아주 작아지는 장점이 있다. 시뮬레이션 결과는 Lamarckian 상호 적응에 의해 얻어진 FLC가 퍼지 규칙수, 근사화 능력, 제어 성능등 모든 면에서 다른 방법에 의해 얻어진 FLC보다 가장 우수함을 보여준다.

  • PDF

지구물리 자료의 고속 베이지안 역산 (Fast Bayesian Inversion of Geophysical Data)

  • 오석훈;권병두;남재철;이덕기
    • 지구물리
    • /
    • 제3권3호
    • /
    • pp.161-174
    • /
    • 2000
  • 베이지안 역산(Bayesian inversion)은 불충분한 자료를 가지고 지하구조를 추정해야 하는 지구물리자료의 해석에 있어서 안정적이고 신뢰를 줄 수 있는 방법 중의 하나이다. 관측 자료가 측정 과정부터 불확실성을 함유하고 있으며, 역산에 이용되는 이론 자료 또한 모델의 매개변수화에 따른 각종 불확실성을 포함하고 있다. 따라서 지구물리 자료의 역산은 확률적으로 접근하는 것이 가장 바람직하며 베이지안 역산은 이에 대한 처리뿐만 아니라, 추정에 대한 신뢰도와 불확실성에 대한 이론적 근거를 제공한다. 그러나 대부분의 베이지안 역산이 고차원의 적분을 필요로 하므로 몬테 카를로 방법과 같은 대규모의 계산이 요구되는 방법에 의해 사후 확률분포가 구해지는 경우가 많다. 이는 특히 지구물리 자료와 같이 고도의 비선형 자료에 대하여 매우 적합한 접근 방법이기는 하지만, 점차 현장화, 고속화되어가는 자료의 해석 경향에 맞추어 간략하게 사후 확률분포를 근사한 수 있는 기법의 연구 또한 필요하다. 따라서 이 연구에서는 관측자료와 사전 확률분포가 정규분포에 의해 근사 될 수 있는 지구물리자료에 대한 베이지안 역산에 대해 논의 하고자 한다. 사전 확률분포의 작성을 위해 지구통계학적 기법이 이용되었으며, 관측자료의 통계적 불화실성을 추정하기 위해 교차 검사(cross-validation) 방법을 이용하여 공분산(covariance)을 유도하고 그것에 의한 우도 함수(likelihood function)를 작성하였다. 베이지안 해석을 위해 두 확률분포를 곱하여 근사적인 사후 확률분포를 얻을 수 있었으며, 이에 대해 최적화(optimization) 기법을 이용하여 최대 사후 확률(Maximum a Posterior)을 따르는 지하 구조를 얻을 수 있었다. 또한 사후 확률 분포의 공분산 항을 이용하여 지하 비저항 구조를 시뮬레이션 하여 불확실성분석을 수행하였다.

  • PDF

게이트 심근 SPECT를 이용한 비침습적 심실 수축력 측정방법의 재현성 (Reproducibility of non-invasive measurement for left ventricular contractility using gated myocardial SPECT)

  • 김경민;이동수;김유경;천기정;김석기;정준기;이명철
    • 대한핵의학회지
    • /
    • 제35권3호
    • /
    • pp.152-160
    • /
    • 2001
  • 목적: 게이트 심근 SPECT를 이용하여 좌심실심근의 최대탄성률을 측정하는 방법의 재현성을 조사하고 단일 압력-부피 고리방법과 매개변수 최적화 방법으로 얻었을 때 재현성의 차이를 조사하였다. 대상 및 방법: 관상동맥질환이 의심되는 47명 (남자 42명, 여자 5명, 평균나이 53세, 좌심실구혈률 22-68%)에서 Tc-99m MIBI게이트 심근 SPECT와 동시에 요골동맥 긴장도를 측정하였다. 이 중 11명에서는 누운 자리에서 움직이지 않고 연이어 두번 측정하였다. 최대탄성률과 영점부피를 Lee 등이 제안한 단일 압력-부피 고리 방법과 Yoshizawa 등이 제안한 선형근사에 의한 매개변수 최적화 방법으로 추정하였다. 결과: 최대탄성률(상관계수 0.96)과 영점부피(상관계수 0.99)의 재현성은 단일 압력-부피 고리 방법이 매개변수 최적화 방법(최대탄성률 0.89, 영점부피 0.64)보다 좋았다. 두 방법으로 추정한 최대탄성률의 상관계수는 0.77, 영점부피의 상관계수는 0.65이었다. 결론: 게이트 심근 SPECT와 동맥긴장도 측정법으로 얻어 단일 압력-부피 고리 방법으로 추정한 좌심실 심근의 최대탄성률의 재현성은 매우 우수하였다. 매개변수 최적화 방법으로 얻은 최대탄성률도 우수하나 단일 압력-부피 고리 방법보다 못하였다.

  • PDF

혼합정수 선형계획법과 유전 알고리듬을 이용한 다수 무인항공기 임무할당 (Task Assignment of Multiple UAVs using MILP and GA)

  • 최현진;서중보;김유단
    • 한국항공우주학회지
    • /
    • 제38권5호
    • /
    • pp.427-436
    • /
    • 2010
  • 본 논문은 다수의 목표물과 다수의 임무가 존재하는 상황에서의 다수 무인항공기의 임무할당 문제를 다룬다. 다수 무인항공기의 임무할당 문제는 순회 세일즈맨 문제, 차량 라우팅 문제와 같은 조합최적화 문제의 일종으로 NP-hard의 계산 복잡도를 가지고 있다. 이런 성격의 문제는 문제의 크기가 커질수록 계산시간이 급격히 증가하는 특징을 지니기 때문에 문제를 효율적으로 풀기 위해서 근사화 방법 또는 발견적인 방법을 사용한다. 본 연구에서는 임무할당 문제를 혼합정수 선형계획 문제로 정식화하고, 혼합정수 선형계획법과 유전 알고리듬으로 해를 구하였다. 다수의 목표물, 다수의 임무, 장애물이 존재하는 환경에 대한 수치 시뮬레이션을 수행하여 각 방법의 최적성과 효율성에 대해 검토하였다.

터빈 블레이드 형상 최적설계를 위한 전산 직교배열 기반 피로수명 예측 모델 개발 (Development of Computational Orthogonal Array based Fatigue Life Prediction Model for Shape Optimization of Turbine Blade)

  • 이광기;한승호
    • 대한기계학회논문집A
    • /
    • 제34권5호
    • /
    • pp.611-617
    • /
    • 2010
  • 터빈 블레이드와 같은 시스템의 피로수명은 형상 설계변수의 변화에 따라 비선형적으로 복잡하게 나타난다. 방대한 계산시간이 요구되는 이러한 시스템의 CAE 기반 파라메트릭 설계최적화 문제에 근사기법인 크리깅 메타모델 방법이 활용되고 있다. 본 연구에서는 터빈 블레이드의 피로수명을 향상시키기 위하여, 설계변수 변화에 따른 피로수명의 비선형성을 고려함은 물론 직교성과 균형성을 모두 만족하는 다 수준 전산 실험계획법을 수행하여 크리깅 메타모델을 구축하였다. 크리깅 메타모델로부터 만족도 함수를 적용하여 피로 수명을 최적화하였고, 몬테카를로 모의실험법을 적용한 식스시그마 최적설계를 수행하여 피로수명의 결함률을 향상시킨 최적해의 강건성을 확보하였다.

순차적인 최적화 기법에 의한 생물계절모형 모수추정 방식 개선 (An Improved Method for Phenology Model Parameterization Using Sequential Optimization)

  • 윤경담;김수형
    • 한국농림기상학회지
    • /
    • 제16권4호
    • /
    • pp.304-308
    • /
    • 2014
  • 벚꽃의 만개일은 관련 행사일정을 결정하는 중요한 요소로써 생육기간 중 기온에 따른 변화의 폭이 크다. 이를 예측하기 위한 방법으로는 벚꽃의 발달을 휴면기와 생장기의 2단계로 구분하여 저온(chill)과 고온(heat) 요구에 대한 온도시간(thermal time) 누적을 기술하는 모형이 개발되어 있다. 하지만 모수 추정시 모수공간내 일정 간격의 격자 전체를 계산하여 많은 시간을 소모한다는 단점이 있었다. 본 연구에서는 기존모형이 고려하지 않던 벚꽃 발달의 중간단계 관측자료를 활용하여 고온요구에 대한 새로운 조건을 추가하고, 이를 기반으로 각 모수를 순차적으로 추정하여 최적화 시간을 단축하는 새로운 방법을 제안한다. 미국 워싱턴 DC 지역의 벚꽃개화 관측 자료를 기준으로 검증한 결과, 기존 모형에서 제안된 모수와 근사한 값을 단축된 시간 내에 계산해내는 것을 확인하였다.

헤드폰/이어폰을 위한 저전력 피드백 능동 소음 제어 필터 설계 방법 (A Method of Designing Low-power Feedback Active Noise Control Filter for Headphones/Earphones)

  • 서지호;윤대희;박영철
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권1호
    • /
    • pp.57-65
    • /
    • 2017
  • 본 논문은 헤드폰/이어폰에 최적화된 저전력 피드백 능동 소음 제어 필터 설계 방법을 제안하였다. 제약 최적화를 이용하여 높은 샘플링 주파수 환경에서 합리적인 소음 저감 성능을 확보하기 위한 높은 차수의 유한 임펄스 응답소음 제어 필터를 얻은 후 무한 임펄스 응답 근사 기법인 Balanced Model Truncation (BMT)를 이용하여 얻어낸 필터를 헤드폰/이어폰과 같은 저전력 디지털 신호처리 시스템에 적합하도록 낮은 차수의 무한 임펄스 응답 소음 제어 필터로 변환하였다. 성능 확보를 위해 주파수 워핑 기법을 이용하여 기존의 높은 차수의 유한 임펄스 응답 소음 제어 필터와 더욱 유사한 주파수 응답을 가지는 무한 임펄스 응답 필터를 얻었으며, 이를 2차 무한 임펄스 응답 필터들의 종속연결 구조로 재구성하여 시스템 전체의 안정성을 높였다. 백색 잡음을 통한 능동 소음 제어 시뮬레이션과 결과 및 안정성 실험 등을 통해 제안하는 기법이 기존의 기법보다 우수한 소음 저감 성능과 안정성을 가짐을 검증하였다.

항공기 보조연료탱크의 연료량 측정센서 위치 최적설계 (Design Optimization of Fuel Sensor Location in Aircraft Conformal Fuel Tank)

  • 정규성;양준모;이상철;이용식;이재욱
    • 한국항공우주학회지
    • /
    • 제46권4호
    • /
    • pp.332-337
    • /
    • 2018
  • 본 논문은 항공기 보조연료탱크에서 연료량을 측정하는 센서 위치를 최적화하는 설계를 보여준다. 항공기의 임무반경을 증가시키기 위해 활용되는 보조연료탱크에서 보조연료탱크 내의 연료량을 측정하는 센서 위치는 측정 정확도를 결정하는 중요한 설계변수이다. 본 연구에서는 연료가 센서에 접촉되지 않아 측정하지 못하는 연료량, 즉 측정불가 연료량의 최소화를 목적함수로 설정하여 센서 위치를 최적설계 하였다. 항공기 보조연료탱크의 CATIA 형상 모델을 단순화한 근사모델에서 센서 위치에 따른 측정불가 연료량을 계산하고, MATLAB의 최적화 Solver와 연동하여 최적설계를 수행하였다. 설계 결과 얻은 최적 센서 위치는 Parametric study를 통해 얻은 결과와 비교하여 검증하였다.

3차원 보간 오차를 개선하기 위한 룩업 테이블의 최적화에 관한 연구 (Study on Optimization of Look-Up Table to Reduce Error of Three-dimensional Interpolation)

  • 김주영;이학성;한동일
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.12-18
    • /
    • 2007
  • 3차원 보간(three-dimensional interpolation)은 색역 사상(Color Gamut Mapping)등 컬러 신호 변환에 널리 사용되고 있다. 이러한 3차원 보간은 주어진 컬러 입력 신호에 대해 균등하게 샘플링된 표본 입력에 대해 미리 계산된 표본 출력을 저장하는 룩업 테이블(look-up table)에서 추출한 및 개의 표본 출력을 이용하여 출력 신호를 근사적으로 산출하는 방식이다. 따라서 3차원 보간의 오차는 룩업 테이블에 저장되는 표본 출력의 값에 의해 심하게 결정된다. 본 논문에서는 최소 자승법(least square method)을 이용하여 고정된 크기의 룩업 테이블에 저장되는 표본 출력 값을 최적화함으로써 3차원 보간의 오차를 최소화하고자 한다. 제안된 방법은 기존의 룩업 테이블 구성 방법에 비해 개선된 오차 성능을 보인다.

공간 질의 최적화를 위한 힐버트 공간 순서화에 따른 공간 분할 (Spatial Partitioning using filbert Space Filling Curve for Spatial Query Optimization)

  • 황환규;김현국
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.23-30
    • /
    • 2004
  • 공간 질의 크기에 대한 근사치를 구하기 위해서는 입력 데이터 공간을 분할한 후 분할된 영역에 대하여 질의 결과 크기를 추정한다. 본 논문에서는 데이터 편재가 심한 공간 데이터에 대한 질의 크기 추정의 문제를 논의한다. 공간을 분할하는 기법으로 관계 데이터베이스에서 많이 사용되는 너비 균등, 높이 균등 히스토그램에 해당되는 면적 균등, 개수 균등 분할에 대한 방법을 검토하고 공간 인덱싱에 기초한 공간 분할방법에 대해서 알아본다. 본 논문에서는 공간 순서화 기법인 힐버트 공간 채움 곡선을 이용한 공간 분할을 제안한다. 제안한 방법과 기존의 방법을 실제 데이터와 인위 데이터를 사용하여 편재된 공간 데이터에 대한 질의 결과 크기의 추정에 대한 정확도를 비교한다. 본 실험에서 힐버트 채움 곡선에 의한 공간 분할이 공간 질의 크기 버켓 수의 변화, 데이터 위치 편재도의 변화, 데이터 크기의 변화에 대해서 기존의 분할 방법보다 질의 결과 크기 추정에 대해서 우수한 성능을 보였다.