• 제목/요약/키워드: optimization-based

검색결과 7,861건 처리시간 0.029초

Numerical analysis of quantization-based optimization

  • Jinwuk Seok;Chang Sik Cho
    • ETRI Journal
    • /
    • 제46권3호
    • /
    • pp.367-378
    • /
    • 2024
  • We propose a number-theory-based quantized mathematical optimization scheme for various NP-hard and similar problems. Conventional global optimization schemes, such as simulated and quantum annealing, assume stochastic properties that require multiple attempts. Although our quantization-based optimization proposal also depends on stochastic features (i.e., the white-noise hypothesis), it provides a more reliable optimization performance. Our numerical analysis equates quantization-based optimization to quantum annealing, and its quantization property effectively provides global optimization by decreasing the measure of the level sets associated with the objective function. Consequently, the proposed combinatorial optimization method allows the removal of the acceptance probability used in conventional heuristic algorithms to provide a more effective optimization. Numerical experiments show that the proposed algorithm determines the global optimum in less operational time than conventional schemes.

An artificial neural network residual kriging based surrogate model for curvilinearly stiffened panel optimization

  • Sunny, Mohammed R.;Mulani, Sameer B.;Sanyal, Subrata;Kapania, Rakesh K.
    • Advances in Computational Design
    • /
    • 제1권3호
    • /
    • pp.235-251
    • /
    • 2016
  • We have performed a design optimization of a stiffened panel with curvilinear stiffeners using an artificial neural network (ANN) residual kriging based surrogate modeling approach. The ANN residual kriging based surrogate modeling involves two steps. In the first step, we approximate the objective function using ANN. In the next step we use kriging to model the residue. We optimize the panel in an iterative way. Each iteration involves two steps-shape optimization and size optimization. For both shape and size optimization, we use ANN residual kriging based surrogate model. At each optimization step, we do an initial sampling and fit an ANN residual kriging model for the objective function. Then we keep updating this surrogate model using an adaptive sampling algorithm until the minimum value of the objective function converges. The comparison of the design obtained using our optimization scheme with that obtained using a traditional genetic algorithm (GA) based optimization scheme shows satisfactory agreement. However, with this surrogate model based approach we reach optimum design with less computation effort as compared to the GA based approach which does not use any surrogate model.

FPSO Riser 지지구조의 설계최적화에 대한 근사화 기법의 비교 연구 (A Comparative Study of Approximation Techniques on Design Optimization of a FPSO Riser Support Structure)

  • 심천식;송창용
    • 한국전산구조공학회논문집
    • /
    • 제24권5호
    • /
    • pp.543-551
    • /
    • 2011
  • 본 논문에서는 해양작업 상태의 하중조건을 고려한 부유식 원유생산 저장 하역장치에 설치된 라이져 보강구조의 강도설계에 관련하여 다양한 근사화 기법 기반 설계최적화 및 그 성능을 비교하고자 한다. 설계최적화 문제는 하중조건별 구조강도의 제한조건 하에서 중량을 최소화하여 설계변수인 구조 부재치수가 결정되도록 정식화된다. 비교 연구를 위해 사용된 근사화 기법은 반응표면법 기반 순차적 근사최적화(RBSAO), 크리깅 기반 순차적 근사최적화(KBSAO), 그리고 개선된 이동최소자승법(MLSM) 기반 근사최적화 기법인 CF-MLSM와 Post-MLSM이다. RBSAO와 KBSAO의 적용을 위하여 상용프로세스 통합 설계최적화(PIDO) 코드를 사용하였다. 본 연구에 적용한 MLSM 기반 근사최적화 기법들은 제한조건의 가용성을 보장할 수 있도록 새롭게 개발되었다. 다양한 근사화 모델 기반 설계최적화 기법에 의한 결과는 설계 해의 개선 및 수렴속도 등의 수치적 성능을 기준으로 실제 비근사 설계최적화 결과와 비교 검토하였다.

장애함수법에 의한 신뢰성기반 최적설계 (Barrier Function Method in Reliability Based Design Optimization)

  • 이태희;최운용;김홍선
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.1130-1135
    • /
    • 2003
  • The need to increase the reliability of a structural system has been significantly brought in the procedure of real designs to consider, for instance, the material properties or geometric dimensions that reveal a random or incompletely known nature. Reliability based design optimization of a real system now becomes an emerging technique to achieve reliability, robustness and safety of these problems. Finite element analysis program and the reliability analysis program are necessary to evaluate the responses and the probabilities of failure of the system, respectively. Moreover, integration of these programs is required during the procedure of reliability based design optimization. It is well known that reliability based design optimization can often have so many local minima that it cannot converge to the specified probability of failure. To overcome this problem, barrier function method in reliability based design optimization is suggested. To illustrate the proposed formulation, reliability based design optimization of a bracket is performed. AMV and FORM are employed for reliability analysis and their optimization results are compared based on the accuracy and efficiency.

  • PDF

A cross-entropy algorithm based on Quasi-Monte Carlo estimation and its application in hull form optimization

  • Liu, Xin;Zhang, Heng;Liu, Qiang;Dong, Suzhen;Xiao, Changshi
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제13권1호
    • /
    • pp.115-125
    • /
    • 2021
  • Simulation-based hull form optimization is a typical HEB (high-dimensional, expensive computationally, black-box) problem. Conventional optimization algorithms easily fall into the "curse of dimensionality" when dealing with HEB problems. A recently proposed Cross-Entropy (CE) optimization algorithm is an advanced stochastic optimization algorithm based on a probability model, which has the potential to deal with high-dimensional optimization problems. Currently, the CE algorithm is still in the theoretical research stage and rarely applied to actual engineering optimization. One reason is that the Monte Carlo (MC) method is used to estimate the high-dimensional integrals in parameter update, leading to a large sample size. This paper proposes an improved CE algorithm based on quasi-Monte Carlo (QMC) estimation using high-dimensional truncated Sobol subsequence, referred to as the QMC-CE algorithm. The optimization performance of the proposed algorithm is better than that of the original CE algorithm. With a set of identical control parameters, the tests on six standard test functions and a hull form optimization problem show that the proposed algorithm not only has faster convergence but can also apply to complex simulation optimization problems.

