• 제목/요약/키워드: 비선형최소화

검색결과 425건 처리시간 0.033초

낮은 상호 상관관계를 갖는 비선형 확장 이진 수열 (Non-linear Extended Binary Sequence with Low Cross-Correlation)

  • 최언숙;조성진;권숙희
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.730-736
    • /
    • 2012
  • 의사난수열은 코드 분할 다중접속과 같은 무선통신에서 중요한 역할을 한다. 여러 사용자가 동시에 시스템에 접속할 때 충돌이 발생 할 수 있는데, 의사난수열의 낮은 상관관계는 그런 통신시스템에서 다중 접속 간섭을 최소화 할 수 있다. 본 논문에서는 Welch bound의 관점에서 최적의 상호 상관관계 함숫값을 갖는 $m$-수열, GMW 수열, Kasami 수열, No 수열 등을 모두 포함하는 낮은 상호 상관관계를 갖는 비선형 확장 이진 수열군을 제안한다. 그리고 제안한 수열의 상호상관관계를 분석한다.

부분체를 이용한 비선형 수열의 상호상관관계의 효율적인 계산방법 (Computing Method of Cross-Correlation of Non-Linear Sequences Using Subfield)

  • 최언숙;조성진;김석태
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1686-1692
    • /
    • 2012
  • 확산수열(spreading sequence)은 다중 반송파 대역확산(multi-carrier spectrum) 통신시스템과 CDMA와 같은 무선통신에서 중요한 역할을 한다. 이러한 통신 시스템에서 낮은 상호상관관계를 갖는 확산수열은 다중접속 충돌을 최소화하고, 시스템의 보안수준을 가능한 높일 수 있다. 수열을 설계하는 데 있어 상호상관관계를 분석한는 것을 반드시 필요한 절차이다. 상호상관관계를 분석하기 위해서는 많은 계산 시간이 요구된다. 본 논문에서는 비선형 이진수열의 상호상관관계를 실제적으로 계산하는 과정에서 부분체를 이용하여 효과적으로 구하는 방법을 제안한다.

하이브리드 FVM/FDM 기반의 2차원 흐름 및 스칼라 이송 모형 개발 (Development of 2DH hydrodynamic and scalar transport model based on hybrid finite volume/finite difference method)

  • 황순철;손상영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.105-105
    • /
    • 2021
  • 본 연구에서는 2차원 비선형 천수모형과 수심평균된 스칼라 이송모형을 해석하는 수치모형에 대해 기술하였다. 수치모형의 정확성을 보장함과 동시에 안정성을 높이기 위해 유한체적법, 플럭스 재구성 및 minmod 제한자를 사용하였다. 비선형 천수방정식의 이송항과 바닥 경사항은 계산된 수심의 양수 보존과 흐름의 정상 상태를 보장하기 위한 second order well-balanced positivity preserving central-upwind method를 이용하여 수치적으로 이산화되었다. 마찬가지로, 이송-확산 방정식 내 이송항은 동일한 2차 풍상차분법을 통해 수치적으로 풀이하였다. 격자점 경계면에서의 불연속으로 인한 수치진동을 방지하기 위해 이송항의 계산에 포함된 보존항의 차이로 인해 발생하는 스칼라의 수치확산을 최소화하기 위해 무차원의 비소산함수를 도입하였다. 또한, 확산항은 유한차분법을 이용하여 이산화하였다. 제안된 수치모형은 시간미분항의 계산을 위해 오일러 기법을 적용하여 계산된 수심 및 스칼라의 양수 보존여부와 함께 정지된 흐름의 정상 상태의 보존여부를 확인하였다. 제안된 수치모형의 해석 정확성을 평가하기 위해 1, 2차원 공간 내 다양한 흐름 조건에서의 해석해를 이용한 3개의 벤치마크 테스트를 수행하였다. 평균 제곱근 오차(Root Mean Squared Error, RMSE)를 산정하여 수치모형의 성능을 정량적으로 평가하였으며, 비소산함수를 적용함에 따라 스칼라의 수치확산이 감소하게 되었음을 확인하였다. 또한, 세 차례의 벤치마크 테스트 결과는 공통적으로 수치모형에 의해 계산된 결과값이 비소산함수를 고려함에 따라 해석해와 잘 일치함을 확인하였다.

  • PDF

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

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

