Adaptive Complex Method for Efficient Design Optimization

2007 ◽  
Author(s):  
Marcus Pettersson ◽  
Johan O¨lvander
Keyword(s):  
Design Optimization ◽  
Optimization Problem ◽  
Global Optimum ◽  
Direct Search ◽  
Complex Method ◽  
Efficient Design ◽  
Direct Search Methods ◽  
Simulation Based ◽  
Set Of Points ◽  
Quasi Newton

Box’s Complex method for direct search has shown promise when applied to simulation based optimization. In direct search methods, like Box’s Complex method, the search starts with a set of points, where each point is a solution to the optimization problem. In the Complex method the number of points must be at least one plus the number of variables. However, in order to avoid premature termination and increase the likelihood of finding the global optimum more points are often used at the expense of the required number of evaluations. The idea in this paper is to gradually remove points during the optimization in order to achieve an adaptive Complex method for more efficient design optimization. The proposed method shows encouraging results when compared to the Complex method with fix number of points and a quasi-Newton method.

Evolutionary Algorithm Embedded With Bump-Hunting for Constrained Design Optimization

2020 ◽  
Vol 143 (2) ◽  
Author(s):  
Kamrul Hasan Rahi ◽  
Hemant Kumar Singh ◽  
Tapabrata Ray
Keyword(s):  
Design Optimization ◽  
Optimization Problem ◽  
Feasible Solution ◽  
Optimization Problems ◽  
Computational Cost ◽  
Search Space ◽  
Bump Hunting ◽  
Simulation Based ◽  
Engineering Problems ◽  
Turbine Design

Abstract Real-world design optimization problems commonly entail constraints that must be satisfied for the design to be viable. Mathematically, the constraints divide the search space into feasible (where all constraints are satisfied) and infeasible (where at least one constraint is violated) regions. The presence of multiple constraints, constricted and/or disconnected feasible regions, non-linearity and multi-modality of the underlying functions could significantly slow down the convergence of evolutionary algorithms (EA). Since each design evaluation incurs some time/computational cost, it is of significant interest to improve the rate of convergence to obtain competitive solutions with relatively fewer design evaluations. In this study, we propose to accomplish this using two mechanisms: (a) more intensified search by identifying promising regions through “bump-hunting,” and (b) use of infeasibility-driven ranking to exploit the fact that optimal solutions are likely to be located on constraint boundaries. Numerical experiments are conducted on a range of mathematical benchmarks and empirically formulated engineering problems, as well as a simulation-based wind turbine design optimization problem. The proposed approach shows up to 53.48% improvement in median objective values and up to 69.23% reduction in cost of identifying a feasible solution compared with a baseline EA.

scholarly journals Genetic evolution vs. function approximation: Benchmarking algorithms for architectural design optimization

2018 ◽  
Vol 6 (3) ◽  
pp. 414-428 ◽  
Author(s):  
Thomas Wortmann
Keyword(s):  
Genetic Algorithms ◽  
Design Optimization ◽  
Architectural Design ◽  
Parametric Design ◽  
Fitness Landscape ◽  
Optimization Methods ◽  
Black Box ◽  
Direct Search ◽  
Model Based ◽  
Simulation Based

Abstract This article presents benchmark results from seven simulation-based problems from structural, building energy, and daylight optimization. Growing applications of parametric design and performance simulations in architecture, engineering, and construction allow the harnessing of simulation-based, or black-box, optimization in the search for less resource- and/or energy consuming designs. In architectural design optimization (ADO) practice and research, the most commonly applied black-box algorithms are genetic algorithms or other metaheuristics, to the neglect of more current, global direct search or model-based, methods. Model-based methods construct a surrogate model (i.e., an approximation of a fitness landscape) that they refine during the optimization process. This benchmark compares metaheuristic, direct search, and model-based methods, and concludes that, for the given evaluation budget and problems, the model-based method (RBFOpt) is the most efficient and robust, while the tested genetic algorithms perform poorly. As such, this article challenges the popularity of genetic algorithms in ADO, as well as the practice of using them for one-to-one comparisons to justify algorithmic innovations. Highlights Benchmarks optimization algorithms on structural, energy, and daylighting problems. Benchmarks metaheuristic, direct search, and model-based optimization methods. Challenges the popularity of genetic algorithms in architectural design optimization. Presents model-based methods as a more efficient and reliable alternative.

Problem Formulations for Simulation-Based Design Optimization Using Statistical Surrogates and Direct Search

2014 ◽  
Author(s):  
Bastien Talgorn ◽  
Sébastien Le Digabel ◽  
Michael Kokkolaras
Keyword(s):  
Design Optimization ◽  
Computational Models ◽  
Optimization Problems ◽  
Direct Search ◽  
Local Optima ◽  
Numerical Noise ◽  
Derivative Free Optimization ◽  
Simulation Based Design ◽  
Derivative Free ◽  
Simulation Based

