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

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

비 최소위상 플랜트에 대한 LQG/LTR에 관한 연구(II) : 최적 근사 방법의 실현 (A Study on the LQG/LTR for Nonminimum Phase Plant (II) : Realization for the Optimal Approximation Method)

  • 강진식;서병설
    • 한국통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.981-991
    • /
    • 1991
  • LQG의 강인성 증진을 위하여 제안된 LGQ/LTR방법은 비 최소위상 플랜트에 대하여 적용할 수 없는 이론적 제한성을 갖는다. 본 논문에서는 비 최소위상 플랜트에 대해서도 적용될 수 있는 세 단계로 구성된 새로운 LQG/LTR방법을 제안한다. 첫번째 단계로 주어진 비 최소위상 플랜트를 최소위상 플랜트로 근사화 시키기 위한 부가적인 feed-forward 보상기를 설계하며 다음 단계에서 전개사양에 맞도록 근사화된 비 최소위상 플랜트에 대하여 목표 루우프를 설계한다. 마지막 단계로 개루우프의 전달함수가 목표 루우프로 회복시키는 LTR을 설계한다. 제안된 방법이 비 최소위상 플랜트에 대한 제약을 해결할 수 있음을 시뮬레이션 예제를 통하여 보인다.

  • PDF

확률적 러프 집합에 기반한 근사 규칙의 간결화 (Reduction of Approximate Rule based on Probabilistic Rough sets)

  • 권은아;김홍기
    • 정보처리학회논문지D
    • /
    • 제8D권3호
    • /
    • pp.203-210
    • /
    • 2001
  • 본 논문에서는 저장 데이터베이스의 정보 시스템을 정제하여 새로운 객체를 근사 추론하기 위한 규칙 생성에 관한 연구이다. 이 때 많은 수의 규칙 생성은 의사결정자로 하여금 직관적인 판단을 어렵게 하며 의사 결정 시 부가되는 시간적인 단점도 있다. 그러므로 본 논문에서는 확률적 러프 이론에 기반하여 규칙을 최대한 간결화 하는 데 주안점을 두었다. 제안하는 알고리즘은 러프 이론에 기반한 최적 리덕트를 생성하는 과정에 확률적 개념을 도입하여 리덕트 생성에서부터 어느 정도의 허용치를 부여함으로써 기존의 규칙 생성 알고리즘의 근사 결정 규칙을 보다 간결하게 표현할 수 있다. 이 과정에서 제안한 확률적 최소 리덕트 생성 알고리즘은 기존의 리덕트를 더욱 작게하여 추론에 필요한 조건 속성의 수를 최소화하였고 이는 확률적 근사 결정 규칙의 생성 과정에서 시간 복잡도에 따른 시간을 줄일 수 있다. 제안된 알고리즘을 이용하여 패턴 분류 문제에 표준적으로 사용되는 IRIS 데이터와 Wisconsin Breast Cancer 데이터에 대해 실험하였으며 허용된 분류율 하에서 규칙의 수와 간결함의 정도를 기존 알고리즘과 비교하였다.

  • PDF

IEEE 802.11n 무선랜 표준용 LDPC 복호기의 최적 설계조건 분석 (An analysis of optimal design conditions of LDPC decoder for IEEE 802.11n Wireless LAN Standard)

  • 정상혁;나영헌;신경욱
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.939-947
    • /
    • 2010
  • IEEE 802.11n 무선 랜 표준의 채널 부호화 방법 중 하나인 LDPC(Low-Density Parity-Check) 부호는 오류정정 성능이 매우 우수하나 복호기 회로의 복잡도가 커서 복호성능과 하드웨어 복잡도 사이의 trade-off 관계를 고려한 설계가 중요하다. 본 논문에서는 최소합 알고리듬(Min-Sum Algorithm; MSA) 기반 LDPC 복호기에서 LLR(Log-Likelihood Ratio) 근사화가 복호성능에 미치는 영향을 분석하고, 이를 통해 LDPC 복호기의 최적 설계조건을 도출하였다. IEEE 802.11n 무선 랜 표준의 블록길이 1,944 비트, 부호화율 1/2의 LDPC 패리티 검사 행렬과 최소합 기반의 반복복호 알고리듬을 적용하여 LLR 근사화에 따른 비트오율(BER) 성능을 분석하였다. $BER=10^{-3}$에 대해 LLR 비트 폭 (6,4)와 (7,5)의 $E_b/N_o$는 0.62 dB의 차이를 보였으며, 최대 반복복호 횟수 6과 7에 대한 $E_b/N_o$의 차이는 약 0.3 dB로 나타났다. 시뮬레이션 결과로부터, LLR 근사화 비트 폭이 (7,5)이고 반복복호 횟수가 7인 경우에 가장 우수한 비트오율 성능을 나타내었다.

