Cover Image

Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bian, Chao, Zhou, Yawen, Li, Miqing, Qian, Chao
Format:	Preprint
Published:	2023
Subjects:	Neural and Evolutionary Computing Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Maintaining Diversity Provably Helps in Evolutionary Multimodal Optimization
by: Ren, Shengjie, et al.
Published: (2024)

A Theoretical Perspective on Why Stochastic Population Update Needs an Archive in Evolutionary Multi-objective Optimization
by: Ren, Shengjie, et al.
Published: (2025)

A First Running Time Analysis of the Strength Pareto Evolutionary Algorithm 2 (SPEA2)
by: Ren, Shengjie, et al.
Published: (2024)

Not Just for Archiving: Provable Benefits of Reusing the Archive in Evolutionary Multi-objective Optimization
by: Ren, Shengjie, et al.
Published: (2025)

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

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

Quality-Diversity Algorithms Can Provably Be Helpful for Optimization
by: Qian, Chao, et al.
Published: (2024)

A Weight Adaptation Trigger Mechanism in Decomposition-based Evolutionary Multi-Objective Optimisation
by: Han, Xiaofeng, et al.
Published: (2025)

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

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

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)

Random is Faster than Systematic in Multi-Objective Local Search
by: Liang, Zimin, et al.
Published: (2026)

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)

Offline Multi-Objective Optimization
by: Xue, Ke, 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)

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

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

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

An LLM-Empowered Adaptive Evolutionary Algorithm For Multi-Component Deep Learning Systems
by: Tian, Haoxiang, et al.
Published: (2025)

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

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

Evolution of Thought: Diverse and High-Quality Reasoning via Multi-Objective Optimization
by: Qi, Biqing, et al.
Published: (2024)

Peptide Vaccine Design by Evolutionary Multi-Objective Optimization
by: Liu, Dan-Xuan, et al.
Published: (2024)

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

Efficient Disruption of Criminal Networks through Multi-Objective Genetic Algorithms
by: Darmadi, Yehezkiel, et al.
Published: (2026)

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

Pareto-NRPA: A Novel Monte-Carlo Search Algorithm for Multi-Objective Optimization
by: Lallouet, Noé, et al.
Published: (2025)

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

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

Dynamic Detection of Relevant Objectives and Adaptation to Preference Drifts in Interactive Evolutionary Multi-Objective Optimization
by: Shavarani, Seyed Mahdi, et al.
Published: (2024)

Large Language Model-Driven Surrogate-Assisted Evolutionary Algorithm for Expensive Optimization
by: Xie, Lindong, et al.
Published: (2025)

LEVI: Stronger Search Architectures Can Substitute for Larger LLMs in Evolutionary Search
by: Tanveer, Temoor
Published: (2026)

Deep Insights into Automated Optimization with Large Language Models and Evolutionary Algorithms
by: Yu, He, et al.
Published: (2024)

Evolving Benchmark Functions to Compare Evolutionary Algorithms via Genetic Programming
by: He, Yifan, et al.
Published: (2024)

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)

Can Large Language Models Be Trusted as Evolutionary Optimizers for Network-Structured Combinatorial Problems?
by: Zhao, Jie, et al.
Published: (2025)

When to Truncate the Archive? On the Effect of the Truncation Frequency in Multi-Objective Optimisation
by: Cui, Zhiji, et al.
Published: (2025)

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