Copertina

On the Impact of Crossover in Many-Objective Optimization: A Runtime Analysis of NSGA-III

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Opris, Andre
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

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

Runtime Analyses of NSGA-III on Many-Objective Problems
di: Opris, Andre, 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)

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

Towards a Rigorous Understanding of the Population Dynamics of the NSGA-III: Tight Runtime Bounds
di: Opris, Andre
Pubblicazione: (2025)

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

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

GPU-accelerated Evolutionary Many-objective Optimization Using Tensorized NSGA-III
di: Li, Hao, et al.
Pubblicazione: (2025)

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

Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover
di: Doerr, Benjamin, 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)

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

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

Many Objective Problems Where Crossover is Provably Essential
di: Opris, Andre
Pubblicazione: (2024)

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

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

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

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)

A Memetic NSGA-III for Green Flexible Production with Real-Time Energy Costs & Emissions
di: Burmeister, Sascha C
Pubblicazione: (2024)

A First Runtime Analysis of the NSGA-II on a Multimodal Problem
di: Doerr, Benjamin, et al.
Pubblicazione: (2022)

Speeding Up the NSGA-II via Dynamic Population Sizes
di: Doerr, Benjamin, et al.
Pubblicazione: (2025)

First Mathematical Runtime Analyses of Multi-Objective Evolutionary Algorithms for Multi-Valued Decision Variables
di: Li, Mingfeng, et al.
Pubblicazione: (2026)

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

Speeding Up the NSGA-II With a Simple Tie-Breaking Rule
di: Doerr, Benjamin, et al.
Pubblicazione: (2024)

Runtime Analysis of Evolutionary NAS for Multiclass Classification
di: Lv, Zeqiong, et al.
Pubblicazione: (2025)

A First Runtime Analysis of the PAES-25: An Enhanced Variant of the Pareto Archived Evolution Strategy
di: Opris, Andre
Pubblicazione: (2025)

An Analysis of the Preferences of Distribution Indicators in Evolutionary Multi-Objective Optimization
di: Falcón-Cardona, Jesús Guillermo, et al.
Pubblicazione: (2024)

An Instance Space Analysis of Constrained Multi-Objective Optimization Problems
di: Alsouly, Hanan, et al.
Pubblicazione: (2022)

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

Many-Objective Neuroevolution for Testing Games
di: Feldmeier, Patric, et al.
Pubblicazione: (2025)

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

Deep Neural Crossover
di: Shem-Tov, Eliad, et al.
Pubblicazione: (2024)

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

A First Step Towards Runtime Analysis of Evolutionary Neural Architecture Search
di: Lv, Zeqiong, et al.
Pubblicazione: (2024)

On the Problem Characteristics of Multi-objective Pseudo-Boolean Functions in Runtime Analysis
di: Liang, Zimin, et al.
Pubblicazione: (2025)

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

An Efficient Evolutionary Algorithm for Few-for-Many Optimization
di: Shang, Ke, et al.
Pubblicazione: (2026)

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

On Cooperative Coevolution and Global Crossover
di: Bull, Larry, et al.
Pubblicazione: (2023)

Dynastic Potential Crossover Operator
di: Chicano, Francisco, et al.
Pubblicazione: (2024)