합성부재를 이용한 고층평면골조의 강성최적설계에 관한 연구 (A Study on Stiffness-based Optimal Design of Tall Plane Frameworks using Composite Member)

  • 김호수;이한주
    • 한국공간구조학회논문집
    • /
    • 제4권3호
    • /
    • pp.77-84
    • /
    • 2004
  • 본 연구에서는 횡하중을 받는 합성부재를 이용한 고층평면골조의 횡변위를 정량적으로 제어할 수 있는 효율적인 강성최적설계기법을 제시하고자 한다. 이를 위해 합성부재를 이용한 고층 구조물의 거동특성을 고려한 민감도 해석을 수행하며, 아울러 수학적계획법의 일반성을 유지하면서도, 큰 규모의 문제도 효율적으로 다룰 수 있는 근사화 개념을 도입하여 구속조건식을 설정한다. 특히 초기에 주어진 단면형상이 최적설계 과정동안 계속 유지된다는 가정을 이용하여 최적설계결과에서 구해진 단면특성에 따라 합성부재의 치수를 산출하는 방안을 강구한다. 제시된 정량적인 횡변위 제어 방안의 효용성을 검토하기 위해 두 가지의 50층 골조 예제가 고려된다.

  • PDF

다항 스플라인 회귀모형에서의 D-최적실험계획 (D-optimal design in polynomial spline regression)

  • 임용빈
    • 응용통계연구
    • /
    • 제4권2호
    • /
    • pp.171-178
    • /
    • 1991
  • 고정된 접목점을 갖는 다항 스플라인 회귀모형에 대한 D-최적실험 계획의 성질들이 연구되 었다. 또한 정규화된 B-스플라인을 이용하여 몇가지 경우에 대한 D-최적실험계획을 이론적 으로 구하였다. Kiefer-Wolfowitz 동치정리에 의하여 몇가지 모형에 대한 D-최적실험 계획 이 수리적인 방법에 의해 근사적으로 구하여 졌다.

  • PDF

대규모 TSP의 효율적 해결을 위한 분할 및 병합 알고리즘 (Korea Information Science Society)

  • 설춘룡;신태지;양명국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.31-33
    • /
    • 2004
  • TSP(Traveling Salesman Problem)는 주어진 N개의 City들을 단 한번씩만 거쳐 출발지로 되돌아오는 경로들 중 가장 작은 비용이 소요되는 경로를 찾는 문제이며, 고전적인 최적화 문제로 널리 알려져 있다. City의 수가 증가하면 최적 Tour를 찾기 위한 연산 시간이 길어지는 단점이 있다. 본 논문에서는 대규모 TSP의 효율적 해결을 위해 새로운 알고리즘을 제안한다. 본 논문에서는 대규모의 City들의 집합을 두개의 소집합으로 분할하고, 병합을 위해 하나의 Junction City를 지정한다. 분할된 두개의 소집합 각각의 최적 Tour를 구한 후 분할된 두 최적 Tour를 병합하여 하나의 근사 Tour를 구한다. 지정된 Junction City는 병합 시 최적 병합조건을 구하는 연산의 간편화를 기대할 수 있다.

  • PDF

H.264/AVC에서 DCT 계수의 근사화를 이용한 고속 인트라 모드 결정 기법 (Fast Intra Mode Decision for H.264/AVC by Using the Approximation of DCT Coefficient)

  • 라병두;엄민영;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.23-32
    • /
    • 2007
  • H.264 영상 부호화 표준은 인트라 예측에서 압축 효율을 향상시키기 위해 율-왜곡 최적화(RDO : Rate Distortion Optimization) 방법을 사용한다. 이러한 방법을 사용함으로써 현재 블록에 대한 최적의 부호화 모드의 선택이 가능해졌지만 복잡도와 연산은 이전대비 더욱 증가하였다. 본 논문은 우세한 에지 방향(DED : Dominant Edge Direction)의 예측을 통한 고속인트라 모드 결정 알고리즘을 제안한다. 이를 위해 이 알고리즘은 이산 코사인 변환(DCT : Discrete Cosine Transform) 계수를 근사화하여 이용한다. DED를 예측함으로써 $4{\times}4$ 휘도 블록의 경우 최적 모드 결정을 위한 율-왜곡 최적화 계산에 9개 모드 중 3개 모드가 선택된다. $16{\times}16$ 휘도 블록과 $8{\times}8$ 색상 블록의 경우 4개 모드 대신에 2개 모드가 최적 모드 결정을 위해 율-왜곡 최적화 계산을 수행한다. 이러한 방법을 이용한 실험 결과 인트라 전체 검색 방법대비 약 72%의 연산시간이 감소하는 결과를 보여준다.