Support Vector Machine과 상태공간모형을 이용한 단변량 수문 시계열의 동역학적 비선형 예측모형 (Dynamic Nonlinear Prediction Model of Univariate Hydrologic Time Series Using the Support Vector Machine and State-Space Model)

  • 권현한;문영일
    • 대한토목학회논문집
    • /
    • 제26권3B호
    • /
    • pp.279-289
    • /
    • 2006
  • 최근에 수문시계열로부터 저차원의 비선형 거동을 재구성하고자 하는 연구가 활발히 진행되고 있다. 이러한 관점에서 본 연구에서는 Support Vector Machine(SVM)을 이용하여 우수한 상태-공간 재구성 능력을 갖는 비선형 예측모형을 구성하여 Great Salt Lake(GSL) Volume에 적용하였다. SVM은 Kernel 함수로부터 유도된 고차원의 특성공간 안에서 선형함수의 가상공간을 이용하는 Machine Learning 방법론이다. 또한 SVM은 훈련자료로부터 얻어지는 평균제곱오차가 아닌 일반화된 오차를 최소화함으로써 상대적으로 기존 방법에 비해 적은 수의 매개변수와 과적합(over fitting)을 피하면서 비선형 함수의 최적화가 가능하다. 본 연구에서 제시한 SVM 회귀분석의 적용성은 미국의 GSL의 2주 간격 Volume을 대상으로 검토하였다. SVM을 이용한 비선형 예측모형은 GSL Volume의 2주(1-Step), 8주(4-Step)와 반복예측(Iterated Prediction, 121-Step)까지 적용되었다. 본 연구에서는 극치사상 즉, 급격한 감소 및 증가 구간을 예측하는데 있어서 훈련구간과 예측구간을 구분하여 모형의 신뢰성을 평가하였다. 예측결과SVM은 훈련자료로부터 적은 수의 관측치를 이용하여 동역학적 거동을 추출할 수 있었으며 실제 관측자료와 거의 유사한 예측이 가능함을 통계적 지표로 확인할 수 있었다. 따라서 비선형 수문시계열의 단기 예측을 위한 모형으로 적용이 가능할 것으로 판단된다.

LED 조명용 전력변환장치의 전류 리플 최소화 기법 (A Current Ripple Reduction Method of LED Lighting System)

  • 홍석진;신수철;고영상;이희준;원충연;이택기
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 전력전자학술대회 논문집
    • /
    • pp.449-450
    • /
    • 2012
  • 본 논문에서는 MOSFET의 전계효과를 이용하여 LED 조명용 전력변환기 출력의 전류 리플을 최소화 하는 방법과 이로 인하여 발생하는 스위칭 손실을 최소화하는 기법을 제안한다. 제안하는 방식은 MOSFET의 선형영역을 사용하여 출력 전류를 제어함으로써, 전력변환기의 출력 전류에 리플이 발생하지 않는다. 이러한 방식은 스위칭 방식의 전력변환 회로에 비하여 출력전류리플이 상대적으로 매우 작기 때문에, 수동필터를 최소한으로 설계할 수 있는 장점을 갖는다. 제안된 방법을 전통적인 Buck 컨버터에 적용하고 시뮬레이션을 통하여 제안된 회로와 알고리즘의 이론적 타당성을 검증하였다.

  • PDF

