Multiple infill criterion-assisted hybrid evolutionary optimization for medium-dimensional computationally expensive problems
نویسندگان
چکیده
Abstract Surrogate-assisted evolutionary algorithms have been paid more and attention to solve computationally expensive problems. However, model management still plays a significant importance in searching for the optimal solution. In this paper, new method is proposed measure approximation uncertainty, which differences between solution its neighbour samples decision space, ruggedness of objective space neighborhood are both considered. The uncertainty will be utilized surrogate-assisted global search find exact evaluation improve exploration capability search. On other hand, approximated fitness value adopted as infill criterion local search, exploitation close real much possible. searches conducted sequence at each generation balance capabilities method. performance evaluated on seven benchmark problems with 10, 20, 30 50 dimensions, one real-world application dimensions. experimental results show that efficient solving low- medium-dimensional optimization by compared six state-of-the-art algorithms.
منابع مشابه
Evolutionary Optimization for Computationally expensive problems using Gaussian Processes
The use of statistical models to approximate detailed analysis codes for evolutionary optimization has attracted some attention [1-3]. However, those early methodologies do suffer from some limitations, the most serious of which being the extra tuning parameter introduceds. Also the question of when to include more data points to the approximation model during the search remains unresolved. Tho...
متن کاملA multi-fidelity surrogate-model-assisted evolutionary algorithm for computationally expensive optimization problems
Integrating data-driven surrogate models and simulation models of di erent accuracies (or delities) in a single algorithm to address computationally expensive global optimization problems has recently attracted considerable attention. However, handling discrepancies between simulation models with multiple delities in global optimization is a major challenge. To address it, the two major contrib...
متن کاملEvolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling
We present a parallel evolutionary optimization algorithm that leverages surrogate models for solving computationally expensive design problems with general constraints, on a limited computational budget. The essential backbone of our framework is an evolutionary algorithm coupled with a feasible sequential quadratic programming solver in the spirit of Lamarckian learning.We employ a trust-regi...
متن کاملMultiple Objective Evolutionary Algorithms for Independent, Computationally Expensive Objective Evaluations
متن کامل
Memetic algorithm using multi-surrogates for computationally expensive optimization problems
In this paper, we present a Multi-Surrogates Assisted Memetic Algorithm (MSAMA) for solving optimization problems with computationally expensive fitness functions. The essential backbone of our framework is an evolutionary algorithm coupled with a local search solver that employs multi-surrogates in the spirit of Lamarckian learning. Inspired by the notion of 'blessing and curse of uncertainty'...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Complex & Intelligent Systems
سال: 2021
ISSN: ['2198-6053', '2199-4536']
DOI: https://doi.org/10.1007/s40747-021-00541-4