Random is Faster than Systematic in Multi-Objective Local Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liang, Zimin, Li, Miqing
Format:	Preprint
Published:	2026
Subjects:	Neural and Evolutionary Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

On the Problem Characteristics of Multi-objective Pseudo-Boolean Functions in Runtime Analysis
by: Liang, Zimin, 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)

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

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

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

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

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

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

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

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

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

Ranking Constraints via Topological Dual-Directional Search in Evolutionary Multi-Objective Optimization
by: Sun, Ruiqing, et al.
Published: (2026)

Meta-Black-Box Optimization Can Do Search Guidance for Expensive Constrained Multi-Objective Optimization
by: Du, Yukun, et al.
Published: (2026)

Enhancing Generalization and Scalability for Multi-Objective Optimization with Population Pre-Training
by: Hong, Haokai, et al.
Published: (2023)

Autonomous Multi-Objective Optimization Using Large Language Model
by: Huang, Yuxiao, et al.
Published: (2024)

A Hybrid Tabu Scatter Search Algorithm for Simulation-Based Optimization of Multi-Objective Runway Operations Scheduling
by: Soykan, Bulent
Published: (2025)

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

Multi-Objective Communication Optimization for Temporal Continuity in Dynamic Vehicular Networks
by: Guo, Weian, et al.
Published: (2024)

An accelerate Prediction Strategy for Dynamic Multi-Objective Optimization
by: Lei, Ru, et al.
Published: (2024)

A Scalable Benchmark Test Suite for Dynamic Multi-Objective Optimization with a Changing Number of Objectives
by: Shang, Ke, et al.
Published: (2026)

Towards Multi-Objective High-Dimensional Feature Selection via Evolutionary Multitasking
by: Feng, Yinglan, et al.
Published: (2024)

Evolving Interdependent Operators with Large Language Models for Multi-Objective Combinatorial Optimization
by: Qiu, Junhao, et al.
Published: (2026)

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)

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

Scalable Multi-Objective Optimization for Robust Traffic Signal Control in Uncertain Environments
by: Guo, Weian, et al.
Published: (2024)

Fast Surrogate Learning for Multi-Objective UAV Placement in Motorway Intelligent Transportation System
by: Guo, Weian, et al.
Published: (2026)

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

Composite Indicator-Guided Infilling Sampling for Expensive Multi-Objective Optimization
by: Zhen, Huixiang, et al.
Published: (2025)

Human-in-the-Loop Policy Optimization for Preference-Based Multi-Objective Reinforcement Learning
by: Li, Ke, et al.
Published: (2024)

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

Fairness-Aware Performance Evaluation for Multi-Party Multi-Objective Optimization
by: Zhao, Zifan, et al.
Published: (2026)

A Survey of Decomposition-Based Evolutionary Multi-Objective Optimization: Part I-Past and Future
by: Li, Ke
Published: (2024)

Multi-Objective Covariance Matrix Adaptation MAP-Annealing
by: Zhao, Shihan, et al.
Published: (2025)

Adaptive Exploration in Lenia with Intrinsic Multi-Objective Ranking
by: Lorantos, Niko, et al.
Published: (2025)

Efficient Multi-Objective Neural Architecture Search via Pareto Dominance-based Novelty Search
by: Vo, An, et al.
Published: (2024)

A Multi-operator Ensemble LSHADE with Restart and Local Search Mechanisms for Single-objective Optimization
by: Chauhan, Dikshit, et al.
Published: (2024)

Multi-Objective Evolutionary Neural Architecture Search for Recurrent Neural Networks
by: Booysen, Reinhard, et al.
Published: (2024)

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