Super parametric convex model and its application for non-probabilistic reliability-based design optimization

In this study, we attempt to propose a new super parametric convex model by giving the mathematical definition, in which an effective minimum volume method is constructed to give a reasonable enveloping of limited experimental samples by selecting a proper super parameter. Two novel reliability calculation algorithms, including nominal value method and advanced nominal value method, are proposed to evaluate the non-probabilistic reliability index. To investigate the influence of non-probabilistic convex model type on non-probabilistic reliability-based design optimization, an effective approach based on advanced nominal value method is further developed. Four examples, including two numerical examples and two engineering applications, are tested to demonstrate the superiority of the proposed non-probabilistic reliability analysis and optimization technique.     

Efficient strategy for reliability-based optimization design of multidisciplinary coupled system with interval parameters

Non-probabilistic reliability based multidisciplinary design optimization has been widely acknowledged as an advanced methodology for complex system design when the data is insufficient. In this work, the uncertainty propagation analysis method in multidisciplinary system based on subinterval theory is firstly studied to obtain the uncertain responses. Then, based on the non-probabilistic set theory, the interval reliability based multidisciplinary design optimization model is established. Considering that the gradient information of interval reliability cannot be acquired in the whole design domain, which causes convergence difficulties and prohibitive computation, an interval reliability displacement based multidisciplinary design optimization method is proposed to address the issue. In the proposed method, the interval reliability displacement is introduced to measure the degree of interval reliability. By doing so, not only the connotation of the interval reliability is guaranteed, but more importantly, the partial gradient region for interval reliability is equivalently converted into full gradient region for reliability displacement. Consequently, the gradient information can be acquired under any circumstances and thus the convergence process is highly accelerated by utilizing the gradient optimization algorithms.     

Time-dependent reliability-based design optimization with probabilistic and interval uncertainties

Time-dependent reliability-based design optimization with both probabilistic and interval uncertainties is a cost-consuming problem in engineering practice which generally needs huge computational burden. In order to deal with this issue, a sequential single-loop optimization strategy is established in this work. The established sequential single-loop optimization strategy converts the original triple-loop optimization into a sequence of deterministic optimization, the estimations of time instant and interval value that corresponding to the worst case scenario, and the minimum performance target point searching. Two key points in the sequential single-loop optimization strategy guarantee the high efficiency of the proposed strategy. One is that no iterative searching step is needed to find the minimum performance target point at each iteration in the proposed sequential single-loop optimization strategy. The other is that only the correction step needs the reliability analysis to correct the design parameter solutions. In the example section, four minimum performance target point searching techniques are combined with the sequential single-loop optimization strategy to solve the corresponding optimization problems so to illustrate the effectiveness of the established strategy.     

New simulation-based frameworks for multi-objective reliability-based design optimization of structures

In the present study, two new simulation-based frameworks are proposed for multi-objective reliability-based design optimization (MORBDO). The first is based on hybrid non-dominated sorting weighted simulation method (NSWSM) in conjunction with iterative local searches that is efficient for continuous MORBDO problems. According to NSWSM, uniform samples are generated within the design space and, then, the set of feasible samples are separated. Thereafter, the non-dominated sorting operator is employed to extract the approximated Pareto front. The iterative local sample generation is then performed in order to enhance the accuracy, diversity, and increase the extent of non-dominated solutions. In the second framework, a pseudo-double loop algorithm is presented based on hybrid weighted simulation method (WSM) and the Non-dominated Sorting Genetic Algorithm II (NSGA-II) that is efficient for problems including both discrete and continuous variables. According to hybrid WSM-NSGA-II, proper non-dominated solutions are produced in each generation of NSGA-II and, subsequently, WSM evaluates the reliability level of each candidate solution until the algorithm converges to the true Pareto solutions. The valuable characteristic of presented approaches is that only one simulation run is required for WSM during entire optimization process, even if solutions for different levels of reliability be desired. Illustrative examples indicate that NSWSM with the proposed local search strategy is more efficient for small dimension continuous problems. However, WSM-NSGA-II outperforms NSWSM in terms of solutions quality and computational efficiency, specifically for discrete MORBDOs. Employing global optimizer in WSM-NSGA-II provided more accurate results with lower samples than NSWSM.     

Enriched self-adjusted performance measure approach for reliability-based design optimization of complex engineering problems

