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

검색결과 440건 처리시간 0.031초

상대 운동과 최적화 기법을 이용한 정지궤도 위치유지에 관한 연구 (New Method for Station Keeping of Geostationary Spacecraft Using Relative Orbital Motion and Optimization Technique)

  • 정옥철;노태수;이상철;양군호;최성봉
    • 한국항공우주학회지
    • /
    • 제33권1호
    • /
    • pp.39-47
    • /
    • 2005
  • 본 논문에서는 정지궤도 위성의 상대 운동과 최적화 기법과의 결합을 통해 새로운 형태의 위치유지 기법을 제안하였다. 상대 궤도 운동을 나타내기 위해 궤도 압축방법을 이용하여 비선형 미분 방정식 형태가 아닌 닫힌 해 형태의 모델을 사용하였으며, 매우 정확한 궤도 전파가 가능함을 확인하였다. 기존의 위치유지 기법은 궤도 요소를 이용하여 목표 궤도를 획득함으로써 궤도 형상을 유지하지만, 본 논문에서는 정밀한 위치유지를 위해 위성의 상대 위치를 직접 제어하였다. 최적화 목적 함수의 설정을 통해 다양한 형태의 기동 전략을 수립하였고, 구속 함수를 이용하여 상황에 따른 위치유지 범위를 설정하였다. 이 방법은 최적화 함수의 변경을 통해 다양한 위치유지 기법을 쉽게 적용할 수 있고, 그에 따른 궤도 운동을 분석할 수 있다. 비선형 시뮬레이션을 통해 위성의 위치가 허용범위 내에 적절하게 유지되고 있음을 확인하였다.

고등해석과 유전자 알고리즘을 이용한 반강접 강뼈대 구조물의 직접설계시스템의 최적화 (Optimization of direct design system of semi-rigid steel frames using advanced analysis and genetic algorithm)

  • 최세휴
    • 한국강구조학회 논문집
    • /
    • 제18권6호
    • /
    • pp.707-716
    • /
    • 2006
  • 본 논문에서는 고등해석과 유전자 알고리즘을 이용한 반강접 강뼈대 구조물의 직접설계시스템의 최적화를 수행하였다. 고등해석은 접합부의 비선형, 기하학적 비선형 및 재료적 비선형을 고려한다. 기하학적 비선형은 안정함수를 사용하여 고려하였으며, 재료적 비선형은 CRC 접선 탄성계수와 포물선 함수를 사용함으로서 고려하였다. 접합부의 비선형은 Kishi와 Chen이 제안한 3가지 매개변수를 가지는 파워모델을 사용하여 고려하였다. 최적화 기법으로는 유전자 알고리즘을 사용하였다. 목적함수는 구조물의 중량을 사용하였으며, 제약조건식은 구조시스템의 하중-저항능력, 처짐, 층간 수평변위 및 연성요구 조건을 고려하였다. 제안된 방법에 의한 설계결과를 기존의 방법들과 비교하였다.

비선형 최적화 기법에 의한 최소 조파저항 선형 생성 (Hull Form Generation of Minimum Wave Resistance by a Nonlinear Optimization Method)

  • 김희정;전호환
    • 대한조선학회논문집
    • /
    • 제37권4호
    • /
    • pp.11-18
    • /
    • 2000
  • 본 논문은 조파저항 성능 평가법을 비선형 계획법에 적용해서 선수 형상의 최적화에 응용한 연구결과이다. 조파저항은 비점성 포텐셜 유동의 가정으로 랜킨 소오스법(Rankine source method)을 이용하여 계산하였고 최적화 기법으로는 SQP(Sequential Quadratic Programming)법을 이용하였다. 선수형상의 표현과 변경은 스플라인(spline)함수를 이용하였으며 본 방법에 의하여 조파저항이 최소가 되는 선수형상의 결정이 가능하였다. 또한 마찰저항공식과 경험식으로 주어지는 형상영향계수(from factor)를 고려한 점성저항을 첨가하여 총 저항이 최소가 되는 선수 형상도 도출하여 서로 비교하였다.

  • PDF

