Copertina

First Mathematical Runtime Analyses of Multi-Objective Evolutionary Algorithms for Multi-Valued Decision Variables

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Li, Mingfeng, Cheng, Zheng, Zheng, Weijie, Doerr, Benjamin
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Neural and Evolutionary Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Runtime Analysis of the SMS-EMOA for Many-Objective Optimization
di: Zheng, Weijie, et al.
Pubblicazione: (2023)

Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces
di: Doerr, Benjamin, et al.
Pubblicazione: (2024)

Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms
di: Wietheger, Simon, et al.
Pubblicazione: (2024)

Runtime Analysis for the NSGA-II: Proving, Quantifying, and Explaining the Inefficiency For Many Objectives
di: Zheng, Weijie, et al.
Pubblicazione: (2022)

Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables
di: Jedidia, Firas Ben, et al.
Pubblicazione: (2023)

Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer
di: Doerr, Benjamin, et al.
Pubblicazione: (2025)

Scalable Speed-ups for the SMS-EMOA from a Simple Aging Strategy
di: Li, Mingfeng, et al.
Pubblicazione: (2025)

The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III)
di: Deng, Renzhong, et al.
Pubblicazione: (2025)

Runtime Analysis for Permutation-based Evolutionary Algorithms
di: Doerr, Benjamin, et al.
Pubblicazione: (2022)

Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)
di: Zheng, Weijie, et al.
Pubblicazione: (2022)

A Crowding Distance That Provably Solves the Difficulties of the NSGA-II in Many-Objective Optimization
di: Zheng, Weijie, et al.
Pubblicazione: (2024)

Tight Runtime Bounds for Static Unary Unbiased Evolutionary Algorithms on Linear Functions
di: Doerr, Carola, et al.
Pubblicazione: (2023)

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

Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark
di: Chwiałkowski, Marcel, et al.
Pubblicazione: (2025)

Evolutionary Algorithms Are Significantly More Robust to Noise When They Ignore It
di: Antipov, Denis, et al.
Pubblicazione: (2024)

Proven Advantage of Multiobjective Evolutionary Algorithms for Problems with Different Degrees of Conflict
di: Zheng, Weijie
Pubblicazione: (2024)

Enhanced Ideal Objective Vector Estimation for Evolutionary Multi-Objective Optimization
di: Zheng, Ruihao, et al.
Pubblicazione: (2025)

On Scalability of Multi-Objective Evolutionary Algorithms on Combinatorial Optimisation Problems
di: Tang, Menghao, et al.
Pubblicazione: (2026)

Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II
di: Alghouass, Yasser, et al.
Pubblicazione: (2025)

Weak Pareto Boundary: The Achilles' Heel of Evolutionary Multi-Objective Optimization
di: Zheng, Ruihao, et al.
Pubblicazione: (2025)

Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions
di: Doerr, Benjamin, et al.
Pubblicazione: (2024)

Runtime Analysis of Evolutionary Algorithms for Multi-party Multi-objective Optimization
di: Sun, Yuetong, et al.
Pubblicazione: (2025)

An Archive Can Bring Provable Speed-ups in Multi-Objective Evolutionary Algorithms
di: Bian, Chao, et al.
Pubblicazione: (2024)

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

Integrating Chaotic Evolutionary and Local Search Techniques in Decision Space for Enhanced Evolutionary Multi-Objective Optimization
di: Meng, Xiang
Pubblicazione: (2024)

Enhancing Decision Space Diversity in Multi-Objective Evolutionary Optimization for the Diet Problem
di: Nascimento, Gustavo V., et al.
Pubblicazione: (2025)

Optimized Drug Design using Multi-Objective Evolutionary Algorithms with SELFIES
di: Hömberg, Tomoya, et al.
Pubblicazione: (2024)

A Comparison-Relationship-Surrogate Evolutionary Algorithm for Multi-Objective Optimization
di: Pierce, Christopher M., et al.
Pubblicazione: (2025)

MO-IOHinspector: Anytime Benchmarking of Multi-Objective Algorithms using IOHprofiler
di: Vermetten, Diederick, et al.
Pubblicazione: (2024)

Routing-Led Evolutionary Algorithm for Large-Scale Multi-Objective VNF Placement Problems
di: Mao, Peili, et al.
Pubblicazione: (2025)

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

Difficulties of the NSGA-II with the Many-Objective LeadingOnes Problem
di: Doerr, Benjamin, et al.
Pubblicazione: (2024)

First Steps Towards a Runtime Analysis When Starting With a Good Solution
di: Antipov, Denis, et al.
Pubblicazione: (2020)

Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Generalized OneMax
di: Adak, Sumit, et al.
Pubblicazione: (2024)

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

General-Purpose Co-Evolutionary Construction of Parallel Algorithm Portfolios for Multi-Objective Binary Optimization
di: Wang, Zhiyuan, et al.
Pubblicazione: (2026)

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

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

A Novel Multi-Objective Evolutionary Algorithm for Counterfactual Generation
di: Doyle-Finch, Gabriel, et al.
Pubblicazione: (2025)