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"

34 / 34 papers shown

Title
Scalable Speed-ups for the SMS-EMOA from a Simple Aging Strategy Mingfeng Li Weijie Zheng Benjamin Doerr 27 0 0 03 May 2025
Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm Benjamin Doerr Martin S. Krejca Andre Opris 29 0 0 02 May 2025
A First Runtime Analysis of NSGA-III on a Many-Objective Multimodal Problem: Provable Exponential Speedup via Stochastic Population Update Andre Opris 26 0 0 02 May 2025
The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III) Renzhong Deng Weijie Zheng Benjamin Doerr 33 0 0 30 Apr 2025
Multi-objective Pseudo Boolean Functions in Runtime Analysis: A Review Zimin Liang Mingxing Li 34 0 0 24 Mar 2025
Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces Benjamin Doerr Martin S. Krejca Günter Rudolph 87 1 0 16 Dec 2024
Maintaining Diversity Provably Helps in Evolutionary Multimodal Optimization Shengjie Ren Zhijia Qiu Chao Bian Miqing Li Chao Qian 41 5 0 04 Jun 2024
An Archive Can Bring Provable Speed-ups in Multi-Objective Evolutionary Algorithms Chao Bian Shengjie Ren Miqing Li Chao Qian 35 4 0 04 Jun 2024
Illustrating the Efficiency of Popular Evolutionary Multi-Objective Algorithms Using Runtime Analysis D. Dang Andre Opris Dirk Sudholt 25 2 0 22 May 2024
Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions Benjamin Doerr Martin S. Krejca Noé Weeks 37 2 0 02 May 2024
Runtime Analyses of NSGA-III on Many-Objective Problems Andre Opris D. Dang Frank Neumann Dirk Sudholt 24 17 0 17 Apr 2024
Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics Benjamin Doerr Martin S. Krejca Nguyen Vu 19 1 0 05 Apr 2024
A Flexible Evolutionary Algorithm With Dynamic Mutation Rate Archive Martin S. Krejca Carsten Witt 27 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
Migrant Resettlement by Evolutionary Multi-objective Optimization Danqin Liu Yu-Ran Gu Chao Qian Xin Mu Ke Tang 42 0 0 13 Oct 2023
Towards Running Time Analysis of Interactive Multi-objective Evolutionary Algorithms Tianhao Lu Chao Bian Chao Qian 31 4 0 12 Oct 2023
Analysing the Robustness of NSGA-II under Noise D. Dang Andre Opris B. Salehi Dirk Sudholt 28 23 0 07 Jun 2023
Rigorous Runtime Analysis of MOEA/D for Solving Multi-Objective Minimum Weight Base Problems A. Do Aneta Neumann Frank Neumann Andrew M. Sutton 15 11 0 06 Jun 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
How Well Does the Metropolis Algorithm Cope With Local Optima? Benjamin Doerr Taha El Ghazi El Houssaini A. Rajabi Carsten Wit 21 6 0 21 Apr 2023
How the Move Acceptance Hyper-Heuristic Copes With Local Optima: Drastic Differences Between Jumps and Cliffs Benjamin Doerr Arthur Dremaux J. Lutzeyer Aurélien Stumpf 20 5 0 20 Apr 2023
Tight Runtime Bounds for Static Unary Unbiased Evolutionary Algorithms on Linear Functions Carola Doerr D. Janett Johannes Lengler 30 1 0 23 Feb 2023
Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation D. Dang Andre Opris Dirk Sudholt 41 15 0 31 Jan 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
A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III) Simon Wietheger Benjamin Doerr 28 35 0 15 Nov 2022
The $(1+(λ,λ))$ Global SEMO Algorithm Benjamin Doerr O. Hadri A. Pinard 32 8 0 07 Oct 2022
From Understanding the Population Dynamics of the NSGA-II to the First Proven Lower Bounds Benjamin Doerr Zhongdi Qu 15 38 0 28 Sep 2022
Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover Benjamin Doerr Zhongdi Qu 18 43 0 18 Aug 2022
Runtime Analysis for Permutation-based Evolutionary Algorithms Benjamin Doerr Yassine Ghannane Marouane Ibn Brahim 21 3 0 05 Jul 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
Lazy Parameter Tuning and Control: Choosing All Parameters Randomly From a Power-Law Distribution Denis Antipov M. Buzdalov Benjamin Doerr 19 31 0 14 Apr 2021
Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives Weijie Zheng Benjamin Doerr 43 25 0 14 Dec 2020