성장-변형률법을 이용한 신뢰성 기반 형상 최적화 (Reliability-based Shape Optimization Using Growth Strain Method)

  • 오영규;박재용;임민규;박재용;한석영
    • 한국생산제조학회지
    • /
    • 제19권5호
    • /
    • pp.637-644
    • /
    • 2010
  • This paper presents a reliability-based shape optimization (RBSO) using the growth-strain method. An actual design involves uncertain conditions such as material property, operational load, Poisson's ratio and dimensional variation. The purpose of the RBSO is to consider the variations of probabilistic constraint and performances caused by uncertainties. In this study, the growth-strain method was applied to shape optimization of reliability analysis. Even though many papers for reliability-based shape optimization in mathematical programming method and ESO (Evolutionary Structural Optimization) were published, the paper for the reliability-based shape optimization using the growth-strain method has not been applied yet. Growth-strain method is applied to performance measure approach (PMA), which has probabilistic constraints that are formulated in terms of the reliability index, is adopted to evaluate the probabilistic constraints in the change of average mises stress. Numerical examples are presented to compare the DO with the RBSO. The results of design example show that the RBSO model is more reliable than deterministic optimization. It was verified that the reliability-based shape optimization using growth-strain method are very effective for general structure. The purpose of this study is to improve structure's safety considering probabilistic variable.

Aircraft derivative design optimization considering global sensitivity and uncertainty of analysis models

  • Park, Hyeong-Uk;Chung, Joon;Lee, Jae-Woo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권2호
    • /
    • pp.268-283
    • /
    • 2016
  • Aircraft manufacturing companies have to consider multiple derivatives to satisfy various market requirements. They modify or extend an existing aircraft to meet new market demands while keeping the development time and cost to a minimum. Many researchers have studied the derivative design process, but these research efforts consider baseline and derivative designs together, while using the whole set of design variables. Therefore, an efficient process that can reduce cost and time for aircraft derivative design is needed. In this research, a more efficient design process is proposed which obtains global changes from local changes in aircraft design in order to develop aircraft derivatives efficiently. Sensitivity analysis was introduced to remove unnecessary design variables that have a low impact on the objective function. This prevented wasting computational effort and time on low priority variables for design requirements and objectives. Additionally, uncertainty from the fidelity of analysis tools was considered in design optimization to increase the probability of optimization results. The Reliability Based Design Optimization (RBDO) and Possibility Based Design Optimization (PBDO) methods were proposed to handle the uncertainty in aircraft conceptual design optimization. In this paper, Collaborative Optimization (CO) based framework with RBDO and PBDO was implemented to consider uncertainty. The proposed method was applied for civil jet aircraft derivative design that increases cruise range and the number of passengers. The proposed process provided deterministic design optimization, RBDO, and PBDO results for given requirements.

Design of pin jointed structures using teaching-learning based optimization

  • Togan, Vedat
    • Structural Engineering and Mechanics
    • /
    • 제47권2호
    • /
    • pp.209-225
    • /
    • 2013
  • A procedure employing a Teaching-Learning Based Optimization (TLBO) method is developed to design discrete pin jointed structures. TLBO process consists of two parts: the first part represents learning from teacher and the second part illustrates learning by interaction among the learners. The results are compared with those obtained using other various evolutionary optimization methods considering the best solution, average solution, and computational effort. Consequently, the TLBO algorithm works effectively and demonstrates remarkable performance for the optimization of engineering design applications.

유연 날개의 확률기반 최적 설계 (Reliability Based Design Optimization of the Flexible Wing)

  • 이재훈;김수환;권장혁
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 춘계 학술대회논문집
    • /
    • pp.187-190
    • /
    • 2005
  • In this study, the reliablility based design optimization is peformed for an aircraft wing. The flexiblility of the wing was assumed by considering the interaction modeled by static aeroelasticity between aerodynamic forces and the structure. For a multidisciplinary design optimization the results of aerodynamic analysis and structural analysis were included in the optimization formulation. The First Order Reliability Method(FORM) was employed to consider the uncertainty of the designed points.

  • PDF

A teaching learning based optimization for truss structures with frequency constraints

  • Dede, Tayfun;Togan, Vedat
    • Structural Engineering and Mechanics
    • /
    • 제53권4호
    • /
    • pp.833-845
    • /
    • 2015
  • Natural frequencies of the structural systems should be far away from the excitation frequency in order to avoid or reduce the destructive effects of dynamic loads on structures. To accomplish this goal, a structural optimization on size and shape has been performed considering frequency constraints. Such an optimization problem has highly nonlinear property. Thus, the quality of the solution is not independent of the optimization technique to be applied. This study presents the performance evaluation of the recently proposed meta-heuristic algorithm called Teaching Learning Based Optimization (TLBO) as an optimization engine in the weight optimization of the truss structures under frequency constraints. Some examples regarding the optimization of trusses on shape and size with frequency constraints are solved. Also, the results obtained are tabulated for comparison. The results demonstrated that the performance of the TLBO is satisfactory. Additionally, TLBO is better than other methods in some cases.