• 제목/요약/키워드: Approximate Optimal Design

검색결과 154건 처리시간 0.029초

기지국 위치 문제를 위한 목적함수의 최적해 및 근사해 (Optimal and Approximate Solutions of Object Functions for Base Station Location Problem)

  • 손석원
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.179-184
    • /
    • 2007
  • 이동 통신 시스템의 설계에 있어서 기지국의 위치를 선정하는 문제는 기본적으로 셀 내부 및 외부의 간접전파에 의한 최소 SIR을 만족하면서 최대한의 사용자를 최소의 기지국에 할당하는 문제로서 NP-hard 이다. 기존에 주로 사용된 목적함수는 창고위치문제에서 사용하던 것으로 CDMA 이동통신 시스템으로 직접 이용하는 단계에서 문제점이 발생한다. 그 문제점들을 해결하는 목적함수와 최적해 및 근사해를 구하는 알고리즘을 제안하고, 그에 따른 시뮬레이션을 하여 본 논문의 제안이 타당성이 있는지 평가 및 분석하였다. 본 논문에서는 기지국의 위치문제를 경험적 탐색방법을 사용하지 않고 혼합정수계획법의 완전해를 이용하여 최적해 및 근사해를 구하였다.

Approximate Optimization Using Moving Least Squares Response Surface Methods: Application to FPSO Riser Support Design

  • Song, Chang-Yong;Lee, Jong-Soo;Choung, Joon-Mo
    • 한국해양공학회지
    • /
    • 제24권1호
    • /
    • pp.20-33
    • /
    • 2010
  • The paper deals with strength design of a riser support installed on floating production storage and offloading (FPSO) vessel under various loading conditions - operation, extreme, damaged, one line failure case (OLFC) and installation. The design problem is formulated such that thickness sizing variables are determined by minimizing the weight of a riser support structure subject to stresses constraints. The initial design model is generated based on an actual FPSO riser support specification. The finite element analysis (FEA) is conducted using MSC/NASTRAN, and optimal solutions are obtained via moving least squares method (MLSM) in the context of response surface based approximate optimization. For the meta-modeling of inequality constraint functions of stresses, a constraint-feasible moving least squares method (CF-MLSM) is used in the present study. The method of CF-MLSM, compared to a conventional MLSM, has been shown to ensure the constraint feasibility in a case where the approximate optimization process is employed. The optimization results present improved design performances under various riser operating conditions.

정확최적실험계획법 (Exact Constrained Optimal Design)

  • 김영일
    • Communications for Statistical Applications and Methods
    • /
    • 제16권2호
    • /
    • pp.299-308
    • /
    • 2009
  • 실험을 시행하는 경우 모형과 수반하는 가정들이 가지고 있는 불확실성 때문에 하나의 목적만 가지고 실험을 수행하는 경우는 거의 없다. 문헌에서는 이러한 문제를 해결하기 위한 3가지 방법이 존재한다. 최대-최소법, 복합실험법 그리고 제약실험법이 그것이다. 복합실험법과 제약실험법의 동격성이 Cook과 Wong(1994)의 논문에 의해 증명된 이래로 많은 수많은 제약실험법의 방법들이 제안되었지만 모두 복합실험법의 근사알고리즘에 기초하였다. 따라서 본 논문에서는 제약실험법하에서의 정확알고리즘을 제안하여 실제적인 실험환경하에서 도움을 주고자 하였다. 이러한 과정에서 본 논문에서는 다른 형태의 제약실험법의 형태를 제안하였으며 부산물로 비 타당성의 문제를 볼 수 있는 그림을 첨부하였다.

