• 제목/요약/키워드: 선형최적화기법

검색결과 438건 처리시간 0.027초

RCGKA기반 퍼지 시스템 최적화 및 시계열 예측 응용 (Fuzzy System Optimization Based on RCGKA and its Application to Time Series Prediction)

  • 방영근;심재선;박종국;이철희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1644_1645
    • /
    • 2009
  • 본 논문은 비정상 시계열 예측을 위한 다중모델 퍼지 시스템과, 제안된 시스템의 최적화를 위한 유전 알고리즘의 응용을 다룬다. 일반적으로, 퍼지 예측시스템의 성능은 비선형 데이터가 가지고 있는 다양한 패턴이나 법칙성, 경향 등을 잘 분석하고 시스템에 반영함으로써 개선될 수 있다. 따라서, 본 논문은 원형 시계열의 특성을 보다 잘 반영할 수 있는 그들의 차분데이터를 시스템에 적용하며, 생성 가능한 차분 데이터들 중 원형 시계열의 특징에 가까운 일부를 추출하여 다중모델 퍼지 예측 시스템을 구현함으로써 다양한 원형시계열의 패턴이나 법칙성 등이 고려될 수 있도록 하였다. 다중 모델 퍼지 시스템의 각각의 예측기에는 구조가 간단한 k-means 클러스터링 기법을 적용하여 구현의 용이성을 꽤하였으며, 성능평가를 통해 선택된 최종 예측기는 RCGKA(real-coded genetic k-means clustering algorithms)를 통해 더욱 최적화된 규칙기반을 가지게 함으로써 예측성능이 개선될 수 있도록 하였다. 본 논문에 사용된 최적화 기법인 RCGKA에는 또한 성능이 우수한 다양한 유전연산자를 도입하여 더욱 예측기 성능이 강화될 수 있도록 하였으며, 시뮬레이션을 통해 제안된 예측시스템의 효용성을 증명하였다.

  • PDF

연안 해역 소형 함정 소요 최적화 모델링 연구 (An Optimization Modeling Study on Coastal Patrol Killer Medium(PKM) Requirement)

  • 홍윤기;김영인;김양래;이정우;장동학
    • 한국국방경영분석학회지
    • /
    • 제36권2호
    • /
    • pp.25-37
    • /
    • 2010
  • 본 연구는 한반도 연안 해역에서 발생할 수 있는 다양한 작전유형을 바탕으로 소형 고속 함정의 적정 소요를 산출하기 위한 방법론적 접근이다. 이 연구방법은 운용 해역을 단위 경비구역으로 구분하고 구역할당 모형과 군집화 모형 등을 활용하였다. 이는 지금까지 작전 운용 장비의 적정 소요 산정시 선형기법등을 여러 가지 다양한 방법을 통해 검증해온 방법과는 달리, 최적화 기법을 활용한 작전 함정의 소요를 모델링하는 방법을 채택하였다. 이러한 경비구역에서 임무수행이 가능한 소형 고속 함정의 적정 소요는 "소요 최적화 프로세스"를 거쳐 소위 "하이브리드 적정 소요 모형"에 의하여 적정성을 산출, 검증하는 모델링 방법으로 제시하고자 한다.

컨벡스 프로그래밍을 이용한 추진-활공 유도탄의 중기궤적 최적화 (Mid-course Trajectory Optimization for Boost-Glide Missiles Based on Convex Programming)

  • 권혁훈;홍성민;김경훈;김윤환
    • 한국항공우주학회지
    • /
    • 제49권1호
    • /
    • pp.21-30
    • /
    • 2021
  • 탐색기를 탑재한 유도탄의 중기궤적은 탐색기 시야(FOV : Field-Of-View) 내에서 표적을 탐지하며, 전환 시점에서의 기동성을 최대화하도록 설계하는 것이 요구된다. 유도탄의 비행궤적 최적화 문제는 여러 구속조건이 적용된 비선형 문제로 일반적인 해석해를 도출하기 어렵기 때문에 그 동안 다양한 계산적인 방법들이 제시되어 왔다. 본 논문에서는 추진-활공 유도탄의 중기궤적 최적화 문제를 컨벡스 최적화 기법인 2차 원뿔 프로그래밍을 이용하여 산출하였다. 먼저, 운동방정식의 상태변수를 최소화하기 위해서 제어변수 구속조건이 추가된 제어변수 추가 형태의 운동방정식을 구성하였다. 또한, 자유 종말시간 문제와 추진시간 문제를 대처하기 위하여 정규화된 시간 변수를 독립 변수로 설정하였다. 그리고, 운동방정식과 제어변수 구속조건을 컨벡스 형태로 변환하기 위하여 각각 부분 선형화와 무손실 컨벡스 변환을 적용하였다. 마지막으로, 본 논문에서 제시된 방안의 타당성을 확인하기 위하여 비선형 최적화 프로그래밍 결과와 비교하였다.

