Cover Image

Illustrating the Efficiency of Popular Evolutionary Multi-Objective Algorithms Using Runtime Analysis

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dang, Duc-Cuong, Opris, Andre, Sudholt, Dirk
Format:	Preprint
Published:	2024
Subjects:	Neural and Evolutionary Computing F.2.0; I.2.8
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Adaptive Surrogate-Based Strategy for Accelerating Convergence Speed when Solving Expensive Unconstrained Multi-Objective Optimisation Problems
by: Banda, Tiwonge Msulira, et al.
Published: (2026)

Hybrid Genetic Algorithm for Optimal User Order Routing: Multi-Objective Solver Optimization in CoW Protocol Batch Auctions
by: Marfinetz, Mitchell
Published: (2025)

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

The Paradox of Success in Evolutionary and Bioinspired Optimization: Revisiting Critical Issues, Key Studies, and Methodological Pathways
by: Molina, Daniel, et al.
Published: (2025)

REMoH: A Reflective Evolution of Multi-objective Heuristics approach via Large Language Models
by: Forniés-Tabuenca, Diego, et al.
Published: (2025)

Random-Key Algorithms for Optimizing Integrated Operating Room Scheduling
by: Vieira, Bruno Salezze, et al.
Published: (2025)

Associative Constructive Evolution: Enhancing Metaheuristics through Hebbian-Learned Generative Guidance
by: Lin, Shanxian, et al.
Published: (2026)

Comparative Analysis of Indicators for Multiobjective Diversity Optimization
by: Pereverdieva, Ksenia, et al.
Published: (2024)

Trilevel Memetic Algorithm for the Electric Vehicle Routing Problem
by: Milinović, Ivan, et al.
Published: (2025)

Modeling Local Search Metaheuristics Using Markov Decision Processes
by: Ruiz-Torrubiano, Rubén
Published: (2024)

JCLEC-MO: a Java suite for solving many-objective optimization engineering problems
by: Ramírez, Aurora, et al.
Published: (2024)

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)

CoupleEvo: Evolving Heuristics for Coupled Optimization Problems Using Large Language Models
by: Bömer, Thomas, et al.
Published: (2026)

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

Many Objective Problems Where Crossover is Provably Essential
by: Opris, Andre
Published: (2024)

Structures vibration control via tuned mass dampers using a co-evolution coral reefs optimization algorithm
by: Salcedo-Sanz, S, et al.
Published: (2024)

Evolving Code with A Large Language Model
by: Hemberg, Erik, et al.
Published: (2024)

Mining Potentially Explanatory Patterns via Partial Solutions
by: Catalano, GianCarlo, et al.
Published: (2024)

Reward-Modulated Local Learning in Spiking Encoders: Controlled Benchmarks with STDP and Hybrid Rate Readouts
by: Chakraborty, Debjyoti
Published: (2026)

Genetic AI: Evolutionary Games for ab initio dynamic Multi-Objective Optimization
by: Wissgott, Philipp
Published: (2025)

Evolving Programmatic Skill Networks
by: Shi, Haochen, et al.
Published: (2026)

Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm
by: Doerr, Benjamin, et al.
Published: (2025)

Optimizing Genetic Algorithms Using the Binomial Distribution
by: Cicirello, Vincent A.
Published: (2024)

Accelerating Evolution: Integrating PSO Principles into Real-Coded Genetic Algorithm Crossover
by: Jin, Xiaobo, et al.
Published: (2025)

Combining Trained Models in Reinforcement Learning
by: Patil, Ujjwal, et al.
Published: (2026)

Multi-objective Genetic Programming with Multi-view Multi-level Feature for Enhanced Protein Secondary Structure Prediction
by: Qian, Yining, et al.
Published: (2026)

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

Open Source Evolutionary Computation with Chips-n-Salsa
by: Cicirello, Vincent A.
Published: (2024)

Spiking Neural Network Architecture Search: A Survey
by: Svoboda, Kama, et al.
Published: (2025)

Evolutionary Data Theory: On the Similarities between Data Problems and Evolutionary Games
by: Wissgott, Philipp
Published: (2026)

Is Selection All You Need in Differential Evolution?
by: Kitamura, Tomofumi, et al.
Published: (2025)

Exploring Multi-Agent Reinforcement Learning for Unrelated Parallel Machine Scheduling
by: Zampella, Maria, et al.
Published: (2024)

Multi-Constrained Evolutionary Molecular Design Framework: An Interpretable Drug Design Method Combining Rule-Based Evolution and Molecular Crossover
by: Lin, Shanxian, et al.
Published: (2026)

QUASAR: An Evolutionary Algorithm to Accelerate High-Dimensional Numerical Optimization
by: Soltes, Julian G.
Published: (2025)

Random Search as a Baseline for Sparse Neural Network Architecture Search
by: Farahani, Rezsa
Published: (2024)

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

Runtime Analyses of NSGA-III on Many-Objective Problems: Provable Exponential Speedup via Stochastic Population Update
by: Opris, Andre
Published: (2025)

Shapley Value-Guided Adaptive Ensemble Learning for Explainable Financial Fraud Detection with U.S. Regulatory Compliance Validation
by: Uddin, Mohammad Nasir, et al.
Published: (2026)

Dataless Neural Networks for Resource-Constrained Project Scheduling
by: Bara, Marc
Published: (2025)