• 제목/요약/키워드: 최적화 알고리듬

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

공중발사체를 위한 HTPB/LOX 하이브리드 모터의 최적설계 (Optimal Design of Hybrid Motor with HTPB/LOX for Air-Launch Vehicle)

  • 박봉교;이창진;이재우;이인석
    • 한국항공우주학회지
    • /
    • 제32권4호
    • /
    • pp.53-60
    • /
    • 2004
  • F-4E를 모선으로 하는 초소형 위성을 탑재할 수 있는 공중발사체 1단 부스터용 하이브리드 모터의 최적설계를 실시하였다. 설계변수는 포트개수, 초기 산화제 플럭스, 연소실 압력, 그리고 노즐 팽창비 등을 사용하였다. 또한 서로 다른 최적화 알고리듬의 적용 가능성을 검증하기 위하여 구배법 (GBM)과 유전자 알고리듬 (GA) 방법을 각각 사용하였으며, 목적함수의 선택에 따른 최적화 결과의 변화를 살펴보기 위하여 두 가지 종류의 목적함수 (모터 중량과 모터 길이)를 사용하여 그 결과를 상호 비교하였다. 최적화 알고리듬, 그리고 목적함수의 선택과 무관하게 거의 같은 설계결과로 수렴함을 확인하였다. 최적화결과로 설계요구조건을 만족하는 총중량 704.74kg, 1단 길이 3.74m의 하이브리드 모터를 설계 할 수 있었다.

선석할당 계획문제의 최적화에 관한 연구 (A Study on the Optimization of Berth Planning Problem)

  • 김시화;김대상
    • 한국항해학회지
    • /
    • 제25권1호
    • /
    • pp.23-32
    • /
    • 2001
  • 이 논문은 공공 컨테이너 터미널에서 직면하는 선석할당 계획문제를 다루고 있다. 선석할당 계획문제의 주된 논점은 ETA가 주어진 컨데이너 선박들을 어떻게 선석에 할당할 것인가를 결정하는 것이다. 선석할당 계획문제의 세 가지 최적화 모형들은 집합 문제 유형으로 정식화시켜 제시하였다. 또한, 제안된 최적화 모형의 의사결정 변수를 생성하기 위한 경험론적 알고리듬은 선박의 대기시간과 선석 점유율을 사용하여 고안하였다. 계산 실험은 실제 공공 컨데이너 터미널의 데이터로 수행하였으며, 그 결과들은 제안된 최적화 모형들과 경험론적 알고리듬들이 공공 컨테이너 터미널의 선석할당 계획문제에 대하여 유용하게 적용될 수 있음을 제시하고 있다.

  • PDF

다진동수를 고려한 평면구조물의 위상최적화 (Topology Optimization of Plane Structures with Multi-Frequency Cases)

  • 이상진;배정은;박경임
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2006년도 춘계 학술발표회 논문집 제3권1호(통권3호)
    • /
    • pp.233-238
    • /
    • 2006
  • 이 논문은 여러 개의 진동수를 동시에 고려할 수 있는 위상최적화기법을 제공하고 이를 평면구조물에 적용하여 최적위상을 도출하고 그 결과를 기술하였다. 본 연구에서는 모드변형에너지를 최소화하고자하는 목적함수로 가정하고 구조물의 초기 부피를 제약함수로 사용하였다. 물질내부에 존재하는 구멍의 크기를 조절하기 위하여 최적정기준법을 바탕으로 한 크기조절 알고리듬을 도입하였다. 수치해석결과로 부터 제시된 위상최적화기법은 구조물의 기본고유진동수를 효과적으로 최대화하면서 동시에 고차의 진동수에 대한 영향도 최적위상에 고려할 수 있는 것으로 나타났다.

  • PDF

