• Title/Summary/Keyword: Approximate Optimization

Search Result 358, Processing Time 0.032 seconds

A QUASI-NEWTON BUNDLE METHOD BASED ON APPROXIMATE SUBGRADIENTS

  • Jie, Shen;Pang, Li-Ping
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.361-367
    • /
    • 2007
  • In this paper we propose an implementable method for solving a nonsmooth convex optimization problem by combining Moreau-Yosida regularization, bundle and quasi-Newton ideas. The method we propose makes use of approximate subgradients of the objective function, which makes the method easier to implement. We also prove the convergence of the proposed method under some additional assumptions.

A STUDY ABOUT MULTI-POINT RELIABILITY BASED DESIGN OPTIMIZATION OF FLEXIBLE WING (신뢰성을 고려한 유연 날개의 다점 최적 설계에 관한 연구)

  • Kim S.W.;Lee J.H.;Kwon J.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.99-104
    • /
    • 2005
  • For the efficient reliability analysis, Bi-direction two-point approximation(BTPA) method is developed which solves shortcomings of conventional two-point approximation(TPA) methods that generate an approximate surface with low accuracy or sometimes do an unstable approximate surface. The conventional reliability based design optimization(RBDO) methods require high computational cost compared with the deterministic design optimization(DO) methods. To overcome the computational inefficiency of RBDO, the approximate reliability analysis approaches on the TPA surface are proposed. Using these FORM and SORM analysis strategies, multi-point aerodynamic-structure interacted shape design optimizations with uncertainty are performed very efficiently.

  • PDF

Design Optimization Using the Two-Point Convex Approximation (이점 볼록 근사화 기법을 적용한 최적설계)

  • Kim, Jong-Rip;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.6
    • /
    • pp.1041-1049
    • /
    • 2003
  • In this paper, a new local two-point approximation method which is based on the exponential intervening variable is proposed. This new algorithm, called the Two-Point Convex Approximation(TPCA), use the function and design sensitivity information from the current and previous design points of the sequential approximate optimization to generate a sequence of convex, separable subproblems. This paper describes the derivation of the parameters associated with the approximation and the numerical solution procedure. In order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve several typical design problems. These optimization results are compared with those of other optimizers. Numerical results obtained from the test examples demonstrate the effectiveness of the proposed method.

Study of Reliability-Based Robust Design Optimization Using Conservative Approximate Meta-Models (보수적 근사모델을 적용한 신뢰성 기반 강건 최적설계 방법)

  • Sim, Hyoung Min;Song, Chang Yong;Lee, Jongsoo;Choi, Ha-Young
    • Journal of Ocean Engineering and Technology
    • /
    • v.26 no.6
    • /
    • pp.80-85
    • /
    • 2012
  • The methods of robust design optimization (RDO) and reliability-based robust design optimization (RBRDO) were implemented in the present study. RBRDO is an integrated method that accounts for the design robustness of an objective function and for the reliability of constraints. The objective function in RBRDO is expressed in terms of the mean and standard deviation of an original objective function. Thus, a multi-objective formulation is employed. The regressive approximate models are generated via the moving least squares method (MLSM) and constraint-feasible moving least squares method (CF-MLSM), which make it possible to realize the feasibility regardless of the multimodality/nonlinearity of the constraint function during the approximate optimization processes. The regression model based RBRDO is newly devised and its numerical characteristics are explored using the design of an actively controlled ten bar truss structure.

Surrogate Models and Genetic Algorithm Application to Approximate Optimization of Discrete Design for A60 Class Deck Penetration Piece (A60 급 갑판 관통 관의 이산설계 근사최적화를 위한 대리모델과 유전자 알고리즘 응용)

  • Park, Woo Chang;Song, Chang Yong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.2
    • /
    • pp.377-386
    • /
    • 2021
  • The A60 class deck penetration piece is a fire-resistant system installed on a horizontal compartment to prevent flame spreading and protect lives in fire accidents in ships and offshore plants. This study deals with approximate optimization using discrete variables for the fire resistance design of an A60 class deck penetration piece using different surrogate models and a genetic algorithm. Transient heat transfer analysis was performed to evaluate the fire resistance design of the A60 class deck penetration piece. For the approximate optimization of the piece, the length, diameter, material type, and insulation density were applied to discrete design variables, and temperature, productivity, and cost constraints were considered. The approximate optimum design problem based on the surrogate models was formulated such that the discrete design variables were determined by minimizing the weight of the piece subjected to the constraints. The surrogate models used in the approximate optimization were the response surface model, Kriging model, and radial basis function-based neural network. The approximate optimization results were compared with the actual analysis results in terms of approximate accuracy. The radial basis function-based neural network showed the most accurate optimum design results for the fire resistance design of the A60 class deck penetration piece.