Typical challenges of simulation-based design optimization include unavailable gradients and unreliable approximations thereof, expensive function evaluations, numerical noise, multiple local optima and the failure of the analysis to return a value to the optimizer. The remedy for all these issues is to use surrogate models in lieu of the computational models or simulations and derivative-free optimization algorithms. In this work, we use the R dynaTree package to build statistical surrogates of the blackboxes and the direct search method for derivative-free optimization. We present different formulations for the surrogate problem considered at each search step of the Mesh Adaptive Direct Search (MADS) algorithm using a surrogate management framework. The proposed formulations are tested on two simulation-based multidisciplinary design optimization problems. Numerical results confirm that the use of statistical surrogates in MADS improves the efficiency of the optimization algorithm.

Statistical Surrogate Formulations for Simulation-Based Design Optimization

2015 ◽  
Vol 137 (2) ◽  
Author(s):  
Bastien Talgorn ◽  
Sébastien Le Digabel ◽  
Michael Kokkolaras
Keyword(s):  
Design Optimization ◽  
Computational Models ◽  
Direct Search ◽  
Benchmark Problems ◽  
Local Optima ◽  
Numerical Noise ◽  
Derivative Free Optimization ◽  
Simulation Based Design ◽  
Derivative Free ◽  
Simulation Based

Typical challenges of simulation-based design optimization include unavailable gradients and unreliable approximations thereof, expensive function evaluations, numerical noise, multiple local optima, and the failure of the analysis to return a value to the optimizer. One possible remedy to alleviate these issues is to use surrogate models in lieu of the computational models or simulations and derivative-free optimization algorithms. In this work, we use the R dynaTree package to build statistical surrogates of the blackboxes and the direct search method for derivative-free optimization. We present different formulations for the surrogate problem (SP) considered at each search step of the mesh adaptive direct search (MADS) algorithm using a surrogate management framework. The proposed formulations are tested on 20 analytical benchmark problems and two simulation-based multidisciplinary design optimization (MDO) problems. Numerical results confirm that the use of statistical surrogates in MADS improves the efficiency of the optimization algorithm.

scholarly journals An Optimization Method for the Configuration of Inter Array Cables for Floating Offshore Wind Farm

2017 ◽  
Author(s):  
Yann Poirette ◽  
Martin Guiton ◽  
Guillaume Huwart ◽  
Delphine Sinoquet ◽  
Jean Marc Leroy
Keyword(s):  
Wind Farm ◽  
Optimization Problem ◽  
Initial Point ◽  
Trust Region ◽  
Optimization Method ◽  
Global Optimum ◽  
Offshore Wind ◽  
Finite Element Software ◽  
Constrained Problems ◽  
Floating Offshore Wind Turbines

IFP Energies nouvelles (IFPEN) is involved for many years in various projects for the development of floating offshore wind turbines. The commercial deployment of such technologies is planned for 2020. The present paper proposes a methodology for the numerical optimization of the inter array cable configuration. To illustrate the potential of such an optimization, results are presented for a case study with a specific floating foundation concept [1]. The optimization study performed aims to define the least expensive configuration satisfying mechanical constraints under extreme environmental conditions. The parameters to be optimized are the total length, the armoring, the stiffener geometry and the buoyancy modules. The insulated electrical conductors and overall sheath are not concerned by this optimization. The simulations are carried out using DeepLines™, a Finite Element software dedicated to simulate offshore floating structures in their marine environment. The optimization problem is solved using an IFPEN in-house tool, which integrates a state of the art derivative-free trust region optimization method extended to nonlinear constrained problems. The latter functionality is essential for this type of optimization problem where nonlinear constraints are introduced such as maximum tension, no compression, maximum curvature and elongation, and the aero-hydrodynamic simulation solver does not provide any gradient information. The optimization tool is able to find various local feasible extrema thanks to a multi-start approach, which leads to several solutions of the cable configuration. The sensitivity to the choice of the initial point is demonstrated, illustrating the complexity of the feasible domain and the resulting difficulty in finding the global optimum configuration.

Solving Mono- and Multi-Objective Problems Using Hybrid Evolutionary Algorithms and Nelder-Mead Method

2021 ◽  
Vol 12 (4) ◽  
pp. 98-116
Author(s):  
Noureddine Boukhari ◽  
Fatima Debbat ◽  
Nicolas Monmarché ◽  
Mohamed Slimane
Keyword(s):  
Convergence Rate ◽  
Optimization Problem ◽  
Optimization Problems ◽  
State Of The Art ◽  
Hybrid Approach ◽  
Optimization Methods ◽  
Global Optimum ◽  
Stochastic Methods ◽  
Local Optima ◽  
Portfolio Optimization Problem

Evolution strategies (ES) are a family of strong stochastic methods for global optimization and have proved their capability in avoiding local optima more than other optimization methods. Many researchers have investigated different versions of the original evolution strategy with good results in a variety of optimization problems. However, the convergence rate of the algorithm to the global optimum stays asymptotic. In order to accelerate the convergence rate, a hybrid approach is proposed using the nonlinear simplex method (Nelder-Mead) and an adaptive scheme to control the local search application, and the authors demonstrate that such combination yields significantly better convergence. The new proposed method has been tested on 15 complex benchmark functions and applied to the bi-objective portfolio optimization problem and compared with other state-of-the-art techniques. Experimental results show that the performance is improved by this hybridization in terms of solution eminence and strong convergence.

Sign in / Sign up

Export Citation Format

Share Document