Differential evolution outside the box

DOI10.1016/J.INS.2021.09.058MaRDI QIDQ6180221FDO

Authors Anna V. Kononova, Fabio Caraffini, Thomas Bäck

Publication date 19 January 2024

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2004.10489

zbMATH Keywords

differential evolutionmetaheuristicevolutionary computinginfeasibilityconstraints handlingbox-constrained problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Evolutionary algorithms, genetic algorithms (computational aspects) (68W50)

Abstract: This paper investigates how often the popular configurations of Differential Evolution generate solutions outside the feasible domain. Following previous publications in the field, we argue that what the algorithm does with such solutions and how often this has to happen is important for the overall performance of the algorithm and interpretation of results. Based on observations therein, we conclude that significantly more solutions than what is usually assumed by practitioners need to undergo some sort of 'correction' to conform with the definition of the problem's search domain. A wide range of popular Differential Evolution configurations is considered in this study. Conclusions are made regarding the effect the Differential Evolution components and parameter settings have on the distribution of proportions of infeasible solutions generated in a series of independent runs. Results shown in this study suggest strong dependencies between proportions of generated infeasible solutions and every aspect mentioned above. Further investigation of the distribution of proportions of generated infeasible solutions is required.

Recommendations

• scientific article; zbMATH DE number 5927436
• Differential evolution in constrained numerical optimization: an empirical study
• Infeasibility and structural bias in differential evolution
• Advances in differential evolution
• scientific article; zbMATH DE number 5584363

Cites work

• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• Compact differential evolution light: high performance despite limited memory requirement and modest computational overhead
• Computational intelligence in expensive optimization problems
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• Differential evolution. A practical approach to global optimization. With CD-ROM.
• Infeasibility and structural bias in differential evolution
• Introduction to evolutionary computing
• Performance comparison of self-adaptive and adaptive differential evolution algorithms
• Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state-of-the-art

Cited in

(2)

• An advanced initialization technique for metaheuristic optimization: a fusion of Latin hypercube sampling and evolutionary behaviors
• A theoretical analysis on the bound violation probability in differential evolution algorithm

This page was built for publication: Differential evolution outside the box

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6180221)