1,068 research outputs found
Towards efficient multiobjective optimization: multiobjective statistical criterions
The use of Surrogate Based Optimization (SBO) is widely spread in engineering design to reduce the number of computational expensive simulations. However, "real-world" problems often consist of multiple, conflicting objectives leading to a set of equivalent solutions (the Pareto front). The objectives are often aggregated into a single cost function to reduce the computational cost, though a better approach is to use multiobjective optimization methods to directly identify a set of Pareto-optimal solutions, which can be used by the designer to make more efficient design decisions (instead of making those decisions upfront). Most of the work in multiobjective optimization is focused on MultiObjective Evolutionary Algorithms (MOEAs). While MOEAs are well-suited to handle large, intractable design spaces, they typically require thousands of expensive simulations, which is prohibitively expensive for the problems under study. Therefore, the use of surrogate models in multiobjective optimization, denoted as MultiObjective Surrogate-Based Optimization (MOSBO), may prove to be even more worthwhile than SBO methods to expedite the optimization process. In this paper, the authors propose the Efficient Multiobjective Optimization (EMO) algorithm which uses Kriging models and multiobjective versions of the expected improvement and probability of improvement criterions to identify the Pareto front with a minimal number of expensive simulations. The EMO algorithm is applied on multiple standard benchmark problems and compared against the well-known NSGA-II and SPEA2 multiobjective optimization methods with promising results
Evolutionary Computation
This book presents several recent advances on Evolutionary Computation, specially evolution-based optimization methods and hybrid algorithms for several applications, from optimization and learning to pattern recognition and bioinformatics. This book also presents new algorithms based on several analogies and metafores, where one of them is based on philosophy, specifically on the philosophy of praxis and dialectics. In this book it is also presented interesting applications on bioinformatics, specially the use of particle swarms to discover gene expression patterns in DNA microarrays. Therefore, this book features representative work on the field of evolutionary computation and applied sciences. The intended audience is graduate, undergraduate, researchers, and anyone who wishes to become familiar with the latest research work on this field
A Data-Driven Evolutionary Transfer Optimization for Expensive Problems in Dynamic Environments
Many real-world problems are usually computationally costly and the objective
functions evolve over time. Data-driven, a.k.a. surrogate-assisted,
evolutionary optimization has been recognized as an effective approach for
tackling expensive black-box optimization problems in a static environment
whereas it has rarely been studied under dynamic environments. This paper
proposes a simple but effective transfer learning framework to empower
data-driven evolutionary optimization to solve dynamic optimization problems.
Specifically, it applies a hierarchical multi-output Gaussian process to
capture the correlation between data collected from different time steps with a
linearly increased number of hyperparameters. Furthermore, an adaptive source
task selection along with a bespoke warm staring initialization mechanisms are
proposed to better leverage the knowledge extracted from previous optimization
exercises. By doing so, the data-driven evolutionary optimization can jump
start the optimization in the new environment with a strictly limited
computational budget. Experiments on synthetic benchmark test problems and a
real-world case study demonstrate the effectiveness of our proposed algorithm
against nine state-of-the-art peer algorithms
- …