Multiple Surrogate-Assisted Many-Objective Optimization for Computationally Expensive Engineering Design

2018 ◽  
Vol 140 (5) ◽  
Author(s):  
Kalyan Shankar Bhattacharjee ◽  
Hemant Kumar Singh ◽  
Tapabrata Ray

Engineering design often involves problems with multiple conflicting performance criteria, commonly referred to as multi-objective optimization problems (MOP). MOPs are known to be particularly challenging if the number of objectives is more than three. This has motivated recent attempts to solve MOPs with more than three objectives, which are now more specifically referred to as “many-objective” optimization problems (MaOPs). Evolutionary algorithms (EAs) used to solve such problems require numerous design evaluations prior to convergence. This is not practical for engineering applications involving computationally expensive evaluations such as computational fluid dynamics and finite element analysis. While the use of surrogates has been commonly studied for single-objective optimization, there is scarce literature on its use for MOPs/MaOPs. This paper attempts to bridge this research gap by introducing a surrogate-assisted optimization algorithm for solving MOP/MaOP within a limited computing budget. The algorithm relies on principles of decomposition and adaptation of reference vectors for effective search. The flexibility of function representation is offered through the use of multiple types of surrogate models. Furthermore, to efficiently deal with constrained MaOPs, marginally infeasible solutions are promoted during initial phases of the search. The performance of the proposed algorithm is benchmarked with the state-of-the-art approaches using a range of problems with up to ten objective problems. Thereafter, a case study involving vehicle design is presented to demonstrate the utility of the approach.

2015 ◽  
Vol 764-765 ◽  
pp. 305-308
Author(s):  
Kuang Hung Hsien ◽  
Shyh Chour Huang

In this paper, hybrid weights-utility and Taguchi method is proposed to solve multi-objective optimization problems. The new method combines the Taguchi method and the weights-utility concept. The weights of the objective function and overall utility values are very important for the weights-utility, and must be set correctly in order to obtain an optimal solution. Application of this method to engineering design problems is illustrated with the aid of one case study, and the result shows that the weights-utlity method is able to handle multi-objective optimization problems, with an optimal solution which better meets the demand of multi-objective optimization problems than the utility concept does.


2015 ◽  
Vol 23 (1) ◽  
pp. 69-100 ◽  
Author(s):  
Handing Wang ◽  
Licheng Jiao ◽  
Ronghua Shang ◽  
Shan He ◽  
Fang Liu

There can be a complicated mapping relation between decision variables and objective functions in multi-objective optimization problems (MOPs). It is uncommon that decision variables influence objective functions equally. Decision variables act differently in different objective functions. Hence, often, the mapping relation is unbalanced, which causes some redundancy during the search in a decision space. In response to this scenario, we propose a novel memetic (multi-objective) optimization strategy based on dimension reduction in decision space (DRMOS). DRMOS firstly analyzes the mapping relation between decision variables and objective functions. Then, it reduces the dimension of the search space by dividing the decision space into several subspaces according to the obtained relation. Finally, it improves the population by the memetic local search strategies in these decision subspaces separately. Further, DRMOS has good portability to other multi-objective evolutionary algorithms (MOEAs); that is, it is easily compatible with existing MOEAs. In order to evaluate its performance, we embed DRMOS in several state of the art MOEAs to facilitate our experiments. The results show that DRMOS has the advantage in terms of convergence speed, diversity maintenance, and portability when solving MOPs with an unbalanced mapping relation between decision variables and objective functions.


2016 ◽  
Vol 138 (9) ◽  
Author(s):  
Kalyan Shankar Bhattacharjee ◽  
Hemant Kumar Singh ◽  
Tapabrata Ray

In engineering design optimization, evaluation of a single solution (design) often requires running one or more computationally expensive simulations. Surrogate assisted optimization (SAO) approaches have long been used for solving such problems, in which approximations/surrogates are used in lieu of computationally expensive simulations during the course of search. Existing SAO approaches often use the same type of approximation model to represent all objectives and constraints in all regions of the search space. The selection of a type of surrogate model over another is nontrivial and an a priori choice limits flexibility in representation. In this paper, we introduce a multi-objective evolutionary algorithm (EA) with multiple adaptive spatially distributed surrogates. Instead of a single global surrogate, local surrogates of multiple types are constructed in the neighborhood of each offspring solution and a multi-objective search is conducted using the best surrogate for each objective and constraint function. The proposed approach offers flexibility of representation by capitalizing on the benefits offered by various types of surrogates in different regions of the search space. The approach is also immune to illvalidation since approximated and truly evaluated solutions are not ranked together. The performance of the proposed surrogate assisted multi-objective algorithm (SAMO) is compared with baseline nondominated sorting genetic algorithm II (NSGA-II) and NSGA-II embedded with global and local surrogates of various types. The performance of the proposed approach is quantitatively assessed using several engineering design optimization problems. The numerical experiments demonstrate competence and consistency of SAMO.


2021 ◽  
pp. 1-12
Author(s):  
Jonathan Weaver-Rosen ◽  
Richard Malak

