• 제목/요약/키워드: 최적형상함수

검색결과 192건 처리시간 0.024초

QoS를 지원하는 일반적 최적 경로 탐색 알고리즘 (GSPA: Generic Shortest Path Algorithm Supporting QoS Routing)

  • 백성찬;김상경;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.367-369
    • /
    • 2001
  • GSPA(Generic Shortest Path Algorithm)은 각종 정보통신 네트워크 상에서 멀티미디어 정보전송시 요구되는 QoS 기반의 라우팅을 위한 새로운 라우팅 알고리즘이다. 전체적인 동작은 원시노드(Source Node)에서 목적노드(Destination Node) 사이에서 이전 단계의 재귀호출에서 찾은 최단 경로를 기준으로 해서 이웃 노드들을 대상으로 재귀호출을 통해서 QoS 요구조건을 만족하는 경로정보를 기록하면서 최단 경로를 찾는 알고리즘이다. GSPA는 기존 Distance Vector 알고리즘이 경로를 설정하기 위해 많은 시간과 대역폭을 낭비하며 네트워크 형상이 수시로 변경될 때 “Counting to Infinity”현상을 발생시키는 단점을 보완하고, Link-State 데이터 베이스를 이용해서 함수 재귀호츨을 통해서 최단 경로를 찾아냄으로써 구현하기가 쉬운 알고리즘이다. 또, Distance-Vector와 Link-State 알고리즘의 장점을 수용하였으며, 이 알고리즘을 분산 네트워크 환경에서 동작하도록 수정하면 분산 네트워크 환경에서의 Hierarchical Routing, Multi-Path Routing, QoS Routing을 위한 기본 알고리즘으로 매우 좋은 특성들을 가지고 있다. 본 논문에서는 이 알고리즘을 소개하고 간단한 예를 통해 기본 동작에 대해 살펴본다.

Form Parameter Design 을 이용한 선형최적화 (Hull Form Optimization Based on From Parameter Design)

  • 이연승;최영복
    • 대한조선학회논문집
    • /
    • 제46권6호
    • /
    • pp.562-568
    • /
    • 2009
  • Hull form generation and variation methods to be mainly discussed in this study are based on the fairness optimized B-Spline form parameter curves (FOBFC). These curves can be used both as indirect modification function for variation and as geometric entities for hull form generation. The flexibility and functionality of geometric control technique play the most important role for the success of hull form optimization. This study shows the hydrodynamic optimization process and the characteristics of optimum design hull forms of a 14,000TEU containership and 60K LPG carrier. SHIPFLOW has been used as a CFD solver and FS-Framework as a geometric modeler and optimizer.

일반 곡면 좌표계에서 구현된 아이소-지오메트릭 형상 설계민감도 해석 (Isogeometric Shape Sensitivity Analysis in Generalized Curvilinear Coordinate Systems)

  • 하윤도;윤민호;조선호
    • 한국전산구조공학회논문집
    • /
    • 제25권6호
    • /
    • pp.497-504
    • /
    • 2012
  • 유한요소 해석법에서는 CAD 모델을 유한요소 모델로 이산화하기 때문에 CAD와 해석 모델의 차이로 인해 형상 설계민감도 및 최적설계에서 설계영역 매개 변수화에 어려움이 있다. 반면에 아이소-지오메트릭 해석법은 CAD 모델과 동일한 NURBS 기저함수와 조정점을 해석에 이용함으로써 설계의 기하학적 변화를 해석모델에 직접적으로 표현할 수 있기 때문에 전술된 여러 어려움들을 개선할 수 있다. 본 연구에서는 일반 곡면 좌표계에서 아이소-지오메트릭 해석 모델을 정식화하여 곡면 부재에 대한 구조해석과 형상 설계민감도 해석을 수행하였다. 아이소-지오메트릭 해석에서는 법선, 접선, 곡률 등과 같은 고차의 기하학적 정보들이 엄밀하게 표현될 수 있기 때문에 주어진 CAD 모델에 적합한 일반 곡면 좌표계를 생성해 낼 수 있다. 기존의 아이소-지오메트릭 구조해석 및 설계민감도 해석 결과와 비교하여 제안된 해석방법론이 더 정확한 해와 더 빠른 수렴성을 보이는 것을 확인하였다.

신경망으로 구축된 불확실성 모델을 이용한 전투기 날개의 강건 최적 설계 (Robust Design Optimization of a Fighter Wing Using an Uncertainty Model Constructed by Neural Network)

  • 김주현;김병곤;전상욱;전용희;이동호
    • 한국항공우주학회지
    • /
    • 제36권2호
    • /
    • pp.99-104
    • /
    • 2008
  • 본 연구에서는 신경망에 기반한 불확실성 모델을 이용하여 전투기 날개 형상의 강건 최적 설계를 수행하였다. 불확실성 모델을 구축하기 위하여 공력성능과 이들의 민감도 정보를 중심합성법으로 선정된 실험점에서 구하였으며, 이 때 3차원 오일러 방정식과 adjoint변수방법이 사용되었다. 또한 비선형성 모사능력이 뛰어난 신경망모델을 이용함으로써 공력성능계수의 민감도 정보를 효율적이고 정확하게 예측하는 것이 가능하였다. 이와 같은 방법으로 구하여진 강건 최적 설계 결과로부터, 불확실성 모델의 변동과 신뢰도 수준의 변화가 증가할수록 목적함수 및 제약조건에 대한 강건성이 향상되는 것을 확인할 수 있었다.