다중 연속질의에서 슬라이딩 윈도우 집계질의 최적화를 위한 선형 자원공유 기법 (Linear Resource Sharing Method for Query Optimization of Sliding Window Aggregates in Multiple Continuous Queries)

  • 백성하;유병섭;조숙경;배해영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권6호
    • /
    • pp.563-577
    • /
    • 2006
  • 스트림 처리기는 다수의 연속질의에서 제한된 자원을 효율적으로 이용하기 위하여 자원공유 기법을 이용한다. 기존의 기법은 계층구조를 유지하여 집계질의를 처리한다. 그래서 삽입연산은 계층구조 재구성 비용이 필요하다. 또한 검색연산은 서로 다른 슬라이딩 윈도우 크기에 속하는 집계정보 검색비용이 필요하다. 그래서 본 논문에서는 보다 빠른 질의 처리를 위해 선형 자료구조를 사용한다. 제안기법은 팬(Pane)크기 결정단계와 팬 생성단계, 팬 삭제단계로 구성된다. 팬 크기 결정단계는 정확한 집계정보를 유지하기 위한 최적 팬 크기를 결정하는 단계이며, 팬 생성단계는 스트림 버퍼로부터 팬 크기만큼의 데이타에 대한 집계정보를 저장하는 단계이다. 팬 삭제단계는 더 이상 연속질의가 사용하지 않는 팬을 삭제하는 단계이다. 제안 기법은 선형 자료 구조를 이용하므로 계층구조를 이용하는 자료 구조에 비해 자원을 적게 사용한다. 또한 스트림 데이타가 입력되어도 팬 크기에 해당하는 집계정보만 계산하면 되므로 집계정보 삽입비용이 감소하고, 서로 다른 슬라이딩 윈도우 크기에 대해서도 선형검색으로 집계정보 검색비용이 감소한다. 성능평가를 통하여 제안기법이 적은 메모리 사용 결과를 보였으며, 질의 처리 속도가 증가하였다.

마이크로파대용 선형 전력증폭기의 효율개선에 관한 연구 (Study on the improved efficiency of Microwave linear Power amplifier)

  • 부종배;김갑기
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.1934-1939
    • /
    • 2006
  • 현재의 디지털 통신 시스템은 매우 다양한 디지털 변조 방식을 채택하고 있다. 이러한 통신 시스템에서는 인접 채널에 대한 간섭을 최대한 줄이기 위해서 필연적으로 선형 전력증폭기를 요하며 동시에 높은 효율의 전력증폭기가 요구된다. 본 논문에서는 선형성 및 효율이 동시에 개선되는 방식의 Doherty전력 증폭기를 시뮬레이션 최적화 기법을 통해 설계하고 동시에 시뮬레이션을 통해 설계한 평형 전력 증폭기의 결과와 비교하여 효율이 20% 선형성이 10dB 개선됨을 보였다.

HOTCONTAINER를 사용한 컨테이너선의 선형 최적 설계에 관한 연구 (Study on the Automatic Hull-form Optimal Design of Container Carriers Using HOTCONTAINER)

  • 최희종;구현모
    • 해양환경안전학회지
    • /
    • 제30권1호
    • /
    • pp.118-126
    • /
    • 2024
  • 본 논문에서는 컨테이너선의 선형 최적 설계 자동화와 관련하여 연구한 내용과 결과를 정리하였다. 컨테이너선은 일반적으로 프루우드 수 0.26 근처에서 운항하는 선박으로 이 속도에서 운항하는 선박 전용 선형 최적 설계 자동화를 구현하기 위하여 최적화 알고리즘, 선형 변경 알고리즘, 선박 성능 예측 알고리즘, 자동화 알고리즘 그리고 반복적 계산 기법을 적용하여 컨테이너선의 선형 최적 설계 자동화가 가능한 수치해석 컴퓨터 프로그램을 개발하였으며, HOTCONTAINER라고 명명하였다. 본 연구에서는 선형 최적 설계를 위한 설계 변수의 적절한 선정을 위하여 민감도 분석 알고리즘을 개발하여 적용하였다. 개발된 선형 최적 설계 자동화 알고리즘의 신뢰성과 실선 적용성을 파악하기 위하여 세계적으로 다양한 연구가 진행된 컨테이너 선박인 KCS 선박을 대상 선박으로 하여 선형 최적 설계 자동화 수치해석을 수행하여 그 결과물로써 최적 선박을 도출하고, 대상 선박과 최적 선박의 조파저항과 파계 그리고 파고를 비교하였다. 결론적으로 최적 선박이 대상 선박과 비교하여 조파저항이 47.63% 감소한 것을 볼 수 있었으며, 배수량과 접수 표면적은 각각 0.50%, 0.39% 감소한 것을 볼 수 있었다.