수자원공학 문제 적용을 위한 Hybrid Vision Correction Algorithm의 개량 (Improvement of Hybrid Vision Correction Algorithm for Water Resources Engineering Problem)

  • 류용민;이의훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.196-196
    • /
    • 2021
  • 상수관망은 많은 관을 통해 물의 수요가 있는 곳으로 물을 공급해주는 역할을 하는 사회기반 시설물이다. 상수관망 설계의 요점은 두 가지로 구분할 수 있다. 첫 번째 요점은 다양한 종류의 관배치로 인한 상수관망 설계안의 많은 경우의 수이다. 두 번째 요점은 상수관망 내 절점의 최저 요구수압 등의 제약조건이다. 두 가지 요점이 있는 상황에서 상수관망 설계비용의 최소화를 위한 상수관망 최적설계는 많은 계산이 요구된다. 많은 계산이 요구되기 때문에 상수관망 최적설계에 최적화 기법을 적용할 수 있다. 본 연구에서 상수관망 최적설계를 위해 적용된 최적화 기법은 Hybrid Rate(HR)를 개선한 Hybrid Vision Correction Algorithm(HVCA)이다. HVCA는 Vision Correction Algorithm(VCA)을 기반으로 추가적인 전역탐색을 실행하는 Centralized Global Search(CGS)의 적용 및 자가적응형 매개변수인 Hybrid Rate(HR)를 적용하여 사용성과 성능을 개량한 알고리즘이다. HVCA의 기존 HR은 선형적으로 증가하는 형태이다. 선형적으로 증가하는 HR로 인해 HVCA는 최적해 탐색과정에서 지역해에 빠지는 문제가 발생하였다. HVCA의 문제를 해결하기 위해 HR을 비선형적으로 증가하는 형태로 개량하였다. HR이 개량된 HVCA를 수자원공학 문제인 상수관망 최적설계 문제에 적용하여 결과를 비교하였다. 적용결과 HR이 개량된 HVCA가 기존의 HVCA보다 낮은 설계 비용을 나타내었다. 상수관망 최적설계 적용결과를 바탕으로 HR이 개량된 HVCA는 상수관망 최적설계 이외의 수자원공학 문제에도 적용가능할 것이다.

  • PDF

선형 모델 기반 매크로블록 레이어 비트율 제어 기법 (Macroblock Layer Bit-rates Control Algorithm based on the Linear Source Model)

  • 서동완;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.63-72
    • /
    • 2005
  • 본 논문에서는 H.263, H.263+, MPEG-4와 같은 블록 기반 비디오 압축을 위한 비트-율 제어 기법을 제안한다. 제안 알고리즘은 선형 모델에 기반한 라그랑지안 최적화 기법을 통해서 매크로블록 당 할당되는 양자화 파라미터의 조합을 산출한다. 제안 알고리즘에 사용하는 라그랑지안 비용함수는 선형 모델에 의해서 산출되는 비트-율과 왜곡을 통해 구한다. H.263과 MPEG-4의 양자화 파라미터를 부호화하는 Dquant 방법에 맞도록 하기 위해 Dquant 방법을 고려하면서 동시에 라그랑지안 최적화 기법에 의한 해를 구하는 비터비 알고리즘에 의해 양자화 파라미터 조합을 구한다. 제안 알고리즘은 모델 기반 비트-율 제어 기법 중 하나인 TMN8 기법에 비해 1.5 dB 정도의 비디오 화질 개선 효과를 가지며, 선형 모델 기반 비트-율 제어 기법인 일정화질 접근 방법에 비해 화질은 거의 동일하게 유지하면서 비트-율의 변동폭이 줄어드는 효과가 있다.