반응표면법을 이용한 지면효과익기 익형의 공력 설계최적화 (Aerodynamic Design Optimization of Airfoils for WIG Craft Using Response Surface Method)

  • 김양준;조창열
    • 한국항공우주학회지
    • /
    • 제33권5호
    • /
    • pp.18-27
    • /
    • 2005
  • 세로 정안정성이 우수한 지면효과익기 익형을 최적설계하였다. NURBS 형상함수를 사용하여 형상을 설계하고 Navier-Stokes 해석을 통해 공력특성을 해석하였으며, 반응표면법을 사용하여 최적화하였다. 수치계산 효율성을 증대하고 상용 설계/해석 코드 기반의 자동화된 최적화를 위하여 네트워크 분산환경을 구현한 설계최적화 프레임워크를 사용하였다. 양력 최대화 설계 결과로서 기존의 DHMTU 익형과 유사한 안정성 특성을 가지며 양력특성이 개선된 익형을 얻었으며, 강화된 전방하중 특성과 후방의 반전된 캠버선이 특징적으로 나타났다. 이수 중의 피칭모멘트 변화폭이 감소된 익형도 설계하였으며, 전방하중 경향이 약화되고 양력도 약간 감소한 것으로 나타났다. 기존의 포텐셜 유동에 기반한 설계최적화 결과와 비교함으로써 실용적이며 실제로 구현 가능한 공력특성의 개선을 위해서는 반드시 점성을 고려해서 설계를 해야하며 다양한 익형을 생성시킬 수 있는 형상설계 기능의 중요성을 확인하였다.

IF 대역 SAW 필터 설계 및 제작 (A Study on Design and Fabricate of a Intermediate Frequency Band SAW Filter)

  • 유일현;권희두;정양희
    • 한국음향학회지
    • /
    • 제18권1호
    • /
    • pp.10-15
    • /
    • 1999
  • 본 연구는 35° Y-X Quartz 기판에 낮은 형상 요소를 갖는 Code Division Multiple Access(CDMA)방식 기지국용 Intermediate Frequency (IF)단 통과대역 필터를 설계하고 제작하는 방법에 대해 연구하였다. 이 기판 위에 임펄스 모델링을 이용하여 낮은 형상 요소를 갖는 표면 탄성파 필터를 제작하기 위해 입력단에는 Apodization weighted형의 빗살무늬 변환기, 출력단에는 Withdrawal weighted형의 빗살무늬 변환기로 구성하였다. 그리고 입출력 IDT의 개수는 리플의 영향을 최소화하기 위해 Kaiser-Bessel 창함수를 이용하였으며, 각각 2200쌍과 1000쌍으로 하였다. IDT 전극의 폭은 3.6㎛, 간격은 3.5㎛였으며 두께는 파장과의 비를 고려해 6000Å으로 할 때 최적의 결과를 얻을 수 있었으며, 구경은 임피던스 정합을 위해 2mm로 하였다. 제작된 SAW필터는 중심 주파수 115.2MHz, 통과대역 폭은 1.27MHz이상, 형상 요소는 1.3이하, 삽입손실 -l5dB 및 저지대역 -45dB이하인 특성을 얻을 수 있었다.

  • PDF

평면(平面)트러스 구조물(構造物)의 형상최적화(形狀最適化) (Shape Optimization of Plane Truss Structures)

  • 김성완;이규원
    • 대한토목학회논문집
    • /
    • 제6권2호
    • /
    • pp.1-15
    • /
    • 1986
  • 본(本) 연구(硏究)에서는 전(全) 해석과정(解析過程)을 two-Levels로 나누었다. Level 1 에서는 two-phases로 나누어 단면(斷面)을 최적화(最適化)하고, Level 2 에서는 트러스의 절점좌표(節點座標)를 변수(變數)로 하여 형상(形狀)을 최적화(最適化)하는 알고리즘을 제시(提示)한 것이다. 이 알고리즘의 Level 1 에서는 유도(誘導)된 비선형계획문제(非緣形計劃問題)를 SUMT 문제(問題)로 변환(變換)시켜 Modified Newton-Raphson Method에 의한 SUMT 법(法)을 채택하고, Leve1 2 에서는 Powell Method의 일방향(一方向) 탐사기법(探査技法)에 의해 목적함수(目的凾數)만이 최소(最小)가 되도록 하는 기법(技法)을 도입하여 최적화(最適化)알고리즘을 제시(提示)하였다. 제시(提示)된 알고리즘을 트러스의 형태(形態), 설계제약조건(設計制約條件), 재하조건(載荷條件) 등을 변화(變化)시켜 가면서 수종의 트러스에 적용(適用)하여 수치계산(數値計算)을 실시하고, 그 결과(結果)를 다른 알고리즘의 결과(結果)와 비교(比較)하므로서 알고리즘의 타당성(妥當性), 안전성(安全性), 적용성(適用性)을 검토하였다. 연구결과(硏究結果)의 two-Level 알고리즘은 트러스의 설계조건(設計條件)에 구애받지 않고 트러스의 형상최적화(形狀最適化)에 적용(適用)할 수 있으며, 안정성(安定性) 있게 비교적(比較的) 빠른 속도(速度)로 최적해(最適解)에 수렴(收斂)한다는 사실이 확인되었다.

  • PDF