디지털 전치 왜곡기의 성능 향상을 위한 고전력 증폭기의 모델링 기법 (Modeling of High Power Amplifier for Improving the Performance of Digital Pre-Distorter(DPD))

  • 김현준;윤인우;손예슬;김준태;김중일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.66-68
    • /
    • 2016
  • 무선 통신 시스템에서 장거리 신호송출을 위해 사용하고 있는 고전력 증폭기(HPA, High Power Amplifier)는 증폭기의 비선형성 때문에 송출신호에 왜곡을 야기시키며 이 때문에 선형구간만을 사용하게 되어 그 전력 효율이 떨어지게 된다. 이 비선형 특성을 해결하기 위하여 디지털 사전 왜곡기(DPD, Digital Pre-distorter)를 HPA 의 앞단에 채용하여 송출신호를 선형화 시키고 효율도 높이게 된다. 이 DPD는 대부분 HPA를 특정 모델이라고 가정하고 최적화 알고리즘을 통해 설계되는데 HPA의 모델에 대한 가정이 맞지 않을 경우 설계된 DPD의 성능이 떨어질 수 있다. 따라서 HPA의 모델을 정확하게 아는 것은 DPD 설계에 있어서 중요한 이슈가 된다. 본 논문에서는 실제 상용되는 HPA에 대해 이미 알려진 다양한 HPA의 모델 중에서 가장 적합한 모델을 선정하고 또한 그 모델의 계수를 얻어내는 방법을 소개한다. 이렇게 얻어진 HPA의 모델정보는 최적의 DPD 설계에 사용될 수 있다. 각 HPA 모델에 대한 파라메터를 구함에 있어서 알려진 최적화 방법 이외에 직접 적용이 어려운 경우에는 기존 방식을 수정하고 그 방식을 사용하였다. 실제 HPA 의 입출력 신호를 실시간 수집하고 컴퓨터 모의실험을 수행하여 동일한 HPA 입력 신호에 대해 실제 HPA의 출력과 찾아낸 최적 모델의 출력을 비교 분석함으로써 실제 찾아낸 모델이 가장 정확하게 상용 HPA를 모델링 하고 있음을 확인하였다.

  • PDF

최적화 기법을 이용한 모울트 체결체의 강성 평가 (Stiffness Determination of a Bolted Member Using Optimization Technique)

  • 김태완;손용수;박성호
    • 전산구조공학
    • /
    • 제6권4호
    • /
    • pp.99-105
    • /
    • 1993
  • 본 연구에서는 보울트-너트 체결기구의 체결장력 설계(Pre-Load Design)시 중요한 인자의 하나인 체결체의 강성(Stiffness)을 유한요소법을 이용하여 해석하였다. 비선형 간극요소(Non-linear Gap Element)와 최적화 기법(Optimization Technique)을 도입하여 유한요소해석 과정에서 요구되는 경계조건(Boundary Condition)의 설정과정을 일반화하였으며, 체결체간의 기밀성 상실 현상을 입증하였다. 변형량과 응력분포로부터 체결체의 강성을 해석하고, 기존의 경험식의 적용범위를 검토하였다.

  • PDF

음향측정을 위한 빔형성에서의 최적 가중상수 설계 기법 (An Algorithm on Optimum Weighting Design in Beamforming for Acoustic Measurement)

  • 도경철;손권;이용곤;손경식
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
    • /
    • pp.121-124
    • /
    • 1999
  • 본 논문에서는 선형배열을 이용하여 음향을 측정하기 위한 새로운 빔형성 알고리듬을 제안한다. 제안 알고리듬은, FIR필터 설계기법에 의해 가중상수 및 원하는 빔패턴을 설정하고 이를 초기치로 사용하여 원하는 빔패턴과의 오차가 최소가 되도록 가중상수를 최적화시킨다. 주파수영역의 지향지수 균일성 유지를 위해 옥타브대역을 부대역으로 세분하고 의사역행렬에 의해 전달행렬을 정방행렬화하여 부대역별로 최적화를 수행한다.

  • PDF

동축선로 공진기를 이용한 필터의 수동 상호변조 왜곡신호 해석 및 최적화 (Analysis and Optimization of Passive Intermodulation Distortion in Microwave Filter using Coaxial Line Resonator)

  • 조인귀;김진태;정명영;최태구
    • 한국전자파학회논문지
    • /
    • 제12권5호
    • /
    • pp.734-739
    • /
    • 2001
  • 본 논문에서는 동축선로 공진기를 이용한 필터에서 발생하는 수동 상호변조 왜곡신호의 분석 및 최적화 기법을 제시하였다. 개발한 시뮬레이션 기법은 필터의 치수 변화를 통해 필터의 선형응답 특성에 영향을 주지 않고 수동 상호변조 왜곡신호 수준을 낮출 수 잇다. 필터의 수동 상호변조 왜곡신호 수준은 필터를 형성하는 각 공진기를 통해 흐르는 전류의 양에 의해 결정되며, 이러한 전류의 제어를 통해 공진기형 필터의 수동 상호변조왜곡 신호를 감소시킬 수 있다.

  • PDF