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

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

OFDM 시스템의 비트 및 부채널 할당을 위한 선형계획법 기반 휴리스틱 (A Linear Program Based Heuristic for the Bit and Subchannel Allocation in an OFDM System)

  • 문우식;김선호;박태형;임성빈
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.67-75
    • /
    • 2013
  • OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF 간섭에 대한 강인성, 낮은 다중경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트할당을 위한 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자 OFDM 시스템에서 총전송전력을 최소화하는 부채널 및 비트 할당을 위한 0-1 정수계획법문제의 선형계획법 dual 문제의 특성을 기존의 볼록최적화기법 접근법과 비교하고 선형계획법 dual 해를 이용한 primal 휴리스틱 알고리즘을 제안한다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 제안된 휴리스틱 해의 성능을 기존의 MAO, ESA 휴리스틱 해 및 정수계획법 최적해와 성능을 비교하였다.

Powrer Series를 이용한 불확실성을 갖는 비선형 시스템의 지능형 디지털 재설계 (Intelligent Digital Redesign for Uncertain Nonlinear Systems Using Power Series)

  • 성화창;박진배;고성현;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제15권7호
    • /
    • pp.881-886
    • /
    • 2005
  • 본 논문은 복합 상태 공간에서의 피지 기반 제어기를 이용한 지능형 디지털 재설계의 전 역적 접근 방안에 대해 제안하고자 한다. 이산화를 통한 제어기 설계에 있어서 불확실성이 포함된 실시간 비선형 시스템에 대해 보다 효율적이고 안정적인 접근을 위해 TS 퍼지 모델이 사용되었다. 그리고 전 역적 접근을 위한 방안으로서 문제를 볼록 최적화 관점으로 변환 후, 에러가 가질 수 있는 놈의 영역을 최소화하여 상태 접합을 이루고자 하였다. 또한 power series를 사용함으로써 불확실성이 조합된 비선형 시스템을 보다 더 정확하게 분석하였다. 샘플링 기간이 충분히 작다면, 불확실 비선형 시스템의 실시간 시스템으로의 전환이 충분한 이유를 가지게 된다. 전 역적 접근을 통한 디지털로 제어된 시스템은 선형 행렬 부등식 형태로 바꾸어 시스템의 안정성을 보장하고자 하였다. 마지막으로 TS 퍼지 모델로 분석된 혼돈 Lorenz System에 적용함으로써 제안된 방법의 안정성과 효율성을 보장받게 된다.

특이시스템의 비약성 $H_{\infty}$ 제어기 설계 알고리듬 개발 (Development of non-fragile $H_{\infty}$ controller design algorithm for singular systems)

  • 김종해
    • 전자공학회논문지SC
    • /
    • 제42권6호
    • /
    • pp.9-14
    • /
    • 2005
  • 본 논문은 특이시스템과 곱셈형 섭동을 가지는 제어기에 대한 비약성 $H_{\infty}$ 제어기 설계 알고리듬을 제안한다. 제어기가 존재할 조건과 비약성 $H_{\infty}$ 제어기 설계 방법 및 제어기에서의 비약성 척도를 선형행렬부등식 접근방법으로 제안한다. 또한, 특이치 분해와 변수치환 및 슈어 여수정리를 이용하여 구한 충분조건은 구하고자 하는 모든 변수의 견지에서 볼록최적화(convex optimization)가 가능한 하나의 선형행렬부등식으로 변형된다. 따라서, 제안한 비약성 $H_{\infty}$ 제어기는 점근적 안정성과 폐루프 특이시스템의 $H_{\infty}$ 노옴 유계 및 제어기의 곱셈형 섭동에 대한 안정성을 보장한다. 또한, 제안한 알고리듬을 이용하면 변수 불확실성을 가지는 특이시스템에 대한 강인 비약성 $H_{\infty}$ 제어기 설계 문제에도 쉽게 확장됨을 보인다. 마지막으로, 수치예제를 통하여 제안한 알고리듬의 타당성을 검증한다.

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

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

불확실성을 갖는 비선형 시스템의 강인한 지능형 디지털 재설계 (Robust Intelligent Digital Redesign of Nonlinear System with Parametric Uncertainties)

  • 성화창;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.138-143
    • /
    • 2006
  • 본 논문은 불확실성을 포함한 비선형 시스템에 대한 제어를 위해 강인 지능형 디지털 재설계의 전 역적 접근 방안에 대해 제안하고자 한다. 이산화를 통한 제어기 설계에 있어서 불확실성이 포함된 실시간 비선형 시스템에 대해 보다 효율적이고 안정적인 접근을 위해 T-S 퍼지 모델이 사용되었다. 그리고 전역적 접근을 위한 방안으로서 문제를 볼록 최적화 관점으로 변환 후, 오차가 가질 수 있는 놈의 영역을 최소화 하여 상태 접합을 이루고자 하였다. 또한 쌍선형과 역 쌍선형 기법을 사용함으로써 불확실성이 포함된 비선형 시스템을 보다. 더 정확하게 분석하였다. 샘플링 기간이 충분히 작다면, 불확실 비선형 시스템의 실시간 시스템으로의 전환이 충분한 이유를 가지게 된다. 전 역적 접근을 통한 디지털로 제어된 시스템은 선형 행렬 부등식 형태로 바꾸어 시스템의 안정성을 보장하고자 하였다. 마지막으로 T-S 퍼지 모델로 분석된 혼돈 Lorenz system에 적용함으로써 제안된 방법의 안정성과 효율성을 확인한다.

