Buchumschlag

On Scalability of Multi-Objective Evolutionary Algorithms on Combinatorial Optimisation Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tang, Menghao, Liang, Zimin, Li, Miqing
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Neural and Evolutionary Computing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Random is Faster than Systematic in Multi-Objective Local Search
von: Liang, Zimin, et al.
Veröffentlicht: (2026)

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

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

Variable Search Stepsize for Randomized Local Search in Multi-Objective Combinatorial Optimization
von: Ren, Xuepeng, et al.
Veröffentlicht: (2026)

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

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

A Weight Adaptation Trigger Mechanism in Decomposition-based Evolutionary Multi-Objective Optimisation
von: Han, Xiaofeng, et al.
Veröffentlicht: (2025)

An Archive Can Bring Provable Speed-ups in Multi-Objective Evolutionary Algorithms
von: Bian, Chao, et al.
Veröffentlicht: (2024)

Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms
von: Bian, Chao, et al.
Veröffentlicht: (2023)

A First Running Time Analysis of the Strength Pareto Evolutionary Algorithm 2 (SPEA2)
von: Ren, Shengjie, et al.
Veröffentlicht: (2024)

Routing-Led Evolutionary Algorithm for Large-Scale Multi-Objective VNF Placement Problems
von: Mao, Peili, et al.
Veröffentlicht: (2025)

Learnable Evolutionary Multi-Objective Combinatorial Optimization via Sequence-to-Sequence Model
von: Huang, Jiaxiang, et al.
Veröffentlicht: (2024)

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

Maintaining Diversity Provably Helps in Evolutionary Multimodal Optimization
von: Ren, Shengjie, et al.
Veröffentlicht: (2024)

Multi-Objective Evolutionary Optimization of Chance-Constrained Multiple-Choice Knapsack Problems with Implicit Probability Distributions
von: Li, Xuanfeng, et al.
Veröffentlicht: (2026)

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

Analysis of Evolutionary Diversity Optimisation for the Maximum Matching Problem
von: Harder, Jonathan Gadea, et al.
Veröffentlicht: (2024)

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

Multidomain Evolutionary Optimization on Combinatorial Problems in Complex Networks
von: Zhao, Jie, et al.
Veröffentlicht: (2024)

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

Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces
von: Doerr, Benjamin, et al.
Veröffentlicht: (2024)

A Comparison-Relationship-Surrogate Evolutionary Algorithm for Multi-Objective Optimization
von: Pierce, Christopher M., et al.
Veröffentlicht: (2025)

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

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

Neural Algorithmic Reasoning for Combinatorial Optimisation
von: Georgiev, Dobrik, et al.
Veröffentlicht: (2023)

Uncertainty-Aware Offline Data-Driven Multi-Objective Optimization
von: Lyu, Huanbo, et al.
Veröffentlicht: (2025)

Evolutionary Multi-Objective Diversity Optimization
von: Do, Anh Viet, et al.
Veröffentlicht: (2024)

Clustering-based Transfer Learning for Dynamic Multimodal MultiObjective Evolutionary Algorithm
von: Yan, Li, et al.
Veröffentlicht: (2025)

Evolving Interdependent Operators with Large Language Models for Multi-Objective Combinatorial Optimization
von: Qiu, Junhao, et al.
Veröffentlicht: (2026)

MOANA: Multi-Objective Ant Nesting Algorithm for Optimization Problems
von: Rashed, Noor A., et al.
Veröffentlicht: (2024)

Enhanced Ideal Objective Vector Estimation for Evolutionary Multi-Objective Optimization
von: Zheng, Ruihao, et al.
Veröffentlicht: (2025)

Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms
von: Wietheger, Simon, et al.
Veröffentlicht: (2024)

Towards Multi-Objective High-Dimensional Feature Selection via Evolutionary Multitasking
von: Feng, Yinglan, et al.
Veröffentlicht: (2024)

MO-ELA: Rigorously Expanding Exploratory Landscape Features for Automated Algorithm Selection in Continuous Multi-Objective Optimisation
von: Preuß, Oliver, et al.
Veröffentlicht: (2026)

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

A Novel Multi-Objective Evolutionary Algorithm for Counterfactual Generation
von: Doyle-Finch, Gabriel, et al.
Veröffentlicht: (2025)

Graph-Supported Dynamic Algorithm Configuration for Multi-Objective Combinatorial Optimization
von: Reijnen, Robbert, et al.
Veröffentlicht: (2025)

Enhancing Generalization and Scalability for Multi-Objective Optimization with Population Pre-Training
von: Hong, Haokai, et al.
Veröffentlicht: (2023)

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

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