차량 현가 부품의 근사 다목적 설계 최적화에 대한 메타모델 영향도 (Meta-model Effects on Approximate Multi-objective Design Optimization of Vehicle Suspension Components)

  • 송창용;최하영;변성광
    • 한국기계가공학회지
    • /
    • 제18권3호
    • /
    • pp.74-81
    • /
    • 2019
  • Herein, we performed a comparative study on approximate multi-objective design optimization, to realize a structural design to improve the weight and vibration performances of the knuckle - a car suspension component - considering various load conditions and vibration characteristics. In the approximate multi-objective optimization process, a regression meta-model was generated using the response surfaces method (RSM), while Kriging and back-propagation neural network (BPN) methods were applied for interpolation meta-modeling. The Pareto solutions, multi-objective optimal solutions, were derived using the non-dominated sorting genetic algorithm (NSGA-II). In terms of the knuckle design considered in this study, the characteristics and influence of the meta-model on multi-objective optimization were reviewed through a comparison of the approximate optimization results with the meta-models and the actual optimization.

능동형 미소혼합기의 근사최적화 (Approximate Optimization of an Active Micro-Mixer)

  • 박재용;김상락;유진식;임민규;김용대;한석영;맹주성
    • 한국공작기계학회논문집
    • /
    • 제17권5호
    • /
    • pp.95-100
    • /
    • 2008
  • An active micro-mixer, which is composed of an oscillating micro-stirrer in the micro-channel to provide effective mixing was optimized. The effects of molecular diffusion and disturbance by the stirrer were considered with regard to two types of mixer models: the simple straight micro-channel and micro-channel with an oscillating stirrer. Two types of mixer models were studied by analyzing mixing behaviors such as their interaction after the stirrer. The mixing was calculated by Lattice Boltzmann methods using the D2Q9 model. In this study, the time-averaged mixing index formula was used to estimate the mixing performance of time-dependent flow. The mixing indices of the two models were compared. From the results, it was found that the mixer with an oscillating stirrer was much more enhanced and stabilized. Therefore, an approximate optimization of an active micro-mixer with an oscillating stirrer was performed using Kriging method with OLHD(Optimal Latin Hypercube Design) in order to determine the optimal design variables. The design parameters were established as the frequency, the length and the angle of the stirrer. The optimal values were obtained as 1.0346, 0.66D and $\pm45^{\circ}$, respectively. It was found that the mixing index of the optimal design increased by 88.72% compared with that of the original design.

다분야 설계 제약 조건을 고려한 알루미늄 스페이스 프레임 차체의 최적 설계 (Aluminum Space Frame B.I.W. Optimization Considering Multidisciplinary Design Constraints)

  • 김범진;김민수;허승진
    • 한국자동차공학회논문집
    • /
    • 제14권1호
    • /
    • pp.1-7
    • /
    • 2006
  • This paper presents an ASF (Aluminum Space Frame) BIW optimal design, which minimizes the weight and satisfies multi-disciplinary constraints such as the static stiffness, vibration characteristics, low-speed crash, high-speed crash and occupant protection. As only one cycle CPU time for all the analyses is 12 hours, the ASF design having 11-design variable is a large scaled problem. In this study, ISCD-II and conservative least square fitting method is used for efficient RSM modeling. Then, ALM method is used to solve the approximate optimization problem. The approximate optimum is sequentially added to remodel the RSM. The proposed optimization method used only 20 analyses to solve the 11-design variable design problem. Also, the optimal design can reduce the] $15\%$ of total weight while satisfying all of the multi-disciplinary design constraints.

상용프로그램을 사용한 트러스 구조물 근사최적설계 GUI 환경 개발 (Development of GUI Environment Using a Commercial Program for Truss Structure of Approximate Optimization)

  • 임오강;이경배
    • 한국전산구조공학회논문집
    • /
    • 제16권4호
    • /
    • pp.431-437
    • /
    • 2003
  • 본 연구에서는 순차 설계영역 (SDD: sequential Design Domain) 개념을 사용한 GUI(Graphic User Interface)환경 프로그램을 개발하였다. 본 프로그램은 상용프로그램인 ANSYS와 최적설계 프로그램인 PLBA(Pshenichny-Lim-Belegundu-Arora)를 연결하고 비주얼 베이직을 이용하여 GUI환경에서 사용자가 초기값과 입력파일을 작성하고 결과를 확인할 수 있도록 하였다. 프로그램의 신뢰도를 검증하기 위해서 3부재 및 5부재 트러스 구조물을 수치예제로 선정하여 해석하였다.

