Improving LSHADE by means of a pre-screening mechanism

by   Mateusz Zaborski, et al.

Evolutionary algorithms have proven to be highly effective in continuous optimization, especially when numerous fitness function evaluations (FFEs) are possible. In certain cases, however, an expensive optimization approach (i.e. with relatively low number of FFEs) must be taken, and such a setting is considered in this work. The paper introduces an extension to the well-known LSHADE algorithm in the form of a pre-screening mechanism (psLSHADE). The proposed pre-screening relies on the three following components: a specific initial sampling procedure, an archive of samples, and a global linear meta-model of a fitness function that consists of 6 independent transformations of variables. The pre-screening mechanism preliminary assesses the trial vectors and designates the best one of them for further evaluation with the fitness function. The performance of psLSHADE is evaluated using the CEC2021 benchmark in an expensive scenario with an optimization budget of 10^2-10^4 FFEs per dimension. We compare psLSHADE with the baseline LSHADE method and the MadDE algorithm. The results indicate that with restricted optimization budgets psLSHADE visibly outperforms both competitive algorithms. In addition, the use of the pre-screening mechanism results in faster population convergence of psLSHADE compared to LSHADE.


page 11

page 12

page 13

page 14

page 16

page 17

page 18

page 19


Fitness inheritance in the Bayesian optimization algorithm

This paper describes how fitness inheritance can be used to estimate fit...

Evolutionary Approaches to Expensive Optimisation

Surrogate assisted evolutionary algorithms (EA) are rapidly gaining popu...

Efficiency Enhancement of Genetic Algorithms via Building-Block-Wise Fitness Estimation

This paper studies fitness inheritance as an efficiency enhancement tech...

Voronoi-based Efficient Surrogate-assisted Evolutionary Algorithm for Very Expensive Problems

Very expensive problems are very common in practical system that one fit...

Denoising Autoencoders for fast Combinatorial Black Box Optimization

Estimation of Distribution Algorithms (EDAs) require flexible probabilit...

Expensive Optimisation: A Metaheuristics Perspective

Stochastic, iterative search methods such as Evolutionary Algorithms (EA...

Please sign up or login with your details

Forgot password? Click here to reset