A First Runtime Analysis of the NSGA-II on a Multimodal Problem

28 April 2022

Papers citing "A First Runtime Analysis of the NSGA-II on a Multimodal Problem"

14 / 14 papers shown

Title
A First Runtime Analysis of NSGA-III on a Many-Objective Multimodal Problem: Provable Exponential Speedup via Stochastic Population Update Andre Opris 60 0 0 02 May 2025
Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms Chao Bian Yawen Zhou Mingxing Li Chao Qian 34 34 0 05 Jun 2023
Running Time Analysis of the Non-dominated Sorting Genetic Algorithm II (NSGA-II) using Binary or Stochastic Tournament Selection Chao Bian Chao Qian 16 8 0 22 Mar 2022
Stagnation Detection Meets Fast Mutation Benjamin Doerr A. Rajabi 27 21 0 28 Jan 2022
Lazy Parameter Tuning and Control: Choosing All Parameters Randomly From a Power-Law Distribution Denis Antipov M. Buzdalov Benjamin Doerr 88 31 0 14 Apr 2021
Stagnation Detection in Highly Multimodal Fitness Landscapes A. Rajabi Carsten Witt 31 28 0 09 Apr 2021
Stagnation Detection with Randomized Local Search A. Rajabi Carsten Witt 53 30 0 28 Jan 2021
Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives Weijie Zheng Benjamin Doerr 93 25 0 14 Dec 2020
First Steps Towards a Runtime Analysis When Starting With a Good Solution Denis Antipov M. Buzdalov Benjamin Doerr 24 20 0 22 Jun 2020
Runtime Analysis of a Heavy-Tailed $(1+(λ,λ))$ Genetic Algorithm on Jump Functions Denis Antipov Benjamin Doerr 20 35 0 05 Jun 2020
Self-Adjusting Evolutionary Algorithms for Multimodal Optimization A. Rajabi Carsten Witt 70 63 0 07 Apr 2020
Does Comma Selection Help To Cope With Local Optima Benjamin Doerr 27 52 0 02 Apr 2020
An Exponential Lower Bound for the Runtime of the cGA on Jump Functions Benjamin Doerr 14 55 0 17 Apr 2019
Fast Genetic Algorithms Benjamin Doerr H. P. Le Régis Makhmara Ta Duy Nguyen 15 204 0 09 Mar 2017