Cover Image

Theoretical Analysis of Quality Diversity Algorithms for a Classical Path Planning Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dang, Duc-Cuong, Neumann, Aneta, Neumann, Frank, Opris, Andre, Sudholt, Dirk
Format:	Preprint
Published:	2024
Subjects:	Artificial Intelligence Neural and Evolutionary Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Illustrating the Efficiency of Popular Evolutionary Multi-Objective Algorithms Using Runtime Analysis
by: Dang, Duc-Cuong, et al.
Published: (2024)

A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis
by: Doerr, Benjamin, et al.
Published: (2024)

Runtime Analysis of Evolutionary Diversity Optimization on the Multi-objective (LeadingOnes, TrailingZeros) Problem
by: Antipov, Denis, et al.
Published: (2024)

Runtime Analyses of NSGA-III on Many-Objective Problems
by: Opris, Andre, et al.
Published: (2024)

Local Optima in Diversity Optimization: Non-trivial Offspring Population is Essential
by: Antipov, Denis, et al.
Published: (2024)

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

Analysis of Evolutionary Diversity Optimisation for the Maximum Matching Problem
by: Harder, Jonathan Gadea, et al.
Published: (2024)

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

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

Quality Diversity Genetic Programming for Learning Scheduling Heuristics
by: Xu, Meng, et al.
Published: (2025)

Parent Selection Mechanisms in Elitist Crossover-Based Algorithms
by: Opris, Andre, et al.
Published: (2026)

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

Optimizing Monotone Chance-Constrained Submodular Functions Using Evolutionary Multi-Objective Algorithms
by: Neumann, Aneta, et al.
Published: (2020)

Archive-based Single-Objective Evolutionary Algorithms for Submodular Optimization
by: Neumann, Frank, et al.
Published: (2024)

Sliding Window 3-Objective Pareto Optimization for Problems with Chance Constraints
by: Neumann, Frank, et al.
Published: (2024)

Weighted-Scenario Optimisation for the Chance Constrained Travelling Thief Problem
by: Don, Thilina Pathirage, et al.
Published: (2025)

Evolutionary Algorithm for Chance Constrained Quadratic Multiple Knapsack Problem
by: Perera, Kokila Kasuni, et al.
Published: (2025)

Evolutionary Multi-Objective Diversity Optimization
by: Do, Anh Viet, et al.
Published: (2024)

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

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

Trust Region-Based Bayesian Optimisation to Discover Diverse Solutions
by: Perera, Kokila Kasuni, et al.
Published: (2025)

Evolving Hard Maximum Cut Instances for Quantum Approximate Optimization Algorithms
by: Pan, Shuaiqun, et al.
Published: (2025)

Greedy Approaches for Packing While Travelling with Deterministic and Stochastic Constraints
by: Don, Thilina Pathirage, et al.
Published: (2026)

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

Evolving Reliable Differentiating Constraints for the Chance-constrained Maximum Coverage Problem
by: Ahouei, Saba Sadeghi, et al.
Published: (2024)

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

Analysis of Multitasking Pareto Optimization for Monotone Submodular Problems
by: Wigney, Liam, et al.
Published: (2026)

On the Impact of Crossover in Many-Objective Optimization: A Runtime Analysis of NSGA-III
by: Opris, Andre
Published: (2026)

Achieving Tight $O(4^k)$ Runtime Bounds on Jump$_k$ by Proving that Genetic Algorithms Evolve Near-Maximal Population Diversity
by: Opris, Andre, et al.
Published: (2024)

The Traveling Thief Problem with Time Windows: Benchmarks and Heuristics
by: Angmalisang, Helen Yuliana, et al.
Published: (2026)

Evolutionary Biparty Multiobjective UAV Path Planning: Problems and Empirical Comparisons
by: Chen, Kesheng, et al.
Published: (2026)

Evolutionary Algorithms for Generating Graphs Matching Desired Laplacian Spectra
by: Richter, Hendrik, et al.
Published: (2026)

Runtime Performance of Evolutionary Algorithms for the Chance-constrained Makespan Scheduling Problem
by: Shi, Feng, et al.
Published: (2022)

Minimizing the energy depletion in wireless rechargeable sensor networks using bi-level metaheuristic charging schemes
by: Binh, Huynh Thi Thanh, et al.
Published: (2025)

Dynamic Quality-Diversity Search
by: Gallotta, Roberto, et al.
Published: (2024)

Evolutionary Algorithms for One-Sided Bipartite Crossing Minimisation
by: Baumann, Jakob, et al.
Published: (2024)

When Switching Algorithms Helps: A Theoretical Study of Online Algorithm Selection
by: Antipov, Denis, et al.
Published: (2026)

Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives
by: Zheng, Weijie, et al.
Published: (2020)

Quality Diversity through Human Feedback: Towards Open-Ended Diversity-Driven Optimization
by: Ding, Li, et al.
Published: (2023)

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