Abstract Parametric optimization solves optimization problems as a function of uncontrollable or unknown parameters. Such an approach allows an engineer to gather more information than traditional optimization procedures during design. Existing methods for parametric optimization of computationally or monetarily expensive functions can be too time-consuming or impractical to solve. Therefore, new methods for the parametric optimization of expensive functions need to be explored. This work proposes a novel algorithm that leverages the advantages of two existing optimization algorithms. This new algorithm is called the efficient parametric optimization (EPO) algorithm. EPO enables adaptive sampling of a high-fidelity design space using an inexpensive low-fidelity response surface model. Such an approach largely reduces the required number of expensive high-fidelity computations. The proposed method is benchmarked using analytic test problems and used to evaluate a case study requiring finite element analysis. Results show that EPO performs as well as or better than the existing alternative, P3GA, for these problems given an allowable number of function evaluations.


Symmetry ◽  
2022 ◽  
Vol 14 (1) ◽  
pp. 116
Author(s):  
Junhua Ku ◽  
Fei Ming ◽  
Wenyin Gong

In the real-world, symmetry or asymmetry widely exists in various problems. Some of them can be formulated as constrained multi-objective optimization problems (CMOPs). During the past few years, handling CMOPs by evolutionary algorithms has become more popular. Lots of constrained multi-objective optimization evolutionary algorithms (CMOEAs) have been proposed. Whereas different CMOEAs may be more suitable for different CMOPs, it is difficult to choose the best one for a CMOP at hand. In this paper, we propose an ensemble framework of CMOEAs that aims to achieve better versatility on handling diverse CMOPs. In the proposed framework, the hypervolume indicator is used to evaluate the performance of CMOEAs, and a decreasing mechanism is devised to delete the poorly performed CMOEAs and to gradually determine the most suitable CMOEA. A new CMOEA, namely ECMOEA, is developed based on the framework and three state-of-the-art CMOEAs. Experimental results on five benchmarks with totally 52 instances demonstrate the effectiveness of our approach. In addition, the superiority of ECMOEA is verified through comparisons to seven state-of-the-art CMOEAs. Moreover, the effectiveness of ECMOEA on the real-world problems is also evaluated for eight instances.


2014 ◽  
Vol 22 (1) ◽  
pp. 47-77 ◽  
Author(s):  
N. Al Moubayed ◽  
A. Petrovski ◽  
J. McCall

This paper improves a recently developed multi-objective particle swarm optimizer ([Formula: see text]) that incorporates dominance with decomposition used in the context of multi-objective optimization. Decomposition simplifies a multi-objective problem (MOP) by transforming it to a set of aggregation problems, whereas dominance plays a major role in building the leaders’ archive. [Formula: see text] introduces a new archiving technique that facilitates attaining better diversity and coverage in both objective and solution spaces. The improved method is evaluated on standard benchmarks including both constrained and unconstrained test problems, by comparing it with three state of the art multi-objective evolutionary algorithms: MOEA/D, OMOPSO, and dMOPSO. The comparison and analysis of the experimental results, supported by statistical tests, indicate that the proposed algorithm is highly competitive, efficient, and applicable to a wide range of multi-objective optimization problems.


Algorithms ◽  
2020 ◽  
Vol 13 (9) ◽  
pp. 204
Author(s):  
Nassime Aslimani ◽  
Talbi El-ghazali ◽  
Rachid Ellaia

Multi-objective optimization problems (MOPs) have been widely studied during the last decades. In this paper, we present a new approach based on Chaotic search to solve MOPs. Various Tchebychev scalarization strategies have been investigated. Moreover, a comparison with state of the art algorithms on different well known bound constrained benchmarks shows the efficiency and the effectiveness of the proposed Chaotic search approach.


2021 ◽  
pp. 002199832110595
Author(s):  
Nastaran Bahrami-Novin ◽  
Ehsan Mahdavi ◽  
Mahdi Shaban ◽  
Hashem Mazaheri

Corrugated sheets with optimized mechanical properties are crucial for lightweight design in industrial applications. This study considered and optimized a corrugated sheet with a sinusoidal profile to enhance elastic modulus, tensile-bending coupling, and weight reduction. For this aim, first, flat specimens consisting of E-glass woven fiber and epoxy resin were made by hand lay-up method, following ASTM D3039. The tensile test determined young’s modulus of flat samples. Afterward, two molds with supports were fabricated. The corrugated specimens were constructed and exposed to a standard tensile test. The finite element analysis was used to simulate the tensile test of corrugated samples. The numerical force-displacement curve is derived from numerical analysis and verified by experimental results. After that, two multi-objective optimization problems, mass-constraint and global optimization, were implemented. Analytical formulations were verified by numerical and experimental results and utilized for optimization purposes. The genetic algorithm was used to examine and confirm trade-off behavior between objective functions. The Pareto fronts diagrams for mentioned two multi-objective optimization problem were obtained. Finally, the optimum parameters are calculated by using the LINMAP (Linear Programming Technique for Multi-dimensional Analysis of Preference) method.


Sign in / Sign up

Export Citation Format

Share Document