적응 전치 왜곡기를 이용한 고전력 증폭기의 선형화 알고리듬 (A HPA Linearization Algorithm Using an Adptive Pre-distorter)

  • 한동석;황태원;이규만
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 학술대회
    • /
    • pp.179-183
    • /
    • 1999
  • 일반적인 통신 시스템에서 높은 전력을 가지는 출력 신호를 얻기 위하여 고전력증폭기(HPA)의 사용은 필수적이다. 그러나 HPA를 통과한 신호는 AM/AM 및 AM/PM의 비선형왜곡이 발생하는 단점을 가지고 있다. 그 결과 송신신호의 대역내 신호 스펙트럼이 왜곡되고 신호의 대역폭을 확장시켜 인접채널에 간섭을 유발한다. 본 논문에서는 HPA의 비선형 왜곡 특성을 보상하기 위하여 기저대역에서 룩업테이블(LUT)을 이용한 전치왜곡기의 동작 알고리듬을 제안한다. 먼저, LUT의 빠른 초기화를 위하여 송신신호로부터 HPA의 특성을 예측하여LUT를 초기화 시키는 알고리듬을 제안한다. 그리고 통신중에 HPA의 특성이 변화할 경우에 대비하여 평균자승오차를 최소화하는 적응알고리듬을 제안한다.

  • PDF

AANN-기반 고장 센서노드 검출 기법에 관한 연구 (A study on the development of AANN-based faulty sensor node detection algorithm for sensor network)

  • 이영삼;육의수;김성호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.385-388
    • /
    • 2006
  • 비선형 주성분 분석은 기존에 널리 알려져 있는 주성분 분석기법과 유사한 다변수 데이터 분석을 위한 새로운 접근 방법이다. 비선형 주성분 분석은 AANN(Auto Associative Neural Network)으로 PCA와 마찬가지로 변수들 간에 존재하는 상관관계를 제거함으로써 고차의 다변수 데이터를 정보의 손실을 최소화하면서 최소 차원의 데이터로 변환하는 기법이다. AANN 기반 센서노드 고장검출 기법을 실제 센서 네트워크에 적용하여 봄으로써 센서 드리프트 등과 같은 센서 고장의 검출 및 유효한 센서 보정 성능을 확인하였다.

  • PDF

상수도 관망개선의 최적설계 (Optimal Rehabilitation Model for Water Distribution Systems)

  • 김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1993년도 수공학연구발표회논문집
    • /
    • pp.535-543
    • /
    • 1993
  • 이 논문의 목적은 기존의 상수도 관망을 개선하는데 있어 어느 관을 교체 또는 재생할 것인가와 펌프용량을 얼마나 늘릴 것인가를 결정함으로써 관망내 각 급수지점에서의 요구유량및 수압을 만족시킴은 물론 그에 드는 비용을 최소화시키는 모델을 개발하는데 있다. 이 논문은 관교체 비용, 세관 및 재생 비용, 관보수 비용, 펌핑 비용, 펌프시설 확충비용 등의 다섯가지 비용들을 비교 검토함으로써 의사결정을 하게 된다. 제약조건식으로는 급수 조건식, 에너지 방정식, 수리학적 방정식, 결정 조건식, 한계 조건식, 정수 조건식 등이 있다. 이 모델을 수식화하면 정수혼합 비선형계획법 (mixed-integer nonlinear programming, MINLP) 문제가 된다. 이 문제를 풀기 위해 비선형해법의 GRG (generalized reduced gradient) 방법과 분기와 한계 (banch and bound) 기법을 통한 implicit enumeration 기법을 접목시키는 방법을 제안하였다.

  • PDF

표적 충돌각을 고려한 BTT 미사일용 최적 종말 유도 법칙 (Optimal Terminal Guidance Law for BTT Missiles considering Impact Angle)

  • 박노용;박진원;송성호;하인중
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.217-218
    • /
    • 2007
  • 최근 개발된 비선형 자동조종 제어기를 사용하면 비행 환경에 무관하게 BTT 미사일의 입출력 동특성이 일정한 선형 시스템의 형대로 표현될 수 있다. 본 논문에서는 이와 같은 특성을 바탕으로 BTT 미사일이 목표물의 취약 지점을 정밀하게 요격할 수 있도록 자동조종장치 동역학의 시간 지연 효과를 고려하여 표적 충돌각을 최소화하는 최적 종말 유도 법칙을 설계하였다. 제안된 최적 종말 유도 법칙은 극좌표 변환을 사용하지 않기 때문에 가제어성을 보장하며, 가속도 편향값을 사용하지 않기 때문에 기존의 유도 법칙에 비하여 미사일의 기동성을 향상시킬 수 있는 장점을 갖는다.

  • PDF