:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Zheng, Weijie, Doerr, Benjamin
Format:	Preprint
Published:	2020
Subjects:	Neural and Evolutionary Computing Artificial Intelligence
Online Access:	https://arxiv.org/abs/2012.07231
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

Clustering-based Transfer Learning for Dynamic Multimodal MultiObjective Evolutionary Algorithm
by: Yan, Li, et al.
Published: (2025)

Lower Bounds from Fitness Levels Made Easy
by: Doerr, Benjamin, et al.
Published: (2021)

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

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

Evolutionary Algorithms Are Significantly More Robust to Noise When They Ignore It
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)

Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms
by: Bian, Chao, et al.
Published: (2023)

Already Moderate Population Sizes Provably Yield Strong Robustness to Noise
by: Antipov, Denis, et al.
Published: (2024)

An Extended Jump Functions Benchmark for the Analysis of Randomized Search Heuristics
by: Bambury, Henry, et al.
Published: (2021)

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

A Novel Immune Algorithm for Multiparty Multiobjective Optimization
by: Chen, Kesheng, et al.
Published: (2026)

Analyzing and Overcoming Local Optima in Complex Multi-Objective Optimization by Decomposition-Based Evolutionary Algorithms
by: Dong, Ting, et al.
Published: (2024)

R2 Indicator and Deep Reinforcement Learning Enhanced Adaptive Multi-Objective Evolutionary Algorithm
by: Tahernezhad-Javazm, Farajollah, et al.
Published: (2024)

Aligning LLM+PDDL Symbolic Plans with Human Objective Specifications through Evolutionary Algorithm Guidance
by: Burns, Owen, et al.
Published: (2024)

Rank-Based Learning and Local Model Based Evolutionary Algorithm for High-Dimensional Expensive Multi-Objective Problems
by: Chen, Guodong, et al.
Published: (2023)

Offline Multi-Task Multi-Objective Data-Driven Evolutionary Algorithm with Language Surrogate Model and Implicit Q-Learning
by: Zhang, Xian-Rong, et al.
Published: (2025)

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

An Inverse Modeling Constrained Multi-Objective Evolutionary Algorithm Based on Decomposition
by: Farias, Lucas R. C., et al.
Published: (2024)

Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover
by: Doerr, Benjamin, et al.
Published: (2022)

Evolutionary Multi-Objective Optimisation for Fairness-Aware Self Adjusting Memory Classifiers in Data Streams
by: Amarasinghe, Pivithuru Thejan, et al.
Published: (2024)

The Runtime of Random Local Search on the Generalized Needle Problem
by: Doerr, Benjamin, et al.
Published: (2024)

Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus
by: Doerr, Benjamin, et al.
Published: (2023)

Hyper-Heuristics Can Profit From Global Variation Operators
by: Doerr, Benjamin, et al.
Published: (2024)

Benchmark for CEC 2024 Competition on Multiparty Multiobjective Optimization
by: Luo, Wenjian, et al.
Published: (2024)

RLEMMO: Evolutionary Multimodal Optimization Assisted By Deep Reinforcement Learning
by: Lian, Hongqiao, et al.
Published: (2024)

Multiobjective Optimization Analysis for Finding Infrastructure-as-Code Deployment Configurations
by: Osaba, Eneko, et al.
Published: (2024)

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