딥앙상블 물리 정보 신경망을 이용한 기포 크기 분포 추정 (Estimation of bubble size distribution using deep ensemble physics-informed neural network)

  • 고선영;김근환;이재혁;구홍주;문광호;추영민
    • 한국음향학회지
    • /
    • 제42권4호
    • /
    • pp.305-312
    • /
    • 2023
  • 기포 크기 분포를 음파 감쇄 손실을 이용하여 역산하기 위해 Physics-Informed Neural Network(PINN)을 사용하였다. 역산에 사용되는 선형시스템을 풀기 위해 이미지 처리 분야에서 선형시스템 문제를 해결한 Adaptive Learned Iterative Shrinkage Thresholding Algorithm(Ada-LISTA)를 PINN의 신경망 구조로 이용하였다. 더 나아가, PINN의 손실함수에 선형시스템 기반의 정규항을 포함함으로써 PINN의 해가 기포 물리 법칙을 만족하여 더 높은 일반화 성능을 가지도록 하였다. 그리고 기포 추정값의 불확실성을 계산하기 위해 딥앙상블 기법을 이용하였다. 서로 다른 초기값을 갖는 20개의 Ada-LISTA는 같은 훈련데이터를 이용하여 학습되었다. 이 후 테스트시 훈련데이터와 다른 경향의 감쇄 손실을 입력으로 사용하여 기포 크기 분포를 추정하였고, 추정값과 이에 대한 불확실성을 20개 추정값의 평균과 분산으로 각각 구하였다. 그 결과 딥앙상블이 적용된 Ada-LISTA는 기존 볼록 최적화 기법인 CVX보다 기포 크기 분포를 역산하는데 더 우수한 성능을 보였다.

단순 라플라스 연산자를 사용한 새로운 고속 및 고성능 영상 화질 측정 척도 (A Novel Fast and High-Performance Image Quality Assessment Metric using a Simple Laplace Operator)

  • 배성호;김문철
    • 방송공학회논문지
    • /
    • 제21권2호
    • /
    • pp.157-168
    • /
    • 2016
  • 영상 처리 및 컴퓨터 비전 분야에 있어서, 평균 제곱 오차(Mean Squared Error: MSE)는 좋은 수학적 특성(예를 들어, 척도성(metricability), 미분가능성(differentiability) 및 볼록 성질(convexity))을 가짐으로 인해 많은 영상 화질 최적화 문제의 객관적 척도로 사용되어 왔다. 그러나 MSE가 영상의 왜곡 신호에 대한 시각적 인지 화질과 상관도가 높지 않다는 것이 알려지면서, 이를 해결하기 위해 위에서 언급한 좋은 수학적 특성과 높은 영상 화질 예측 성능을 동시에 가지는 객관적 영상 화질 측정(Image Quality Assessment: IQA)척도가 활발히 연구되어 왔다. 비록 최근 제안된 좋은 수학적 성질을 만족시키는 IQA 척도들은 MSE와 비교하여 매우 향상된 주관적 화질 예측 성능을 보이지만, 상대적으로 높은 계산 복잡도를 가진다. 본 논문은 이를 해결하기 위해, 단순 라플라스 연산자를 이용한 좋은 수학적 특성을 가지는 새로운 IQA 척도를 제안한다. 제안 IQA 방법에 도입한 단순 라플라스 연산자는 인간 시각 체계의 망막에서의 광도 자극에 대한 시신경 반응을 효과적으로 모사할 뿐만 아니라 계산이 매우 단순하기 때문에, 제안 IQA 척도는 단순 라플라스 연산자를 사용하여 매우 빠른 계산 속도와 높은 주관적 화질 점수 예측력을 확보하였다. 제안 IQA 척도의 효과를 검증하기 위해, 최신 IQA 척도들과 광범위한 성능비교 실험을 수행하였다. 실험 결과, 제안하는 IQA 척도는 모든 테스트 IQA 척도들 중 MSE를 제외하고 가장 빠른 처리 속도를 보였을 뿐만 아니라, 가장 높은 주관적 화질예측 성능을 보였다.