For reliability-based design optimization (RBDO) of practical structural/mechanical problems under highly nonlinear constraints, it is an important characteristic of the performance measure approach (PMA) to show robustness and high convergence rate. In this study, self-adjusted mean value is used in the PMA iterative formula to improve the robustness and efficiency of the RBDO-based PMA for nonlinear engineering problems based on dynamic search direction. A novel merit function is applied to adjust the modified search direction in the enriched self-adjusted mean value (ESMV) method, which can control the instability and value of the step size for highly nonlinear probabilistic constraints in RBDO problems. The convergence performance of the enriched self-adjusted PMA is illustrated using four nonlinear engineering problems. In particular, a complex engineering example of aircraft stiffened panel is used to compare the RBDO results of different reliability methods. The results demonstrate that the proposed self-adjusted steepest descent search direction can improve the computational efficiency and robustness of the PMA compared to existing modified reliability methods for nonlinear RBDO problems.     

A hybrid self-adjusted mean value method for reliability-based design optimization using sufficient descent condition

Due to the efficiency and simplicity, advanced mean value (AMV) method is widely used to evaluate the probabilistic constraints in reliability-based design optimization (RBDO) problems. However, it may produce unstable results as periodic and chaos solutions for highly nonlinear performance functions. In this paper, the AMV is modified based on a self-adaptive step size, named as the self-adjusted mean value (SMV) method, where the step size for reliability analysis is adjusted based on a power function dynamically. Then, a hybrid self-adjusted mean value (HSMV) method is developed to enhance the robustness and efficiency of iterative scheme in the reliability loop, where the AMV is combined with the SMV on the basis of sufficient descent condition. Finally, the proposed methods (i.e. SMV and HSMV) are compared with other existing performance measure approaches through several nonlinear mathematical/structural examples. Results show that the SMV and HSMV are more efficient with enhanced robustness for both convex and concave performance functions.     

An efficient co-swarm particle swarm optimization for non-linear constrained optimization

This paper proposes a new co-swarm PSO (CSHPSO) for constrained optimization problems, which is obtained by hybridizing the recently proposed shrinking hypersphere PSO (SHPSO) with the differential evolution (DE) approach. The total swarm is subdivided into two sub swarms in such a way that the first sub swarms uses SHPSO and second sub swarms uses DE. Experiments are performed on a state-of-the-art problems proposed in IEEE CEC 2006. The results of the CSHPSO is compared with SHPSO and DE in a variety of fashions. A statistical approach is applied to provide the significance of the numerical experiments. In order to further test the efficacy of the proposed CSHPSO, an economic dispatch (ED) problem with valve points effects for 40 generating units is solved. The results of the problem using CSHPSO is compared with SHPSO, DE and the existing solutions in the literature. It is concluded that CSHPSO is able to give the minimal cost for the ED problem in comparison with the other algorithms considered. Hence, CSHPSO is a promising new co-swarm PSO which can be used to solve any real constrained optimization problem.     

An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty

In this work the design of a reverse distribution network is studied. Most of the proposed models on the subject are case based and, for that reason, they lack generality. In this paper we try to overcome this limitation and a generalized model is proposed. It contemplates the design of a generic reverse logistics network where capacity limits, multi-product management and uncertainty on product demands and returns are considered. A mixed integer formulation is developed which is solved using standard B&B techniques. The model is applied to an illustrative case.     

An alternative globalization strategy for unconstrained optimization

We propose a new globalization strategy that can be used in unconstrained optimization algorithms to support rapid convergence from remote starting points. Our approach is based on using multiple points at each iteration to build a sequence of representative models of the objective function. Using the new information gathered from those multiple points, a local step is gradually improved by updating its direction as well as its length. We give a global convergence result and also provide the parallel implementation details accompanied with a numerical study. Our numerical study shows that the proposed algorithm is a promising alternative as a globalization strategy.     

An efficient nonmonotone trust-region method for unconstrained optimization

The monotone trust-region methods are well-known techniques for solving unconstrained optimization problems. While it is known that the nonmonotone strategies not only can improve the likelihood of finding the global optimum but also can improve the numerical performance of approaches, the traditional nonmonotone strategy contains some disadvantages. In order to overcome to these drawbacks, we introduce a variant nonmonotone strategy and incorporate it into trust-region framework to construct more reliable approach. The new nonmonotone strategy is a convex combination of the maximum of function value of some prior successful iterates and the current function value. It is proved that the proposed algorithm possesses global convergence to first-order and second-order stationary points under some classical assumptions. Preliminary numerical experiments indicate that the new approach is considerably promising for solving unconstrained optimization problems.     

An efficient gradient method with approximate optimal stepsize for large-scale unconstrained optimization

In this paper, we introduce a new concept of approximate optimal stepsize for gradient method, use it to interpret the Barzilai-Borwein (BB) method, and present an efficient gradient method with approximate optimal stepsize for large unconstrained optimization. If the objective function f is not close to a quadratic on a line segment between the current iterate x _k and the latest iterate x _k?1, we construct a conic model to generate the approximate optimal stepsize for gradient method if the conic model is suitable to be used. Otherwise, we construct a new quadratic model or two other new approximation models to generate the approximate optimal stepsize for gradient method. We analyze the convergence of the proposed method under some suitable conditions. Numerical results show the proposed method is very promising.     