대형 설계 시스템의 효율적 반응표면 근사화를 위한 점진적 이차 근사화 기법 (Progressive Quadratic Approximation Method for Effective Constructing the Second-Order Response Surface Models in the Large Scaled System Design)

  • 홍경진;김민수;최동훈
    • 대한기계학회논문집A
    • /
    • 제24권12호
    • /
    • pp.3040-3052
    • /
    • 2000
  • For effective construction of second-order response surface models, an efficient quad ratic approximation method is proposed in the context of trust region model management strategy. In the proposed method, although only the linear and quadratic terms are uniquely determined using 2n+1 design points, the two-factor interaction terms are mathematically updated by normalized quasi-Newton formula. In order to show the numerical performance of the proposed approximation method, a sequential approximate optimizer is developed and solves a typical unconstrained optimization problem having 2, 6, 10, 15, 30 and 50 design variables, a gear reducer system design problem and two dynamic response optimization problems with multiple objectives, five objectives for one and two objectives for the other. Finally, their optimization results are compared with those of the CCD or the 50% over-determined D-optimal design combined with the same trust region sequential approximate optimizer. These comparisons show that the proposed method gives more efficient than others.

모듈 선체형 삼동 폰툰 보트의 구조설계 민감도 평가와 근사 최적화 해석 (Sensitivity Evaluation and Approximate Optimization Analysis for Structure Design of Module Hull Type Trimaran Pontoon Boat)

  • 최보엽;손창련;손준식;박민호;송창용
    • 한국산업융합학회 논문집
    • /
    • 제26권6_3호
    • /
    • pp.1279-1288
    • /
    • 2023
  • Recently, domestic leisure boats have been actively researching eco-friendly product development to enter the global market. Since the hulls of existing leisure boats are mainly made of fiber reinforced plastic (FRP) or aluminum, design techniques for securing structural safety by applying related materials have been mainly studied. In this study, an initial structural design safety assessment of a trimaran pontoon leisure boat with a modular hull structure and eco-friendly high-density polyethylene (HDPE) material was conducted, and sensitivity evaluation and optimization analysis for lightweight design were performed. The initial structural design safety assessment was carried out by creating a finite element analysis model and applying the loading conditions specified in the ship classification regulation to check whether the specified allowable stresses are satisfied. For the sensitivity evaluation, the influence of stress and weight of each hull structural member was evaluated using the orthogonal array design of experiments method, and an approximate model based on the response surface method was generated using the results of the design of experiments. The optimization analysis set the thickness of the hull structural members as the design variable and considered the optimal design formulation to minimize the weight while satisfying the allowable stress. The algorithm of the optimization analysis applied the Gradient-population Based Optimizer (GBO) to improve the accuracy of the optimal solution convergence while reducing the numerical cost. Through this study, the optimal design of a newly developed eco-friendly trimaran pontoon leisure boat with a weight reduction of 10% was presented.

크리깅을 이용한 개선된 확률론적 최적화 알고리즘 (An Improved Stochastic Algorithm Using Kriging for Practical Optimal Designs)

  • 임종빈;박정선;노영희
    • 한국항공우주학회지
    • /
    • 제34권9호
    • /
    • pp.33-44
    • /
    • 2006
  • 최근 공학적 설계문제들이 복잡해짐에 따라 크리깅을 이용한 근사최적화에 관한 연구가 활발하다. 따라서 본 논문에서는 개선된 확률론적 최적화 알고리즘을 제안함으로써 크리깅을 이용한 근사최적설계의 정확성과 효율성을 높이고자한다. 순차적 근사최적화 시 확률적인 설계영역으로의 이동을 위해 새로운 방법인 확률론적 국부화기법(SLM)을 제안하며, 고전적 계획법, 공간충진 계획법의 두 실험계획법을 사용함으로써 실험점 선정의 효율성을 높이고, 실험계획법의 종류에 따른 결과를 비교, 분석하였다. 또한 3부재 트러스, Sandgren의 압력용기 그리고 하니콤 인공위성 플랫폼 최적설계의 실제 공학적 문제에 적용함으로써 효율성을 검증하고자 한다.