SQP법을 이용한 최적선형개발에 대한 연구 (Study for the Development of an Optimum Hull Form using SQP)

  • 최희종;이경우;윤순동
    • 한국항해항만학회지
    • /
    • 제30권10호
    • /
    • pp.869-875
    • /
    • 2006
  • 본 연구에서는 최적화기법과 전산유체역학의 기술을 이용하여 저항의 관점에서 최적의 형상을 가지는 선형을 개발하는 알고리즘을 개발하였다. 최적화기법으로는 SQP(sequential quadratic programming)을 사용하였으며, 목적함수인 저항을 구하기 위하여 먼저 조파저항은 비선형 자유수면 경계조건을 고려한 선체주위 포텐셜유동을 계산할 수 있는 수치해석기법인 상 방향 패널이동법을 사용하였고, 선체에 미치는 전 저항을 구하기 위하여 ITTC 1957년 모형선-실선상관곡선을 이용하였다. 선형최적화 과정 중의 선체의 변경이나 계산 격자의 생성은 NURBS(Non-Uniform Rational B-Spline)기법을 사용하여 구현하였다. 이와 같은 방법을 사용하여 개발된 선형최적화 기법의 타당성을 검증하기 위하여 선형이 비교적 잘 알려진 건형인 Wigley선형과 Series 60(CB=0.6)선형에 대하여 설계속도 Fn=0.316에서 선형최적화를 위한 수치해석을 수행하고 그 결과를 초기선형과 서로 비교하였다.

유전 알고리즘 기반의 이중 반사경 안테나 형상최적화 기법 (Optimal Shape Design of Dual Reflector Antenna Based on Genetic Algorithm)

  • 박정근;정용식;강원준;신진우;소준호;천창율
    • 한국전자파학회논문지
    • /
    • 제26권5호
    • /
    • pp.445-454
    • /
    • 2015
  • 본 논문에서는 고이득 이중 반사경 안테나(DTA: Dual Reflector Antenna)의 성능 향상을 위한 최적설계 기법으로 유전 알고리즘(GA: Genetic Algorithm)을 적용하였다. 또한, 최적설계과정에서 반복해석에 요구되는 계산 시간을 줄이고자 ADE 안테나의 각 반사경의 표면전류분포 계산에 반복적 물리광학법(IPO: Iterative Physical Optics)을 이용하였다. 물리광학법 적용시 음영지역에 대한 고려 및 다중반사에 의한 영향을 MFIE(Magnetic Field Integral Equation) 기반의 반복적인 계산을 통해서 해의 정확도를 향상시켰다. 또한, 설계변수의 축소 및 제작 가능한 부드러운 곡면 형성을 위하여 베지어 곡선을 적용하였다. 이럴 경우, 베지어 곡선의 제어점이 설계변수로 설정이 된다. 최적설계를 위한 목적함수로 HPBW(Half Power Beam Width), FNBW(First Null Beam Width), SLL(Side Lobe Level) 등을 고려하였으며, 설계 및 해석의 결과를 기존의 상용 해석프로그램과 비교하였다.

SQP법을 이용한 최적선형개발에 대한 연구 (Study for the Development of an Optimum Hull Form using SQP)

  • 최희종;이경우;김상훈;김호
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.47-53
    • /
    • 2005
  • 본 연구에서는 최적화기법과 전산유체역학의 기술을 이용하여 저항의 관점에서 최적의 형상을 가지는 선형을 개발하는 알고리즘을 개발하였다. 최적화기법으로는 SQP(sequential quadratic programming)을 사용하였으며, 목적함수인 저항을 구하기 위하여 먼저 조파저항은 비선형자유수면경계조건을 고려한 선체주위 포텐셜유동을 계산할 수 있는 수치해석기법인 상방향패널이동법을 사용하였고, 선체에 미치는 전저항을 구하기 위하여 ITTC 1957년 모형선-실선상관곡선을 이용하였다. 선형최적화 과정 중의 선체의 변경이나 계산 격자의 생성은 NURBS(Non-Uniform Rational B-Spline)기법을 사용하여 구현하였다. 이와 같은 방법을 사용하여 개발된 선형최적화 기법의 타당성을 검증하기 위하여 선형이 비교적 잘 알려진 선형인 Wigley선형과 Series 60(C${_B}$=0.6)hull 선형에 대하여 설계속도 Fn=0.316에서 선형최적화를 위한 수치해석을 수행하고 그 결과를 초기선형과 서로 비교하였다.

  • PDF