FPGA를 고속으로 동작시키기 위한 지연시간 최적화 알고리듬 (Delay Optimization Algorithm for the High Speed Operation of FPGAs)

  • 최익성;이정희;이범철;김남우
    • 대한전자공학회논문지SD
    • /
    • 제37권7호
    • /
    • pp.50-57
    • /
    • 2000
  • 본 논문에서는 고속 FPGA 설계를 위한 논리 수준의 조합회로 합성 알고리듬을 제안한다. FPGA는 현장에서 직접 제작이 가능하고 제작 시간이 짧으며 제작 비용이 저렴하므로 초기 prototype 시스템의 제작에 자주 사용되고 있으나, ASIC 칩에 비해 지연시간이 크고 집적도가 떨어지는 단점이 있다. 제안된 알고리듬은 회로의 지연시간을 줄이기 위해 critical path를 분할한 후 분할된 회로를 동시에 수행하는 구조의 회로를 생성한다. MCNC 표준 테스트 회로에 대한 실험에서 제안된 지연시간 최적화 알고리듬이 기준 알고리듬에 비해 지연시간이 평균 19.1% 감소된 회로를 생성함을 보였다.

  • PDF

Gauss Newton Variable Forgetting Factor Recursive Least Squares 알고리듬을 이용한 시변 신호 추정 (Gauss Newton Variable forgetting factor RLS algorithm for Time Varying Parameter Estimation.)

  • 송성욱;임준석;성굉모
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
    • /
    • pp.173-176
    • /
    • 2000
  • 시변 신호 추적 특성을 향상시키기 위하여, Gauss-Newton Variable Forgetting Factor RLS (GN-VFF-RLS) Algorithm을 제안한다. 최적화된 망각인자를 가정한 기존의 RLS 알고리듬과 비교하여, 제안된 방법은 특히 신호의 변화가 급격히 일어날 경우 주목할만한 추정 성능의 향상을 보여준다. 제안된 알고리듬의 시변 추정 특성을 신호 대 잡음비와 시변 정도에 대하여 모의 실험하고 기존의 추정 알고리듬들과 비교한다.

  • PDF

유전알고리듬을 이용한 측면 에어백 전개 알고리듬의 최적화 (Optimization of Side Airbag Release Algorithm by Genetic Algorithm)

  • 김권희;홍철기
    • 한국자동차공학회논문집
    • /
    • 제6권5호
    • /
    • pp.45-54
    • /
    • 1998
  • For proper release of side airbags, the onset of crash should be detected first. After crash detection, the algorithm has to make a decision whether the side airbag deployment is necessary. If the deployment is necessary, proper timing has to be provided for the maximum protection of driver or passenger. The side airbag release algorithm should be robust against the statistical deviations which are inherent to experimental crash test data. Deterministic optimization algorithms cannot be used for the side aribag release algorithm since the objective function cannot be expressed in a closed form. From this background, genetic algorithm has been used for the optimization. The optimization requires moderate amount of computation and gives satisfactory results.

  • PDF

우주발사체의 정밀한 외연적 유도 알고리듬 성능 분석 (Performance Analysis of a Precise Explicit Guidance Algorithm for Space Launch Vehicles)

  • 송은정;조상범;박창수;노웅래
    • 한국항공우주학회지
    • /
    • 제40권10호
    • /
    • pp.853-861
    • /
    • 2012
  • 본 논문에서는 주어진 3단형 발사체의 상단부 폐루프 유도 방식 선정을 위해 널리 알려져 있는 Space Shuttle의 PEG 알고리듬보다 유도명령의 형태가 최적화 해에 가까운 Jaggers가 제안한 직접식 유도 방식에 대해서 다루었다. 이 알고리듬을 주어진 발사체의 상단부인 2단 및 3단 비행 구간에 적용할 경우에 대해서 유도 성능을 분석했다. 또한 보다 정밀한 유도를 위해 알고리듬 유도를 위해 사용된 근사식들을 가능한 사용하지 않도록 했으며 원래의 알고리듬에 비해 성능이 개선됨을 확인하였다.

