Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives

14 December 2020

Papers citing "Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives"

19 / 19 papers shown

Title
Multi-objective Pseudo Boolean Functions in Runtime Analysis: A Review Zimin Liang Mingxing Li 34 0 0 24 Mar 2025
Theoretical Advantage of Multiobjective Evolutionary Algorithms for Problems with Different Degrees of Conflict Weijie Zheng 24 0 0 08 Aug 2024
Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms Simon Wietheger Benjamin Doerr 32 7 0 19 Apr 2024
A Flexible Evolutionary Algorithm With Dynamic Mutation Rate Archive Martin S. Krejca Carsten Witt 22 1 0 05 Apr 2024
Runtime Analysis of the SMS-EMOA for Many-Objective Optimization Weijie Zheng Benjamin Doerr 30 18 0 16 Dec 2023
Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms Chao Bian Yawen Zhou Mingxing Li Chao Qian 13 33 0 05 Jun 2023
The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem Sacha Cerf Benjamin Doerr Benjamin Hebras Yakob Kahane Simon Wietheger 40 32 0 22 May 2023
Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise Matthieu Dinot Benjamin Doerr Ulysse Hennebelle S. Will 27 13 0 17 May 2023
Theoretical Analyses of Evolutionary Algorithms on Time-Linkage OneMax with General Weights Weijie Zheng Xin Yao 11 1 0 11 May 2023
Towards Self-adaptive Mutation in Evolutionary Multi-Objective Algorithms Furong Ye Frank Neumann Jacob De Nobel Aneta Neumann Thomas Bäck 11 0 0 08 Mar 2023
Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus Benjamin Doerr A. J. Kelley 11 5 0 16 Feb 2023
Runtime Analysis for the NSGA-II: Proving, Quantifying, and Explaining the Inefficiency For Many Objectives Weijie Zheng Benjamin Doerr 22 27 0 23 Nov 2022
The $(1+(λ,λ))$ Global SEMO Algorithm Benjamin Doerr O. Hadri A. Pinard 32 8 0 07 Oct 2022
Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover Benjamin Doerr Zhongdi Qu 15 43 0 18 Aug 2022
A First Runtime Analysis of the NSGA-II on a Multimodal Problem Benjamin Doerr Zhongdi Qu 17 66 0 28 Apr 2022
Towards a Stronger Theory for Permutation-based Evolutionary Algorithms Benjamin Doerr Yassine Ghannane Marouane Ibn Brahim 11 7 0 15 Apr 2022
Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) Weijie Zheng Benjamin Doerr 21 8 0 05 Mar 2022
Mathematical Runtime Analysis for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) Weijie Zheng Benjamin Doerr 27 39 0 16 Dec 2021
Self-Adjusting Evolutionary Algorithms for Multimodal Optimization A. Rajabi Carsten Witt 9 63 0 07 Apr 2020