유전자 알고리즘 최적화 신경망을 이용한 학습 (A Learning Using GA Optimized Neural Networks)

  • 윤여창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.27-29
    • /
    • 2008
  • 시스템 분석에 주로 사용하는 자료 중에는 비선형 자료와 시계열 등이 있다. 이들 자료는 그 함축적인 관계가 매우 복잡하여 전통적인 통계분석 도구로 분석하는데 어려움이 많다. 본 연구에서는 현실 세계에서 다양하게 나타나는 복잡성을 다루기 위하여 하이브리드 진화 신경망 모델링 접근 방법으로 자료를 모형화 하고 이를 통한 학습의 적합도를 살펴본다. 비선형 자료 등을 모형화하기 위한 학습은 역전파 신경망 기법을 이용한다. 학습의 효율을 높이기 의해서 격자감소 학습 알고리즘과 함께 이용하는 유전자 알고리즘은 네트워크 구조를 최적화 시킬 수 있는 초기가중값을 이용한 전역 최소값을 찾는데 이용한다. 학습 결과를 통해 제안된 하이브리드형 접근방법의 학습이 보다 효율적임을 살펴보기 위하여 유전자 알고리즘으로 최적화된 신경망 학습 알고리즘을 비선형 모의자료의 학습에 적용하여 보았다.

실험계획법을 이용한 선형 모터의 최적 설계

  • 설진수;임경화
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2005년도 추계 학술대회
    • /
    • pp.188-192
    • /
    • 2005
  • 나노 구동용 선형 모터는 이송체의 구동에 따른 진동과 열 특성으로 인하여 발생되는 기구간의 진동과 기계적인 마찰력 변화로 나노위치제어에 어려움이 있다. 그러므로 이송체에 대한 진동과 열에 대한 분석이 필요하다. 본 논문에서는 개발된 선형 모터의 이송체를 무부하 상태에서 유한 요소 해석을 통해 진동 특성을 분석하고 실험계획법을 적용하여 이송체에 대하여 최적화된 설계 방향을 제시하고자 한다. 또한 이송체의 진동 특성을 고려한 경량화를 통해 선형 모터의 안정된 구동을 모색하고자 한다.

  • PDF

선형 행렬 부등식을 이용한 타원형 클러스터링 알고리즘 (Hyper-ellipsoidal clustering algorithm using Linear Matrix Inequality)

  • 이한성;박주영;박대희
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.215-218
    • /
    • 2002
  • 본 논문에서는 타원형 클러스터링을 위한 거리측정 함수로써 변형된 가무시안 커널 함수를 사용하며, 주어진 클러스터링 문제를 각 타원형 클러스터의 체적을 최소화하는 문제로 해석하고 이를 선형행렬 부등식 기법 중 하나인 고유값 문제로 변환하여 최적화하는 새로운 알고리즘을 제안한다.

  • PDF

혼합정수선형계획법을 이용한 다수 이종 근접 방어 시스템의 최적 무장 할당 (Optimal Weapon-Target Assignment of Multiple Dissimilar Closed-In Weapon Systems Using Mixed Integer Linear Programming)

  • 노희건;오영재;탁민제;정영란
    • 한국항공우주학회지
    • /
    • 제47권11호
    • /
    • pp.787-794
    • /
    • 2019
  • 본 논문에서는 다수 이종 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 문제를 제시하고, 이를 혼합정수선형계획법(Mixed Integer Linear Programming, MILP)으로 변형해 해결하는 기법을 제안한다. 일반적인 무장 할당 문제의 경우 다양한 경우의 수를 고려해야하기 때문에 계산 시간이 기하급수적으로 증가하는 경우가 잦다. 하지만 주어진 문제를 MILP와 같은 혼합정수 최적화 문제로 변형하면 준실시간 내에 전역 최적해를 찾을 수 있다. 본 논문에서는 다수 위협이 각각 다른 시점에 다른 방향에서 방어 자산을 공격하는 상황을 고려한다. 또한, 제원이 다른 다수 CIWS를 동시 운용하는 경우를 추가로 고려한다. 본 논문에서는 이와 같은 문제 상황을 비선형 혼합정수계획 문제로 정식화하고, 이를 MILP로 변형하는 기법을 제시하였다. 또한, 이를 상용 최적화 프로그램으로 구현해 최적화 성능을 검증하였다.