• 제목/요약/키워드: 볼록 최적화 문제

검색결과 37건 처리시간 0.025초

저장대모형의 매개변수 산정을 위한 최적화 기법의 적합성 분석 (Analysis of the applicability of parameter estimation methods for a transient storage model)

  • 노효섭;백동해;서일원
    • 한국수자원학회논문집
    • /
    • 제52권10호
    • /
    • pp.681-695
    • /
    • 2019
  • Transient Stroage Model (TSM)은 하천을 본류대와 저장대로 나누어 각각에 대한 오염물의 혼합거동을 해석함으로써 복잡한 하천에 유입된 오염물질 혼합을 이해하는 데에 가장 많이 이용되는 모형 중 하나이다. TSM의 매개변수들은 역산모형을 통해 산정하게 되는데 이는 자연하천에서 추적자실험을 통해 계측된 농도곡선에 가장 잘 맞는 TSM 모의 농도곡선을 찾는 최적화 문제이다. 저장대모형의 매개변수 산정에 관한 선행 연구들에 의해 매개변수를 산정하는 최적화 문제의 비볼록(non-convex) 특성에서 오는 불확실성이 보고되어 왔다. 본 연구에서는 청미천에서 수행된 추적자실험으로부터 취득된 농도곡선을 이용해 최상의 최적화 기법과 목적함수의 조합에 대해 분석하였다. 최적화 문제의 수렴성과 수렴 속도를 모두 만족하는 최적화 조건을 결정하기 위해 SCE-UA의 CCE와 SP-UCI의 MCCE와 같은 진화 알고리즘 기반의 전역 최적화 방법들과 오차 기반 목적함수들을 Shuffled Complex-Self Adaptive Hybrid EvoLution (SC-SAHEL)을 활용해 비교하였다. 전반적인 변수 산정 결과 여러 EA를 동시에 적용한 SC-SAHEL을 평균 제곱오차를 목적함수로 한 방법이 가장 빠르고 가장 안정적으로 최적해에 수렴하는 것으로 나타났다.

Analysis of D2D Utility Function with the Interference Majorization

  • Oh, Changyoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권7호
    • /
    • pp.75-83
    • /
    • 2020
  • 셀룰라 시스템에서 D2D 유틸리티 최적화 문제를 연구하도록 한다. 구체적으로, Non-Convex 최적화 문제의 복잡도를 완화하도록 해주는 오목함수 결정규칙을 제안하고자 한다. 일반적으로, 유틸리티 함수는 신호와 간섭의 함수이며, 해법이 복잡한 Non-Convex 형태를 가진다. 본 논문에서는 간단한 해법을 찾고자 유틸리티 함수를 간섭관점에서 분석한다. 먼저 D2D 수신단에서의 간섭 레벨을 의미하는 '상대간섭'과 간섭을 주요간섭으로 간략화하는 '간섭주요화'를 수식적으로 정의한다. 정의한 간섭주요화를 바탕으로 간단한 해법의 기반이 되는 오목함수 결정규칙과 최적화 해법이 간단한 Convex Optimization 해법을 제안하도록 한다. 실험결과를 통하여 유틸리티 함수는 D2D 적용시나리오에 해당하는 수치인 상대간섭 0.1 이하에서는 오목함수임을 확인하였다. 또한, 제안하는 Convex Optimization 해법은 상대간섭 수치 0.1 이하에서 적용이 가능함을 확인하였다.

관수로 시스템의 최적설계 (Optimal Design of Municipal Water Distribution System)

  • 안태진;박정응
    • 대한토목학회논문집
    • /
    • 제14권6호
    • /
    • pp.1375-1383
    • /
    • 1994
  • 관수로시스템 문제는 수리학적 및 시스템운영 제약조건아래서 시스템의 전체비용을 최소비용으로 구하는 것이다. 관수로시스템 문제는 수많은 국지해(local minimum)을 갖는 비볼록(nonconvex) 이므로 종래의 최적화 기법은 임의의 국지해만을 구할 수 있다. 따라서 본 연구에서는 좀더 나은 국지해를 구하기 위해 외부탐사 및 내부최적화 단계 즉 2 단계 분해기법을 제안하였다. 외부탐사 단계에서는 관로들의 최적유량을 찾기 위해 여러 국지해 사이를 이동하면서 좀더 나은 국지해를 찾는 방법인 추계학적탐사방법(stochastic probing method)을 이용 하였고 내부최적화 단계(local minimizer)에서는 외부탐사 단계에서 구한 국지해를 증진시킨다. 이 제안한 방법은 신설 관수로시스템 설계와 기존 관수로시스템의 확장에 적용할 수 있으며, 제안한 방법의 효율성을 검증하기 위해 어느 관수로시스템을 표본으로 채택하여 제안한 방법을 적용한 결과 먼저 발표된 연구자들의 결과보다 적은 비용으로 설계할 수 있었다.

  • PDF