An efficient feasible SQP algorithm for inequality constrained optimization

In this paper, an efficient feasible SQP method is proposed to solve nonlinear inequality constrained optimization problems. Here, a new modified method is presented to obtain the revised feasible descent direction. Per single iteration, it is only necessary to solve one QP subproblem and a system of linear equations with only a subset of the constraints estimated as active. In addition, its global and superlinear convergence are obtained under some suitable conditions.     

An efficient deterministic optimization approach for rectangular packing problems

The rectangular packing problem aims to seek the best way of placing a given set of rectangular pieces within a large rectangle of minimal area. Such a problem is often constructed as a quadratic mixed-integer program. To find the global optimum of a rectangular packing problem, this study transforms the original problem as a mixed-integer linear programming problem by logarithmic transformations and an efficient piecewise linearization approach that uses a number of binary variables and constraints logarithmic in the number of piecewise line segments. The reformulated problem can be solved to obtain an optimal solution within a tolerable error. Numerical examples demonstrate the computational efficiency of the proposed method in globally solving rectangular packing problems.     

An efficient optimization method for mechanical shells considering cut-outs

In this contribution an optimization method for shell structures is presented. This method was developed in order to perform a simultaneous optimization of the shape and position of the mid surface and a topology optimization to introduce cut-outs. A topology optimization method for continuum structures is combined with a manufacturing constraint for deep drawable sheet metals. It is shown, how more than a million design variables can be handled efficiently using a mathematical optimization algorithm for the design update and the finite element method for the structural simulation. © 2016 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

An efficient and safe framework for solving optimization problems

Interval methods have shown their ability to locate and prove the existence of a global optima in a safe and rigorous way. Unfortunately, these methods are rather slow. Efficient solvers for optimization problems are based on linear relaxations. However, the latter are unsafe, and thus may overestimate, or, worst, underestimate the very global minima. This paper introduces QuadOpt, an efficient and safe framework to rigorously bound the global optima as well as its location. QuadOpt uses consistency techniques to speed up the initial convergence of the interval narrowing algorithms. A lower bound is computed on a linear relaxation of the constraint system and the objective function. All these computations are based on a safe and rigorous implementation of linear programming techniques. First experimental results are very promising.     

A simplex-based numerical framework for simple and efficient robust design optimization

The Simplex Stochastic Collocation (SSC) method is an efficient algorithm for uncertainty quantification (UQ) in computational problems with random inputs. In this work, we show how its formulation based on simplex tessellation, high degree polynomial interpolation and adaptive refinements can be employed in problems involving optimization under uncertainty. The optimization approach used is the Nelder-Mead algorithm (NM), also known as Downhill Simplex Method. The resulting SSC/NM method, called Simplex², is based on (i) a coupled stopping criterion and (ii) the use of an high-degree polynomial interpolation in the optimization space for accelerating some NM operators. Numerical results show that this method is very efficient for mono-objective optimization and minimizes the global number of deterministic evaluations to determine a robust design. This method is applied to some analytical test cases and a realistic problem of robust optimization of a multi-component airfoil.     

An efficient alternating minimization method for fourth degree polynomial optimization

Journal of Global Optimization - In this paper, we consider a class of fourth degree polynomial problems, which are NP-hard. First, we are concerned with the bi-quadratic optimization problem...     

An efficient interval computing technique for bound-constrained uncertain optimization problems

In this article, a competent interval-oriented approach is proposed to solve bound-constrained uncertain optimization problems. This new class of problems is considered here as an extension of the classical bound-constrained optimization problems in an inexact environment. The proposed technique is nothing but an imitation of the well-known interval analysis-based branch-and-bound optimization approach. Efficiency of this technique is strongly dependent on division, bounding, selection/rejection and termination criteria. The technique involves a multisection division criterion of the accepted/proposed search region. Then, we have employed the interval-ranking definitions with respect to the pessimistic decision makers’ point of view given by Mahato and Bhunia [Interval-arithmetic-oriented interval computing technique for global optimization, Appl. Math. Res. Express 2006 (2006), pp. 1–19] to compare the interval-valued objectives calculated in each subregion and also to select the subregion containing the best interval objective value. The process is continued until the interval width for each variable in the accepted subregion is negligible and ultimately the global or close-to-global interval-valued optimal solution is obtained. The proposed technique has been evaluated numerically using a wide set of newly introduced univariate/multivariate test problems. Finally, to compare the computational results obtained by the proposed method, the graphical representation for some test problems is given.