순차적 크리깅 근사모델을 이용한 LMTT 이동체의 구조최적설계 (Structural Optimization for LMTT-Mover Using Sequential Kriging Approximation Model)

  • 이권희;박형욱;한동섭;한근조
    • 한국항해항만학회지
    • /
    • 제30권1호
    • /
    • pp.105-111
    • /
    • 2006
  • LMTT는 항만 자동화를 위한 수평 이송이 가능하도록 설계된 셔틀카와 격자구조의 레일에 부착된 스테이터 모듈(stator module)로 구성된 PMLSM(Permanent Magnetic Linear Synchronous Motor)에 의해 구동된다. 본 연구에서는 순차적 표본방법에 기초하여 구성된 크리깅 근사모델을 이용하여 이동체의 구조최적설계를 수행하였다. 본 논문에서는 셀 요소로 유한요소 모델링된 이동체(mover)의 경량화 설계를 위하여 강도기준을 고려하고, 설계변수로는 가로빔, 세로빔, 휠 빔의 두께로 설정하였다. 순차적 크리깅모델에 의하여 구해진 최적해를 상용프로그램인 GENESIS를 이용하여 구해진 최적해와 비교, 검토하였다.

강성최적설계법을 이용한 아웃리거 시스템의 거동특성 및 효율성 평가 (Structural Behavior Characteristics and Efficiency Evaluation of Outrigger System using Stiffness-Based Optimal Design Technique)

  • 김호수;이한주
    • 한국공간구조학회논문집
    • /
    • 제5권3호
    • /
    • pp.123-130
    • /
    • 2005
  • 본 연구에서는 횡하중을 받는 아웃리거 시스템의 횡변위를 정량적으로 제어할 수 있는 효율적인 강성최적설계기법을 제시하고 이를 이용하여 아웃리거 시스템의 거동특성 및 효율성을 평가하고자 한다. 이를 위해 아웃리거를 이용한 고층 구조물의 거동특성을 고려한 민감도 해석을 수행하며 아울러 수학적계획법의 일반성을 유지하면서도, 큰 규모의 문제도 효율적으로 다룰 수 있는 근사화 개념을 도입하여 구속조건식을 설정한다. 특히 초기에 주어진 단면형상이 최적설계 과정동안 계속 유지된다는 가정을 이용하여 부재재설계 기법을 개발한다. 제시된 정량적인 횡변위 제어 방안의 효용성을 검토하기 위해 네 가지 형태의 50층 고층구조물 예제가 고려된다.

  • PDF

직교배열실험을 이용한 해양플랜트 플로트오버 설치 작업용 능동형 DSF의 민감도해석과 근사모델 비교연구 (A Comparative Study on Approximate Models and Sensitivity Analysis of Active Type DSF for Offshore Plant Float-over Installation Using Orthogonal Array Experiment)

  • 김훈관;송창용
    • 한국융합학회논문지
    • /
    • 제12권3호
    • /
    • pp.187-196
    • /
    • 2021
  • 본 연구에서는 해양플랜트의 플로트오버 설치 작업을 위해 개발된 능동형 갑판지지 프레임(Deck support frame, DSF)의 구조설계에 대해 직교배열실험 방법을 이용한 민감도해석과 다양한 근사모델의 적용에 따른 설계공간의 근사화 특성에 관한 비교연구를 수행하였다. 본 연구의 목적은 효율적인 최적설계안 탐색과 높은 정확도의 근사모델을 생성할 수 있는 직교배열실험 기반의 설계 방법론을 제안하는 것이다. 설계인자는 주요 구조부재의 두께 치수를 적용하였고, 응답함수는 중량과 강도성능을 선정하였다. 직교배열실험을 이용하여 설계인자 별 응답함수에 대해 정량적인 영향도가 분석되었고, 최소중량설계를 실현할 수 있는 최상 설계조건이 탐색되었다. 직교배열실험 결과로부터 반응표면 모델, 크리깅 모델, 체비쇼프 직교 다항식 모델, 그리고 방사기저함수 신경망 모델과 같은 다양한 근사모델이 생성되었다. 근사모델의 결과를 통해 직교배열실험 결과의 타당성을 검증하였으며, 능동형 DSF의 설계공간에 대해 방사기저함수 신경망 모델이 가장 높은 정확도로 근사화할 수 있는 것으로 나타났다.