관측기 기반 시스템에 대한 강인 디지털 재설계 (Robust Digital Redesign for Observer-based System)

  • 성화창;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.193-196
    • /
    • 2007
  • 본 논문은 관측기 기반 시스템에 대한 강인 디지털 재설계 방안을 제안한다. 디지털 재설계란, 기존의 안정화된 연속시간 플랜트와 이산 시간에서 설계된 디지털 제어기와의 상태 접합 및 안정도 분석을 통해 전체 시스템을 재구성 하는 것을 말한다. 그리고 전 역적 접근을 위한 방안으로서 문제를 볼록 최적화 관점으로 변환 후, 에러가 가질 수 있는 놈의 영역을 최소화 하여 상태 접합을 이루고자 하였다. 본 논문에서는 관측기 기반 시스템에 대한 디지털 재설계를 목표로 하되, 추가적인 파라미터 불확실성을 고려한 강인 디지털 재설계를 구성하게 된다. 파라미터 불확실성은 이산화 과정에서 구조적 형태가 변화하기 때문에, 이를 고려하여 주어진 식을 선형 행렬 부등식 형태로 나타내게 된다. 이 조건들을 통해 디지털 재설계의 상태 접합 및 안정도가 유도 가능하다는 것을 본 논문에서 증명하게 된다.

  • PDF

HIV-1 바이오 동역학 모델의 퍼지 모델링 및 제어 (Fuzzy Modeling and Fuzzy Control of HIV-1 Biodynamics)

  • 김도완;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.75-78
    • /
    • 2006
  • 본 논문에서 우리는 HIV-1 바이오 동역학모델의 퍼지 모델링 및 디지털 퍼지 제어 기법을 소개한다. 그것의 제어구조는 샘플링 점들에서 측정한 상태로부터 현재 상태를 대략적으로 예측하는 수치적 적분 구조를 사용한다. 제안된 지능형 디지털 재설계에서는 전역 상태-정합과 안정도 조건들을 동시적으로 만족하는 타당한 디지털 제어 이득들을 찾는 것이다. 우리는 보상된 블록-펄스 함수를 이용하여 새로운 전역 상태-정합 조건을 우선 제시하며 그리고 나서 안정도 조건들을 이 조건들에 추가한다. 유도된 조건들은 선형행렬 부등식으로 묘사되며, 그로인해 볼록 최적화 문제로 쉽게 해결될 수 있다. 또한, 안정도 조건으로 인한 성능 하강을 방지하기 위해 두 단계 지능형 디지털 재설계 과정이 제안된다. 첫 번째 단계에서는 전역 상태-정합만을 고려한 디지털 제어 이득을 찾는다. 두 번째 단계에서는 얻어진 디지털 제어하의 폐루프 시스템을 안정화 시키는 추가디지털 제어기를 설계한다.

  • PDF

구조화된 불확실성과 상태와 입력에 시간지연이 있는 시스템을 위한 강인 $H_{\infty}$ 제어기 (Robust $H_{\infty}$ Controller for State and Input Delayed Systems with Structured Uncertainties)

  • 이준화;문영수;권욱현
    • 제어로봇시스템학회논문지
    • /
    • 제3권4호
    • /
    • pp.338-342
    • /
    • 1997
  • 본 논문에서는 상태와 입력에 시간지연과 구조화된 불확실성이 있는 시스템을 위한 강인 H/sub .inf./ 제어기를 제안한다. 제안된 제안기는 시간지연의 크기에 관계없이 항상 불확실한 시스템을 안정화시키고, 또한 제한된 크기의 어떤 구조화된 불확실성에 대해서도 항상 폐루프 전달함수의 H/sub .inf./ 노옴의 크기를 주어진 레벨 이하로 줄인다. 제어기는 볼록 최적화 알고리즘을 이용한 LMI 문제를 풀어서 구한다.

  • PDF

디지털 재설계를 이용한 관측기 기반 디지털 퍼지 제어기 설계 (Observer-Based Digital fuzzy Controller Design Using Digital Redesign)

  • 이호재;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제13권5호
    • /
    • pp.520-525
    • /
    • 2003
  • 본 논문은 지능형 디지털 재설계 기법을 이용한 Takagi-Sugeno (T-S) 퍼지 시스템의 관측기 기반 출력 궤환 디지털 제어기 설계 기법을 제안한다. 지능형 디지털 재설계란 아날로그 퍼지 모델 기반 제어기를 등가의 성능을 발휘하는 퍼지 모델 기반 디지털 제어기로 변환하는 기법을 일컫는다. 여기서 등가의 성능은 상태 정합의 정확도를 의미한다. 본 연구에서 고려된 지능형 디지털 재설계 기법은 정합되어야 할 두개의 선형 작용소의 놈(norm)을 최소화하는 볼록 최적화 문제로 간주한다. 선형 행렬 부등식의 형태로 문제를 구성함으로써 재설계된 디지털 제어기에 의한 시스템의 안정가능성을 증명할 수 있다. 또한 제어기와 관측기의 재설계는 독립적으로 설계될 수 있음을 증명한다.