Structural Optimization using Improved Higher-order Convex Approximation (개선된 고차 Convex 근사화를 이용한 구조최적설계)

  • 조효남;민대홍;김성헌
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.271-278
    • /
    • 2002
  • Structural optimization using improved higer-order convex approximation is proposed in this paper. The proposed method is a generalization of the convex approximation method. The order of the approximation function for each constraint is automatically adjusted in the optimization process. And also the order of each design variable is differently adjusted. This self-adjusted capability makes the approximate constraint values conservative enough to maintain the optimum design point of the approximate problem in feasible region. The efficiency of proposed algorithm, compared with conventional algorithm is successfully demonstrated in the Three-bar Truss example.

  • PDF

Approximate Shape Optimization Technique by Sequential Design Domain (순차설계영역을 이용한 근사 형상최적에 관한 연구)

  • 김우현;임오강
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.17 no.1
    • /
    • pp.31-38
    • /
    • 2004
  • Mechanical design process is generally accomplished by design, analysis, and test. Designers use programs fitting purpose, and obtain repeatedly a response of a simulation program, a sub-program for optimization. In this paper, shape optimization using approximate optimization technique is carried out with sequential design domain(SDD). In addition, algorithm executing Pro/Engineer and ANSYS automatically are adopted in the approximate optimization program by SDD. It is difficult for design problem to be approximated accurately for the whole range of design space. However, more or less accurate approximation is constructed if SDD is applied to that case. SDD starts with a certain range which is off-seted from midpoint of an initial design domain and then SDD of the next step is determined by a move limited. Convergence criterion is defined such that optimal point must be located within SDD during the two steps. Also, the PLBA(Pshenichny-Lim-Belegundu-Arora) algorithm is used to solve approximate optimization problems. This algorithm uses the second-order information and the active set strategy, in order to seek the direction of design variables.

Distributed Process of Approximate Shape Optimization Based on the Internet (인터넷 기반 근사 형상최적설계의 분산처리)

  • Lim, O-Kaung;Choi, Eun-Ho;Kim, Woo-Hyun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.4
    • /
    • pp.317-324
    • /
    • 2008
  • Optimum design for general or complex structures are required to the need of many numbers of structural analyses. However, current computational environment with single processor is not capable of generating a high-level efficiency in structural analysis and design process for complex structures. In this paper, a virtual parallel computing system communicated by an internet of personal computers and workstation is constructed. In addition, a routine executing Pro/E, ANSYS and optimization algorithm automatically are adopted in the distributed process technique of sequential approximate optimization for the purpose of enhancing the flexibility of application to general structures. By employing the distributed processing technique during structural analysis using commercial application, total calculation time could be reduced, which will enhance the applicability of the proposed technique to the general complex structures.

Optimization of Vacuum Cleaner Handle Using Approximate Model and NSGA-II (근사 모델과 NSGA-II를 이용한 진공청소기 손잡이 근사최적설계)

  • Yun, Minro;Lee, Jongsoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.26 no.1
    • /
    • pp.30-35
    • /
    • 2017
  • The major parts of a vacuum cleaner are molded. The vacuum cleaner works in multi-load conditions. Therefore, the designer needs to optimize the structure and injection molding conditions simultaneously. Here, the main factor of design is the rib shape and thickness. The greater the rib thickness, the greater the stiffness of the structure. However, it causes an increase in weight. On the other hand, the lower the rib thickness, the greater the increase in the injection pressure. However, the weight will be reduced. Therefore, the designer needs to optimize the rib shape and thickness for structure stiffness and injection molding. In order to solve this problem, we propose an optimization method using D.O.E and a response surface model, which is a multi-objective optimization method using the multi-objective genetic algorithm.