Cover Image

An Archive Can Bring Provable Speed-ups in Multi-Objective Evolutionary Algorithms

Fuente: arXiv

Saved in:

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

Similar Items

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

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

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

A First Running Time Analysis of the Strength Pareto Evolutionary Algorithm 2 (SPEA2)
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)

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

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

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

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

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

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

Variable Search Stepsize for Randomized Local Search in Multi-Objective Combinatorial Optimization
by: Ren, Xuepeng, et al.
Published: (2026)

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

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

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

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

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

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

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

Analyzing the Expected Hitting Time of Evolutionary Computation-based Neural Architecture Search Algorithms
by: Lv, Zeqiong, et al.
Published: (2022)

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

Adaptive Knowledge-based Multi-Objective Evolutionary Algorithm for Hybrid Flow Shop Scheduling Problems with Multiple Parallel Batch Processing Stages
by: Liu, Feige, et al.
Published: (2024)

A Flexible Evolutionary Algorithm With Dynamic Mutation Rate Archive
by: Krejca, Martin S., et al.
Published: (2024)

Migrant Resettlement by Evolutionary Multi-objective Optimization
by: Liu, Dan-Xuan, et al.
Published: (2023)

Uncertainty-Aware Offline Data-Driven Multi-Objective Optimization
by: Lyu, Huanbo, et al.
Published: (2025)

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

Speeding-up Evolutionary Algorithms to solve Black-Box Optimization Problems
by: Echevarrieta, Judith, et al.
Published: (2023)

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

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

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

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

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

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

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

Evolutionary Alternating Direction Method of Multipliers for Constrained Multi-Objective Optimization with Unknown Constraints
by: Li, Shuang, et al.
Published: (2024)

On the Use of Bi-Objective Evolutionary Algorithms for the Stochastic MKP under Dynamic Constraints
by: Pathiranage, Ishara Hewa, et al.
Published: (2026)

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

Symbiotic Connectivity: Optimizing Rural Digital Infrastructure with Solar-Powered Mesh Networks Using Multi-Objective Evolutionary Algorithms
by: Benitez, Yadira Sanchez
Published: (2024)

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

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