Improving Multi-Objective Genetic Algorithm Efficiency for Computational Expensive Problems Adopting Online Variable-Fidelity Metamodel

2018 ◽  
Author(s):  
Leshi Shu ◽  
Ping Jiang ◽  
Qi Zhou ◽  
Xiangzheng Meng ◽  
Yahui Zhang
Keyword(s):  
Optimization Problems ◽  
Computational Cost ◽  
Simulation Models ◽  
Pareto Solutions ◽  
Multi Objective ◽  
Algorithm Efficiency ◽  
Multi Objective Genetic Algorithm ◽  
Computation Process ◽  
Practical Engineering ◽  
Variable Fidelity

Multi-objective genetic algorithms (MOGAs) are effective ways for obtaining Pareto solutions of multi-objective optimization problems. However, the high computational cost of MOGAs limits their applications to practical engineering optimization problems involving computational expensive simulations. To address this issue, a variable-fidelity metamodel (VFM) assisted MOGA approach is proposed, in which VFM is embedded in the computation process of MOGA to replace expensive simulation models. The VFM is updated in the optimization process considering the cost of simulation models with different fidelity and the effects of the VFM uncertainty. A numerical example and an engineering case are used to demonstrate the applicability and efficiency of the proposed approach. The results show that the proposed approach can obtain Pareto solutions with high quality and it outperforms the other three existing approaches in terms of computational efficiency.

scholarly journals A New Multi-Objective Bayesian Optimization Formulation With the Acquisition Function for Convergence and Diversity

2020 ◽  
Vol 142 (9) ◽  
Author(s):  
Leshi Shu ◽  
Ping Jiang ◽  
Xinyu Shao ◽  
Yan Wang
Keyword(s):  
Optimization Problems ◽  
Computational Cost ◽  
Bayesian Optimization ◽  
Optimization Approach ◽  
Exploration And Exploitation ◽  
Pareto Solutions ◽  
Multi Objective ◽  
Trade Offs ◽  
Conflicting Objectives ◽  
Optimization Formulation

Abstract Bayesian optimization is a metamodel-based global optimization approach that can balance between exploration and exploitation. It has been widely used to solve single-objective optimization problems. In engineering design, making trade-offs between multiple conflicting objectives is common. In this work, a multi-objective Bayesian optimization approach is proposed to obtain the Pareto solutions. A novel acquisition function is proposed to determine the next sample point, which helps improve the diversity and convergence of the Pareto solutions. The proposed approach is compared with some state-of-the-art metamodel-based multi-objective optimization approaches with four numerical examples and one engineering case. The results show that the proposed approach can obtain satisfactory Pareto solutions with significantly reduced computational cost.

Optimal Structural Design of a Heat Sink With Laminar Single-Phase Flow Using Computational Fluid Dynamics-Based Multi-Objective Genetic Algorithm

2017 ◽  
Vol 140 (2) ◽  
Author(s):  
Ya Ge ◽  
Feng Shan ◽  
Zhichun Liu ◽  
Wei Liu
Keyword(s):  
Genetic Algorithm ◽  
Heat Sink ◽  
Volumetric Flow Rate ◽  
Pareto Solutions ◽  
Nondominated Solutions ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm ◽  
Conflicting Objectives ◽  
Order Preference ◽  
General Method

This paper proposes a general method combining evolutionary algorithm and decision-making technique to optimize the structure of a minichannel heat sink (MCHS). Two conflicting objectives, the thermal resistance θ and the pumping power P, are simultaneously considered to assess the performance of the MCHS. In order to achieve the ultimate optimal design, multi-objective genetic algorithm is employed to obtain the nondominated solutions (Pareto solutions), while technique for order preference by similarity to an ideal solution (TOPSIS) is employed to determine which is the best compromise solution. Meanwhile, both the material cost and volumetric flow rate are fixed where this nonlinear problem is solved by applying the penalty function. The results show that θ of Pareto solutions varies from 0.03707 K W−1 to 0.10742 K W−1, while P varies from 0.00307 W to 0.05388 W, respectively. After the TOPSIS selection, it is found that P is significantly reduced without increasing too much θ. As a result, θ and P of the optimal MCHS determined by TOPSIS are 35.82% and 52.55% lower than initial one, respectively.

scholarly journals An Effective Couple Method for Reliability-Based Multi-Objective Optimization of Truss Structures with Static and Dynamic Constraints

2019 ◽  
Vol 17 (06) ◽  
pp. 1950016 ◽  
Author(s):  
T. Vo-Duy ◽  
D. Duong-Gia ◽  
V. Ho-Huu ◽  
T. Nguyen-Thoi
Keyword(s):  
Cross Section ◽  
Optimization Problems ◽  
Computational Cost ◽  
Probabilistic Constraints ◽  
Truss Structures ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Dynamic Constraints ◽  
Multi Objective ◽  
Couple Method