다중사용자 OFDMA 시스템에서 양방향 중계를 위한 자원 할당 기법 (Resource Allocation for Multiuser Two-Way OFDMA Relay Networks with Fairness Constraints)

  • 신한목;이판형;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.11-14
    • /
    • 2009
  • 기존의 반이중방식 단방향 중계 네트워크는 하나의 정보를 두 개의 시간 슬롯 동안에 보내므로 주파수 효율에서 감소가 생기게 된다. 이러한 주파수 효율의 감소를 막기 위해 제안된 양방향 중계 네트워크는 중계기에 중첩 부호화 또는 네트워크 부호화를 적용함으로써 단방향 중계 네트워크에 비해 향상된 주파수 효율을 제공한다. 한편, OFDMA 네트워크는 사용자에게 부반송파, 전력 등의 자원을 적응적으로 할당하여 네트워크의 성능 향상을 얻을 수 있다. 본 논문에서는 다중사용자 다중중계기 양방향 OFDMA 중계 네트워크를 위한 새로운 적응적 부반송파 할당 알고리듬을 제안한다. 먼저 모든 사용자 쌍에 대한 달성 합 전송속도(achievable sum-rate over all user pairs)를 최대화하기 위한 최적화 문제를 정형화한다. 시스템의 수명을 늘이고 각 사용자의 최소 전송속도를 보장하기 위해 공정성 제한을 고려한다. 그리고 이로부터 새로운 적응적 부반송파 할당 알고리듬을 제안한다. 모의실험을 통해 제안된 알고리듬이 정적 알고리듬과 그리디 알고리듬, 두 알고리듬 모두 보다 훨씬 낮은 불능확률을 얻음을 확인한다.

  • PDF

희소 신호 복원을 위한 유전 알고리듬 기반 직교 정합 추구 (Genetic Algorithm based Orthogonal Matching Pursuit for Sparse Signal Recovery)

  • 김시현
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2087-2093
    • /
    • 2014
  • 본 논문에서는 압축적으로 센싱된 희소 신호를 복원하기 위한 유전 알고리듬(GA)에 기반한 직교 정합 추구 방법(GAOMP)을 제안한다. 최근에 제안된 SP, CoSaMP, gOMP 등은 매 반복 단계에서 부적절한 atom을 제거하여 희소 신호의 복원 성능을 개선하였다. 그러나 support set이 국소 최저에 빠져 신호 복원에 실패하는 경우가 발생한다. 제안된 GAOMP는 유전 알고리듬의 중요 연산자인 변이를 통해 support set이 국소 최저를 벗어날 수 있도록 도와주어 희소 신호의 복원 성능을 향상시킨다. 모의 실험을 통해 GAOMP가 여러 OMP 기반 알고리듬과 $l_1$ 최적화보다 우수한 신호 복원 성능을 보임을 알 수 있다.

MPEG 심리음향모델의 고속 구현을 위한 효율적 FFT 연산 (An Efficient Computation of FFT for MPEG/Audio Psycho-Acoustic Model)

  • 송건호;이근섭;박영철;윤대희
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.261-269
    • /
    • 2004
  • 본 논문은 MPEG 오디오 부호화 과정 중 심리음향모델(PAM: Psychoacoustic Model)에 사용되는 FFT를 효율적으로 계산할 수 있는 방법을 제안한다. MPEG 오디오 부호화 과정 중 심리음향 모델 연산은 많은 연산량을 차지하며, 부호화의 실시간 및 저 전력 구현을 위해서는 이의 최적화가 요구된다. 최적화를 위하여 제안하는 알고리듬은 심리음향모델에서 사용하는 입력신호에 대한 1024-샘플 FFT 대신에 서브밴드과정에서 나온 각각의 32개의 밴드에 대하여 32-샘플 FFT를 함으로써 1024-샘플 FFT의 효과를 얻는데 있다. 이때 서브밴드과정을 거친 신호에 대한 FFT에는 에일리어징이 발생하며 이를 줄이기 위하여 버터플라이 구조의 에일리어징 제거블록을 제안한다. 제안한 알고리듬으로 심리음향모델을 구현할 경우 SMR이 약 1dB이내의 오차를 가지며, 기존 알고리듬에 비해 절반의 연산량으로 심리음향 모델을 위한 FFT 스펙트럼을 얻을 수 있다.