연속 영상에서 강인한 얼굴 및 얼굴 특징 추적 (Robust Face and Facial Feature Tracking in Image Sequences)

  • 장경식;이찬희
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.1972-1978
    • /
    • 2010
  • AAM(Active Appearance Model)은 변형 가능한 형태의 검출에 가장 효과 적인 방법의 하나이며, 수학적으로 최적화 문제이다. 비용함수는 최소자승 함수이어서 볼록 함수이나, 탐색 공간이 볼록공간이 아니므로 국소 최소값이 전역 최소값인 것으로 보장 되지 않는다. 즉 초기값이 전역 최소값 근방에서 출발하지 않으면, 지역 최소값에 수렴하여 정확한 얼굴 윤곽 검출이 어려워진다. 본 논문에서는 연속적인 입력영상에 SIFT(Scale Invariant Feature Transform)와 유전자 알고리즘을 사용하여 눈동자를 검출하고 AAM 모델의 초기화 정보로 사용함으로써 조명과 배경에 강인한 AAM 기반의 얼굴 정합 방법을 제안한다. 실험을 통하여 제안한 AAM 기반 얼굴 정합 방법이 자세, 얼굴 배경 등에 대해 기존의 AAM 기반 얼굴 정합 방법보다 더 강인한 것으로 확인 되었다.

추계학적 최적화방법에 의한 기존관수로시스템의 병열관로 확장 (Stochastic Optimization Approach for Parallel Expansion of the Existing Water Distribution Systems)

  • 안태진;최계운;박정응
    • 물과 미래
    • /
    • 제28권2호
    • /
    • pp.169-180
    • /
    • 1995
  • 관망상배관(Looped networks)시스템에서 관수로시스템의 전체비용은 폐회로유량(Loop flows)에 따라 영향을 받는다. 따라서 관망상배관의 최적설계를 위한 수학적모형을 추계학적 최적화방법에 적용하기 위하여 폐회로유량의 섭동(Perturbations)으로 전체비용이 변하게 하였다. 관망상 배관문제의 분석가능영역은 수많은 국지해(Local optimum)를 갖는 비볼록(Nonconvex)이므로 분석가능영역의 효율적인 심사를 위하여 수정추계학적 심사방법을 제안하였으며 이 방법은 국부심사단계(Global search phase)와 국지심사단계(Local search phase)로 구성되어 있다. 국부탐사에서는 점차적으로 국지해를 증진시키며 국지탐사에서는 국부탐사단계에서 교착상태에 있는 국지해로 부터 벗어나게 하거나 최종국지해를 증진시킨다. 제안한 방법의 효율성을 검정하기 위하여 참고문헌에 있는 기존관수로시스템의 병열관로(Parallel pipe line) 확장문제를 표본으로 채택하여 제안한 방법을 적용한 결과 먼저 발표된 연구자들의 비용보다 적은 비용으로 설계할 수 있었다.

  • PDF

스마트 스페이스 구축을 위한 강인 지능형 디지털 제어기 개발 (Development of Robust Intelligent Digital Controller for Smart Space)

  • 주영훈
    • 한국지능시스템학회논문지
    • /
    • 제18권1호
    • /
    • pp.60-65
    • /
    • 2008
  • 본 논문에서는 강인 디지털 제어기를 통한 스마트 스페이스의 안정도에 대해 논의하고자 한다. 제안된 제어기 설계 방법은 지능형 디지털 재 설계 기법을 적용하는 것이다. 좀 더 구체적으로, 불확실성 및 비선형성이 포함된 아날로그 시스템을 Takagi-Sugeno 퍼지 모델을 사용하여 나타낸다. 그리고 전역적 지능형 디지털 재 설계를 위하여 해당 문제를 볼록 최적화 관점으로 변환 한 후, 에러가 가질 수 있는 놈의 영역을 최소화하여 상태 정합을 이루고자 하였다. 전역적 접근을 통해 정리된 식은 선형 행렬 부등식으로 나타나게 된다. 마지막으로, 설계된 제어기를 HVAC (Heating, ventilating, and air conditioning) 시스템에 적용함으로써 효율성을 입증하고자 한다.