This paper proposes an effective couple method for solving reliability-based multi-objective optimization problems of truss structures with static and dynamic constraints. The proposed coupling method integrates a single-loop deterministic method (SLDM) into the nondominated sorting genetic algorithm II (NSGA-II) algorithm to give the so-called SLDM-NSGA-II. Thanks to the advantage of SLDM, the probabilistic constraints are treated as approximating deterministic constraints. And therefore the reliability-based multi-objective optimization problems can be transformed into the deterministic multi-objective optimization problems of which the computational cost is reduced significantly. In these reliability-based multi-objective optimization problems, the conflicting objective functions are to minimize the weight and the displacements of the truss. The design variables are cross-section areas of the bars and contraints include static and dynamic constraints. For reliability analysis, the effect of uncertainty of parameters such as force, added mass in the nodes, material properties and cross-section areas of the bars are taken into account. The effectiveness and reliability of the proposed method are demonstrated through three benchmark-type truss structures including a 10-bar planar truss, a 72-bar spatial truss and a 200-bar planar truss. Moreover, the influence of parameters on the reliability-based Pareto optimal fronts is also carried out.

An Improved Kriging Assisted Multi-Objective Genetic Algorithm

2010 ◽  
Author(s):  
Mian Li
Keyword(s):  
Genetic Algorithms ◽  
Computational Cost ◽  
Population Based ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm ◽  
Kriging Metamodel ◽  
Metamodeling Technique ◽  
Important Challenge ◽  
Estimated Error ◽  
Adaptive Metamodeling

Although Genetic Algorithms (GAs) and Multi-Objective Genetic Algorithms (MOGAs) have been widely used in engineering design optimization, the important challenge still faced by researchers in using these methods is their high computational cost due to the population-based nature of these methods. For these problems it is important to devise MOGAs that can significantly reduce the number of simulation calls compared to a conventional MOGA. We present an improved kriging assisted MOGA, called Circled Kriging MOGA (CK-MOGA), in which kriging metamodels are embedded within the computation procedure of a traditional MOGA. In the proposed approach, the decision as to whether the original simulation or its kriging metamodel should be used for evaluating an individual is based on a new objective switch criterion and an adaptive metamodeling technique. The effect of the possible estimated error from the metamodel is mitigated by applying the new switch criterion. Three numerical and engineering examples with different degrees of difficulty are used to illustrate applicability of the proposed approach. The results show that, on the average, CK-MOGA outperforms both a conventional MOGA and our developed Kriging MOGA in terms of the number of simulation calls.

An Improved Constrained Optimization Multi-Objective Genetic Algorithm and its Application in Engineering

2014 ◽  
Vol 962-965 ◽  
pp. 2903-2908
Author(s):  
Yun Lian Liu ◽  
Wen Li ◽  
Tie Bin Wu ◽  
Yun Cheng ◽  
Tao Yun Zhou ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Constrained Optimization ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Crossover Operator ◽  
Multi Objective Optimization ◽  
Constrained Optimization Problem ◽  
Great Ability ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm

An improved multi-objective genetic algorithm is proposed to solve constrained optimization problems. The constrained optimization problem is converted into a multi-objective optimization problem. In the evolution process, our algorithm is based on multi-objective technique, where the population is divided into dominated and non-dominated subpopulation. Arithmetic crossover operator is utilized for the randomly selected individuals from dominated and non-dominated subpopulation, respectively. The crossover operator can lead gradually the individuals to the extreme point and improve the local searching ability. Diversity mutation operator is introduced for non-dominated subpopulation. Through testing the performance of the proposed algorithm on 3 benchmark functions and 1 engineering optimization problems, and comparing with other meta-heuristics, the result of simulation shows that the proposed algorithm has great ability of global search. Keywords: multi-objective optimization;genetic algorithm;constrained optimization problem;engineering application

Rapid design optimization of antennas using variable-fidelity EM models and adjoint sensitivities

2016 ◽  
Vol 33 (7) ◽  
pp. 2007-2018 ◽  
Author(s):  
Slawomir Koziel ◽  
Adrian Bekasiewicz
Keyword(s):  
Design Optimization ◽  
Optimization Technique ◽  
Computational Cost ◽  
Trust Region ◽  
Simulation Models ◽  
Direct Optimization ◽  
Content Type ◽  
Variable Fidelity ◽  
Em Simulation ◽  
Conventional Methods

