Image de couverture de livre

An Extended Jump Functions Benchmark for the Analysis of Randomized Search Heuristics

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bambury, Henry, Bultel, Antoine, Doerr, Benjamin
Format:	Preprint
Publié:	2021
Sujets:	Neural and Evolutionary Computing Artificial Intelligence
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

How the Move Acceptance Hyper-Heuristic Copes With Local Optima: Drastic Differences Between Jumps and Cliffs
par: Doerr, Benjamin, et autres
Publié: (2023)

Runtime Analysis for the NSGA-II: Proving, Quantifying, and Explaining the Inefficiency For Many Objectives
par: Zheng, Weijie, et autres
Publié: (2022)

The Runtime of Random Local Search on the Generalized Needle Problem
par: Doerr, Benjamin, et autres
Publié: (2024)

Lazy Parameter Tuning and Control: Choosing All Parameters Randomly From a Power-Law Distribution
par: Antipov, Denis, et autres
Publié: (2021)

Hyper-Heuristics Can Profit From Global Variation Operators
par: Doerr, Benjamin, et autres
Publié: (2024)

Lower Bounds from Fitness Levels Made Easy
par: Doerr, Benjamin, et autres
Publié: (2021)

Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)
par: Zheng, Weijie, et autres
Publié: (2022)

Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives
par: Zheng, Weijie, et autres
Publié: (2020)

Runtime Analysis for Permutation-based Evolutionary Algorithms
par: Doerr, Benjamin, et autres
Publié: (2022)

A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis
par: Doerr, Benjamin, et autres
Publié: (2024)

Scalable Speed-ups for the SMS-EMOA from a Simple Aging Strategy
par: Li, Mingfeng, et autres
Publié: (2025)

Already Moderate Population Sizes Provably Yield Strong Robustness to Noise
par: Antipov, Denis, et autres
Publié: (2024)

A Crowding Distance That Provably Solves the Difficulties of the NSGA-II in Many-Objective Optimization
par: Zheng, Weijie, et autres
Publié: (2024)

Explainable Benchmarking for Iterative Optimization Heuristics
par: van Stein, Niki, et autres
Publié: (2024)

Speeding Up Hyper-Heuristics With Markov-Chain Operator Selection and the Only-Worsening Acceptance Operator
par: Bendahi, Abderrahim, et autres
Publié: (2025)

Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover
par: Doerr, Benjamin, et autres
Publié: (2022)

When Switching Algorithms Helps: A Theoretical Study of Online Algorithm Selection
par: Antipov, Denis, et autres
Publié: (2026)

Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus
par: Doerr, Benjamin, et autres
Publié: (2023)

Understanding the Importance of Evolutionary Search in Automated Heuristic Design with Large Language Models
par: Zhang, Rui, et autres
Publié: (2024)

PyVRP$^+$: LLM-Driven Metacognitive Heuristic Evolution for Hybrid Genetic Search in Vehicle Routing Problems
par: Malik, Manuj, et autres
Publié: (2026)

HSEvo: Elevating Automatic Heuristic Design with Diversity-Driven Harmony Search and Genetic Algorithm Using LLMs
par: Dat, Pham Vu Tuan, et autres
Publié: (2024)

Large-scale Benchmarking of Metaphor-based Optimization Heuristics
par: Vermetten, Diederick, et autres
Publié: (2024)

Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark
par: Chwiałkowski, Marcel, et autres
Publié: (2025)

A First Runtime Analysis of the NSGA-II on a Multimodal Problem
par: Doerr, Benjamin, et autres
Publié: (2022)

Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics
par: Doerr, Benjamin, et autres
Publié: (2024)

Ecological Neural Architecture Search
par: Winter, Benjamin David, et autres
Publié: (2025)

AHD Agent: Agentic Reinforcement Learning for Automatic Heuristic Design
par: Lv, Haoze, et autres
Publié: (2026)

Runtime Analysis of the SMS-EMOA for Many-Objective Optimization
par: Zheng, Weijie, et autres
Publié: (2023)

Evaluating a Novel Neuroevolution and Neural Architecture Search System
par: Winter, Benjamin David, et autres
Publié: (2025)

In-the-loop Hyper-Parameter Optimization for LLM-Based Automated Design of Heuristics
par: van Stein, Niki, et autres
Publié: (2024)

ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolution
par: Ye, Haoran, et autres
Publié: (2024)

LLM-Based Instance-Driven Heuristic Bias In the Context of a Biased Random Key Genetic Algorithm
par: Sartori, Camilo Chacón, et autres
Publié: (2025)

Evolving Benchmark Functions to Compare Evolutionary Algorithms via Genetic Programming
par: He, Yifan, et autres
Publié: (2024)

To Repair or Not to Repair? Investigating the Importance of AB-Cycles for the State-of-the-Art TSP Heuristic EAX
par: Heins, Jonathan, et autres
Publié: (2025)

Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model
par: Liu, Fei, et autres
Publié: (2024)

Comparing Optimization Algorithms Through the Lens of Search Behavior Analysis
par: Cenikj, Gjorgjina, et autres
Publié: (2025)

BuildEvo: Designing Building Energy Consumption Forecasting Heuristics via LLM-driven Evolution
par: Lin, Subin, et autres
Publié: (2025)

Task-Specific Activation Functions for Neuroevolution using Grammatical Evolution
par: Winter, Benjamin David, et autres
Publié: (2025)

A Functional Analysis Approach to Symbolic Regression
par: Antonov, Kirill, et autres
Publié: (2024)

Pareto-Grid-Guided Large Language Models for Fast and High-Quality Heuristics Design in Multi-Objective Combinatorial Optimization
par: Ha, Minh Hieu, et autres
Publié: (2025)