• Title/Summary/Keyword: 최적형상함수

Search Result 192, Processing Time 0.025 seconds

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

  • 백성찬;김상경;안순신
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • 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을 위한 기본 알고리즘으로 매우 좋은 특성들을 가지고 있다. 본 논문에서는 이 알고리즘을 소개하고 간단한 예를 통해 기본 동작에 대해 살펴본다.

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

  • Lee, Yeon-Seung;Choi, Young-Bok
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.46 no.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 (일반 곡면 좌표계에서 구현된 아이소-지오메트릭 형상 설계민감도 해석)

  • Ha, Youn Doh;Yoon, Minho;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.25 no.6
    • /
    • pp.497-504
    • /
    • 2012
  • Finite element analysis is to approximate a geometry model developed in computer-aided design(CAD) to a finite element model, thus the conventional shape design sensitivity analysis and optimization using the finite element method have some difficulties in the parameterization of geometry. However, isogeometric analysis is to build a geometry model and directly use the functions describing the geometry in analysis. Therefore, the geometric properties can be embedded in the NURBS basis functions and control points so that it has potential capability to overcome the aforementioned difficulties. In this study, the isogeometric structural analysis and shape design sensitivity analysis in the generalized curvilinear coordinate(GCC) systems are discussed for the curved geometry. Representing the higher order geometric information, such as normal, tangent and curvature, yields the isogeometric approach to be the best way for generating exact GCC systems from a given CAD geometry. The developed GCC isogeometric structural analysis and shape design sensitivity analysis are verified to show better accuracy and faster convergency by comparing with the results obtained from the conventional isogeometric method.

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

  • Kim, Ju-Hyun;Kim, Byung-Kon;Jun, Sang-Ook;Jeon, Yong-Hee;Lee, Dong-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.2
    • /
    • pp.99-104
    • /
    • 2008
  • This study performed robust design optimization of fighter wing planform, considering uncertainty based on neural network model. To construct uncertainty model, aerodynamic performance and their sensitivity were evaluated by 3-dimensional Euler equations and adjoint variable method at experimental points selected from central composite design. In addition, because a neural network model has the advantage of capturing non-linear characteristic, it was possible to predict sensitivity of the aerodynamic performance efficiently and accurately . From the results of robust design optimization, it could be confirmed that the robustness of the objective function and constraints were improved if the variation of uncertainty and sigma level were increased.

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

  • Kim, Yang-Joon;Joh, Chang-Yeol
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.5
    • /
    • pp.18-27
    • /
    • 2005
  • Airfoils with improved longitudinal static stability were designed for a WIG craft through aerodynamic design optimization. The response surface method is coupled with NURBS-based shape functions and Navier-Stokes flow analysis. The procedure runs in the network-distributed design framework of commercial-code based automated design capability to enhance computational efficiency and robustness.Lift maximization design maintaining similar static margin to a DHMTU airfoil successfully produced a new airfoil shape characterized by pronounced front-loading and the well-known reflexed aft-camber line. Another airfoil design of lower variation in pitching moment during take-off showed weakened front-loaded characteristics and hence decreased lift slightly. Investigations using the present design methodology on an existing optimization result based on potential flow analysis and NACA-type geometry generation demonstrated significance of carrying various geometry generations and more realistic flow analysis with optimization.

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

  • 유일현;권희두;정양희
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.1
    • /
    • pp.10-15
    • /
    • 1999
  • We have studied a method to design and fabricate the Intermediate Frequency(IF) band pass filter with low shape factor which is used for CDMA base station on the 35°Y-cut X-propagation Quartz substrate. In order to fabricate a device of the low shape factor for the IF SAW filter on this substrate, we employed apodization weighted type interdigital transducer(IDT) as an input and withdrawal weighted type IDT as an output by using impulse modelling method. Also, using the Kaiser-Bessel window function, we have adopted 2200pairs and 1000pairs of input and oueut IDT respectively to minimize the effect of ripple. Furthermore, the width and the space of IDT finger are 3.6 ㎛ and 3.5 ㎛ respectively. Thus, we can have optimal results when the IDT thickness is 6000Å in consideration of the ratio of SAW's wavelength while it's aperture is 2mm for impedance matching. The fabricated SAW filter for CDMA had the property of almost 115.2MHz of a center frequency, less then 1.27MHz of bandwidth, less than 1.3 of shape factor, - l5dB of out band attenuation insertion loss and -45dB of rejection band.

  • PDF

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

  • Kim, Soung Wan;Lee, Gyu Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.1-15
    • /
    • 1986
  • The algorithm Proposed utilizes the two-levels technique. In the first level which consists of two phases, the cross-sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton-Rahson method. In the second level, the geometric shape is optimized utilizing the unindirectional search technique of the Powell method which make it possible to minimize only the objective function. The algorithm Proposed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examine its applicability and stability. The numerical comparisons show that the two-Levels algorithm Proposed in this study is safely applicable to any design criteria, and the convergency rate is relathely fast and stable compared with other iteration methods for the geometric optimization of truss structures.

  • PDF

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

  • Choi, Hee-Jong;Lee, Gyoung-Woo;Yun, Soon-Dong
    • Journal of Navigation and Port Research
    • /
    • v.30 no.10 s.116
    • /
    • pp.869-875
    • /
    • 2006
  • This paper presents the method for developing an optimum hull form with minimum wave resistance using SQP(sequential quadratic programming) as an optimization technique. The wave resistance is evaluated by a Rankine source panel method with non-linear free surface conditions and the ITTC 1957 friction line is used to predict the frictional resistance coefficient. The geometry of the hull surface is represented and modified using NURBS(Non-Uniform Rational B-Spline) surface patches. To verity the validity of the developed program the numerical calculations for Wigley hull and Series 60( $C_B=0.6$) hull have been performed and the results obtained by the numerical calculations have been compared with the original hulls.

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

  • Park, Jung-Geun;Chung, Young-Seek;Kang, Won-June;Shin, Jin-Woo;So, Joon-Ho;Cheon, Chang-Yul
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.26 no.5
    • /
    • pp.445-454
    • /
    • 2015
  • In this paper, we propose an optimal design method for a dual reflector antenna(DRA) using the Genetic algorithm. In order to reduce the computational burden during the optimal design, we exploit the iterative physical optics(IPO) to calculate the surface current distribution at each reflector antenna. To improve the accuracy, we consider the shadow effect by the structure and the coupling effect by the multi-reflection based on the iterative MFIE(Magnetic Field Integral Equation). To reduce the number of design variables and generate a smooth surface, we use the Bezier function with the control points, which become the design variables in this paper. We adopt the HPBW(Half Power Beam Width), the FNBW(First Null Beam Width), and the SLL(Side Lobe Level) as the objective or cost functions. To verify the results, we compare them with the those of the commercial tool.

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

  • Choi, Hee-Jong;Lee, Gyoung-Woo;Kim, Sang-Hoon;Kim, Ho
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.29 no.1
    • /
    • pp.47-53
    • /
    • 2005
  • This paper presents the method for developing an optimum hull form with minimum wave resistance using SQP(sequential quadratic programming) as an optimization technique. The wave resistance is evaluated by a Rankine source panel method with non-linear free surface conditions and the ITTC 1957 friction line is used to predict the frictional resistance coefficient. The geometry of the hull surface is represented and modified using NURBS(Non-Uniform Rational B-Spline) surface patches. To verity the validity of the developed program the numerical calculations for Wigley hull and Series 60(C${_B}$=0.6) hull had been performed and the results obtained after the numerical calculations had been compared with the original hulls.

  • PDF