Buchumschlag

Runtime Analysis of Evolutionary Diversity Optimization on the Multi-objective (LeadingOnes, TrailingZeros) Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Antipov, Denis, Neumann, Aneta, Neumann, Frank, Sutton, Andrew M.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Neural and Evolutionary Computing Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Local Optima in Diversity Optimization: Non-trivial Offspring Population is Essential
von: Antipov, Denis, et al.
Veröffentlicht: (2024)

Using 3-Objective Evolutionary Algorithms for the Dynamic Chance Constrained Knapsack Problem
von: Pathiranage, Ishara Hewa, et al.
Veröffentlicht: (2024)

Feature-based Evolutionary Diversity Optimization of Discriminating Instances for Chance-constrained Optimization Problems
von: Ahouei, Saba Sadeghi, et al.
Veröffentlicht: (2025)

Analysis of Evolutionary Diversity Optimisation for the Maximum Matching Problem
von: Harder, Jonathan Gadea, et al.
Veröffentlicht: (2024)

On the Use of Evolutionary Optimization for the Dynamic Chance Constrained Open-Pit Mine Scheduling Problem
von: Pathiranage, Ishara Hewa, et al.
Veröffentlicht: (2026)

Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark
von: Chwiałkowski, Marcel, et al.
Veröffentlicht: (2025)

Theoretical Analysis of Quality Diversity Algorithms for a Classical Path Planning Problem
von: Dang, Duc-Cuong, et al.
Veröffentlicht: (2024)

Bi-Objective Evolutionary Optimization for Large-Scale Open Pit Mine Scheduling Problem under Uncertainty with Chance Constraints
von: Pathiranage, Ishara Hewa, et al.
Veröffentlicht: (2025)

Evolutionary Multi-Objective Diversity Optimization
von: Do, Anh Viet, et al.
Veröffentlicht: (2024)

A Runtime Analysis of the Multi-Valued Compact Genetic Algorithm on Generalized LeadingOnes
von: Adak, Sumit, et al.
Veröffentlicht: (2025)

A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis
von: Doerr, Benjamin, et al.
Veröffentlicht: (2024)

Optimizing Monotone Chance-Constrained Submodular Functions Using Evolutionary Multi-Objective Algorithms
von: Neumann, Aneta, et al.
Veröffentlicht: (2020)

Runtime Analysis of Single- and Multi-Objective Evolutionary Algorithms for Chance Constrained Optimization Problems with Normally Distributed Random Variables
von: Neumann, Frank, et al.
Veröffentlicht: (2021)

Archive-based Single-Objective Evolutionary Algorithms for Submodular Optimization
von: Neumann, Frank, et al.
Veröffentlicht: (2024)

Difficulties of the NSGA-II with the Many-Objective LeadingOnes Problem
von: Doerr, Benjamin, et al.
Veröffentlicht: (2024)

Sliding Window Bi-Objective Evolutionary Algorithms for Optimizing Chance-Constrained Monotone Submodular Functions
von: Yan, Xiankun, et al.
Veröffentlicht: (2024)

Sliding Window 3-Objective Pareto Optimization for Problems with Chance Constraints
von: Neumann, Frank, et al.
Veröffentlicht: (2024)

Runtime Analysis of Evolutionary Algorithms for Multi-party Multi-objective Optimization
von: Sun, Yuetong, et al.
Veröffentlicht: (2025)

Multi-Objective Evolutionary Algorithms with Sliding Window Selection for the Dynamic Chance-Constrained Knapsack Problem
von: Perera, Kokila Kasuni, et al.
Veröffentlicht: (2024)

Evolutionary Algorithm for Chance Constrained Quadratic Multiple Knapsack Problem
von: Perera, Kokila Kasuni, et al.
Veröffentlicht: (2025)

Weighted-Scenario Optimisation for the Chance Constrained Travelling Thief Problem
von: Don, Thilina Pathirage, et al.
Veröffentlicht: (2025)

Runtime Performance of Evolutionary Algorithms for the Chance-constrained Makespan Scheduling Problem
von: Shi, Feng, et al.
Veröffentlicht: (2022)

Markov Chain-based Optimization Time Analysis of Bivalent Ant Colony Optimization for Sorting and LeadingOnes
von: Kergaßner, Matthias, et al.
Veröffentlicht: (2024)

Quality Diversity Genetic Programming for Learning Scheduling Heuristics
von: Xu, Meng, et al.
Veröffentlicht: (2025)

Parent Selection Mechanisms in Elitist Crossover-Based Algorithms
von: Opris, Andre, et al.
Veröffentlicht: (2026)

When Switching Algorithms Helps: A Theoretical Study of Online Algorithm Selection
von: Antipov, Denis, et al.
Veröffentlicht: (2026)

Fixed-Parameter Tractability of the (1+1) Evolutionary Algorithm on Random Planted Vertex Covers
von: Kearney, Jack, et al.
Veröffentlicht: (2024)

Trust Region-Based Bayesian Optimisation to Discover Diverse Solutions
von: Perera, Kokila Kasuni, et al.
Veröffentlicht: (2025)

On the Use of Bi-Objective Evolutionary Algorithms for the Stochastic MKP under Dynamic Constraints
von: Pathiranage, Ishara Hewa, et al.
Veröffentlicht: (2026)

Evolving Hard Maximum Cut Instances for Quantum Approximate Optimization Algorithms
von: Pan, Shuaiqun, et al.
Veröffentlicht: (2025)

Runtime Analysis for Permutation-based Evolutionary Algorithms
von: Doerr, Benjamin, et al.
Veröffentlicht: (2022)

Greedy Approaches for Packing While Travelling with Deterministic and Stochastic Constraints
von: Don, Thilina Pathirage, et al.
Veröffentlicht: (2026)

Analysis of Multitasking Pareto Optimization for Monotone Submodular Problems
von: Wigney, Liam, et al.
Veröffentlicht: (2026)

Already Moderate Population Sizes Provably Yield Strong Robustness to Noise
von: Antipov, Denis, et al.
Veröffentlicht: (2024)

Lazy Parameter Tuning and Control: Choosing All Parameters Randomly From a Power-Law Distribution
von: Antipov, Denis, et al.
Veröffentlicht: (2021)

Evolving Reliable Differentiating Constraints for the Chance-constrained Maximum Coverage Problem
von: Ahouei, Saba Sadeghi, et al.
Veröffentlicht: (2024)

Evolutionary Algorithms Are Significantly More Robust to Noise When They Ignore It
von: Antipov, Denis, et al.
Veröffentlicht: (2024)

Evolutionary Algorithms for Generating Graphs Matching Desired Laplacian Spectra
von: Richter, Hendrik, et al.
Veröffentlicht: (2026)

EmoDM: A Diffusion Model for Evolutionary Multi-objective Optimization
von: Yan, Xueming, et al.
Veröffentlicht: (2024)

The Traveling Thief Problem with Time Windows: Benchmarks and Heuristics
von: Angmalisang, Helen Yuliana, et al.
Veröffentlicht: (2026)