Purpose Development of techniques for expedited design optimization of complex and numerically expensive electromagnetic (EM) simulation models of antenna structures validated both numerically and experimentally. The paper aims to discuss these issues. Design/methodology/approach The optimization task is performed using a technique that combines gradient search with adjoint sensitivities, trust region framework, as well as EM simulation models with various levels of fidelity (coarse, medium and fine). Adaptive procedure for switching between the models of increasing accuracy in the course of the optimization process is implemented. Numerical and experimental case studies are provided to validate correctness of the design approach. Findings Appropriate combination of suitable design optimization algorithm embedded in a trust region framework, as well as model selection techniques, allows for considerable reduction of the antenna optimization cost compared to conventional methods. Research limitations/implications The study demonstrates feasibility of EM-simulation-driven design optimization of antennas at low computational cost. The presented techniques reach beyond the common design approaches based on direct optimization of EM models using conventional gradient-based or derivative-free methods, particularly in terms of reliability and reduction of the computational costs of the design processes. Originality/value Simulation-driven design optimization of contemporary antenna structures is very challenging when high-fidelity EM simulations are utilized for performance utilization of structure at hand. The proposed variable-fidelity optimization technique with adjoint sensitivity and trust regions permits rapid optimization of numerically demanding antenna designs (here, dielectric resonator antenna and compact monopole), which cannot be achieved when conventional methods are of use. The design cost of proposed strategy is up to 60 percent lower than direct optimization exploiting adjoint sensitivities. Experimental validation of the results is also provided.

Variable-Fidelity Multidisciplinary Design Optimization Based on Analytical Target Cascading Framework

2012 ◽  
Vol 544 ◽  
pp. 49-54 ◽  
Author(s):  
Jun Zheng ◽  
Hao Bo Qiu ◽  
Xiao Lin Zhang
Keyword(s):  
Multidisciplinary Design Optimization ◽  
Model Building ◽  
Computational Cost ◽  
Simulation Models ◽  
Multidisciplinary Design ◽  
High Fidelity ◽  
Analytical Target Cascading ◽  
Approximation Model ◽  
Target Cascading ◽  
Variable Fidelity

ATC provides a systematic approach in solving decomposed large scale systems that has solvable subsystems. However， complex engineering system usually has a high computational cost , which result in limiting real-life applications of ATC based on high-fidelity simulation models. To address these problems, this paper aims to develop an efficient approximation model building techniques under the analytical target cascading (ATC) framework, to reduce computational cost associated with multidisciplinary design optimization problems based on high-fidelity simulations. An approximation model building techniques is proposed: approximations in the subsystem level are based on variable-fidelity modeling (interaction of low- and high-fidelity models). The variable-fidelity modeling consists of computationally efficient simplified models (low-fidelity) and expensive detailed (high-fidelity) models. The effectiveness of the method for modeling under the ATC framework using variable-fidelity models is studied. Overall results show the methods introduced in this paper provide an effective way of improving computational efficiency of the ATC method based on variable-fidelity simulation models.

An Efficient Multi-Objective Robust Optimization Method by Sequentially Searching From Nominal Pareto Solutions

2021 ◽  
Vol 21 (4) ◽  
Author(s):  
Tingting Xia ◽  
Mian Li
Keyword(s):  
Robust Optimization ◽  
Pareto Front ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Computational Time ◽  
Pareto Solutions ◽  
Worst Case ◽  
Multi Objective ◽  
Pareto Points ◽  
Single Objective

Abstract Multi-objective optimization problems (MOOPs) with uncertainties are common in engineering design. To find robust Pareto fronts, multi-objective robust optimization (MORO) methods with inner–outer optimization structures usually have high computational complexity, which is a critical issue. Generally, in design problems, robust Pareto solutions lie somewhere closer to nominal Pareto points compared with randomly initialized points. The searching process for robust solutions could be more efficient if starting from nominal Pareto points. We propose a new method sequentially approaching to the robust Pareto front (SARPF) from the nominal Pareto points where MOOPs with uncertainties are solved in two stages. The deterministic optimization problem and robustness metric optimization are solved in the first stage, where nominal Pareto solutions and the robust-most solutions are identified, respectively. In the second stage, a new single-objective robust optimization problem is formulated to find the robust Pareto solutions starting from the nominal Pareto points in the region between the nominal Pareto front and robust-most points. The proposed SARPF method can reduce a significant amount of computational time since the optimization process can be performed in parallel at each stage. Vertex estimation is also applied to approximate the worst-case uncertain parameter values, which can reduce computational efforts further. The global solvers, NSGA-II for multi-objective cases and genetic algorithm (GA) for single-objective cases, are used in corresponding optimization processes. Three examples with the comparison with results from the previous method are presented to demonstrate the applicability and efficiency of the proposed method.

Sign in / Sign up

Export Citation Format

Share Document