Analysis of Search Heuristics in the Multi-Armed Bandit Setting

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brandt, Jasmin, Hammer, Barbara, Kötzing, Timo, Sander, Jurek
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

Anytime Analysis on BinVal: Adaptive Parameters Help
by: Kötzing, Timo, et al.
Published: (2026)

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

Compute Allocation in Evolutionary Search: From Depth-Breadth to Multi-Armed Bandits
by: Xing, Sixue, et al.
Published: (2026)

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

Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics
by: Doerr, Benjamin, et al.
Published: (2024)

Heuristic Search as Language-Guided Program Optimization
by: Yu, Mingxin, et al.
Published: (2026)

Task-Sensitive Concept Drift Detector with Constraint Embedding
by: Castellani, Andrea, et al.
Published: (2021)

LLM-Driven Instance-Specific Heuristic Generation and Selection
by: Zhang, Shaofeng, et al.
Published: (2025)

Quality Diversity Genetic Programming for Learning Scheduling Heuristics
by: Xu, Meng, et al.
Published: (2025)

Large-scale Benchmarking of Metaphor-based Optimization Heuristics
by: Vermetten, Diederick, et al.
Published: (2024)

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

Beyond the Hype: Benchmarking LLM-Evolved Heuristics for Bin Packing
by: Sim, Kevin, et al.
Published: (2025)

Leveraging Symbolic Regression for Heuristic Design in the Traveling Thief Problem
by: Ni, Andrew, et al.
Published: (2024)

Understanding the Importance of Evolutionary Search in Automated Heuristic Design with Large Language Models
by: Zhang, Rui, et al.
Published: (2024)

DHEvo: Data-Algorithm Based Heuristic Evolution for Generalizable MILP Solving
by: Zhang, Zhihao, et al.
Published: (2025)

CALM: Co-evolution of Algorithms and Language Model for Automatic Heuristic Design
by: Huang, Ziyao, et al.
Published: (2025)

Parametric Pareto Set Learning for Expensive Multi-Objective Optimization
by: Cheng, Ji, et al.
Published: (2025)

Pareto Set Prediction Assisted Bilevel Multi-objective Optimization
by: Wang, Bing, et al.
Published: (2024)

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

Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language Models
by: Wu, Xuan, et al.
Published: (2025)

Wave Function Collapse Set Covering and the Hill Climbing Algorithm: A New, Fast Heuristic and Metaheuristic Pairing for the Minimum Set Cover Problem
by: Oprea, David, et al.
Published: (2025)

Large Language Model-Based Benchmarking Experiment Settings for Evolutionary Multi-Objective Optimization
by: Pang, Lie Meng, et al.
Published: (2025)

Energy and Quality of Surrogate-Assisted Search Algorithms: a First Analysis
by: Harada, Tomohiro, et al.
Published: (2025)

PyVRP$^+$: LLM-Driven Metacognitive Heuristic Evolution for Hybrid Genetic Search in Vehicle Routing Problems
by: Malik, Manuj, et al.
Published: (2026)

Dynamic Heuristic Neuromorphic Solver for the Edge User Allocation Problem with Bayesian Confidence Propagation Neural Network
by: Zhang, Kecheng, et al.
Published: (2026)

HSEvo: Elevating Automatic Heuristic Design with Diversity-Driven Harmony Search and Genetic Algorithm Using LLMs
by: Dat, Pham Vu Tuan, et al.
Published: (2024)

Exploration of Pareto-preserving Search Space Transformations in Multi-objective Test Functions
by: Vermetten, Diederick, et al.
Published: (2026)

Learning-Assisted Multi-Operator Variable Neighborhood Search for Urban Cable Routing
by: Liu, Wei, et al.
Published: (2025)

Theoretical and Empirical Analysis of Lehmer Codes to Search Permutation Spaces with Evolutionary Algorithms
by: Ma, Yuxuan, et al.
Published: (2025)

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

Theoretical Analysis of Explicit Averaging and Novel Sign Averaging in Comparison-Based Search
by: Morinaga, Daiki, et al.
Published: (2024)

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

Multi-Task Surrogate-Assisted Search with Bayesian Competitive Knowledge Transfer for Expensive Optimization
by: Lu, Yi, et al.
Published: (2025)

Concentration Tail-Bound Analysis of Coevolutionary and Bandit Learning Algorithms
by: Lehre, Per Kristian, 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)

DGPO: RL-Steered Graph Diffusion for Neural Architecture Generation
by: Liuliakov, Aleksei, et al.
Published: (2026)

Scalable and Robust Physics-Informed Graph Neural Networks for Water Distribution Systems
by: Ashraf, Inaam, et al.
Published: (2025)

A Multi-objective Evolutionary Algorithm Based on Bi-population with Uniform Sampling for Neural Architecture Search
by: Xue, Yu, 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)

Finding Sets of Pareto Sets in Real-World Scenarios -- A Multitask Multiobjective Perspective
by: Liu, Jiao, et al.
Published: (2026)