Infeasibility and structural bias in differential evolution

DOI10.1016/J.INS.2019.05.019MaRDI QIDQ2215055zbMATH OpenOpenAlexWikidataFDO

Authors Fabio Caraffini, Anna V. Kononova, David Corne

Publication date 10 December 2020

Published in Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

algorithmic designdifferential evolutionoptimisationpopulation-based algorithmsstructural bias

Mathematics Subject Classification ID

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

Abstract: This paper thoroughly investigates a range of popular DE configurations to identify components responsible for the emergence of structural bias - recently identified tendency of the algorithm to prefer some regions of the search space for reasons directly unrelated to the objective function values. Such tendency was already studied in GA and PSO where a connection was established between the strength of structural bias and population sizes and potential weaknesses of these algorithms was highlighted. For DE, this study goes further and extends the range of aspects that can contribute to presence of structural bias by including algorithmic component which is usually overlooked - constraint handling technique. A wide range of DE configurations were subjected to the protocol for testing for bias. Results suggest that triggering mechanism for the bias in DE differs to the one previously found for GA and PSO - no clear dependency on population size exists. Setting of DE parameters is based on a separate study which on its own leads to interesting directions of new research. Overall, DE turned out to be robust against structural bias - only DE/current-to-best/1/bin is clearly biased but this effect is mitigated by the use of penalty constraint handling technique.

Recommendations

• Analysis of structural bias in differential evolution configurations
• Biased parameter adaptation in differential evolution
• On utilizing infeasibility in multiobjective evolutionary algorithms
• scientific article; zbMATH DE number 2159381
• (Non) convergence results for the differential evolution method
• Differential evolution: from theory to practice
• The trap of Sisyphean work in differential evolution and how to avoid it
• Differential evolution in constrained numerical optimization: an empirical study
• Differential Evolution Via Exploiting Opposite Populations

Cites work

• A class of derivative-free nonmonotone optimization algorithms employing coordinate rotations and gradient approximations
• A fuzzy adaptive differential evolution algorithm
• An efficient method for finding the minimum of a function of several variables without calculating derivatives
• Differential evolution. A practical approach to global optimization. With CD-ROM.
• Infeasibility and structural bias in differential evolution
• Introduction to evolutionary computing
• Tables of linear congruential generators of different sizes and good lattice structure
• The plane with parallel coordinates

Cited in

(8)

• Parameter combination framework for the differential evolution algorithm
• Reformulating preferences into constraints for evolutionary multi- and many-objective optimization
• Novel binary differential evolution algorithm for knapsack problems
• Analysis of structural bias in differential evolution configurations
• Infeasibility and structural bias in differential evolution
• CS-DE: cooperative strategy based differential evolution with population diversity enhancement
• Constraint handling techniques for metaheuristics: a state-of-the-art review and new variants
• Differential evolution outside the box

This page was built for publication: Infeasibility and structural bias in differential evolution

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