Copertina

To Repair or Not to Repair? Investigating the Importance of AB-Cycles for the State-of-the-Art TSP Heuristic EAX

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Heins, Jonathan, Whitley, Darrell, Kerschke, Pascal
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Neural and Evolutionary Computing Artificial Intelligence
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Dancing to the State of the Art? How Candidate Lists Influence LKH for Solving the Traveling Salesperson Problem
di: Heins, Jonathan, et al.
Pubblicazione: (2024)

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

Neuroevolving Electronic Dynamical Networks
di: Whitley, Derek
Pubblicazione: (2024)

Destroy and Repair Using Hyper Graphs for Routing
di: Li, Ke, et al.
Pubblicazione: (2025)

Impact of Training Instance Selection on Automated Algorithm Selection Models for Numerical Black-box Optimization
di: Dietrich, Konstantin, et al.
Pubblicazione: (2024)

Explainable Benchmarking for Iterative Optimization Heuristics
di: van Stein, Niki, et al.
Pubblicazione: (2024)

Decoupling Numerical and Structural Parameters: An Empirical Study on Adaptive Genetic Algorithms via Deep Reinforcement Learning for the Large-Scale TSP
di: Wang, Hongyu, et al.
Pubblicazione: (2026)

AHD Agent: Agentic Reinforcement Learning for Automatic Heuristic Design
di: Lv, Haoze, et al.
Pubblicazione: (2026)

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

Generalizing and Unifying Gray-box Combinatorial Optimization Operators
di: Chicano, Francisco, et al.
Pubblicazione: (2024)

Dynastic Potential Crossover Operator
di: Chicano, Francisco, et al.
Pubblicazione: (2024)

In-the-loop Hyper-Parameter Optimization for LLM-Based Automated Design of Heuristics
di: van Stein, Niki, et al.
Pubblicazione: (2024)

ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolution
di: Ye, Haoran, et al.
Pubblicazione: (2024)

Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model
di: Liu, Fei, et al.
Pubblicazione: (2024)

BuildEvo: Designing Building Energy Consumption Forecasting Heuristics via LLM-driven Evolution
di: Lin, Subin, et al.
Pubblicazione: (2025)

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

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

Pareto-Grid-Guided Large Language Models for Fast and High-Quality Heuristics Design in Multi-Objective Combinatorial Optimization
di: Ha, Minh Hieu, et al.
Pubblicazione: (2025)

What is Cognitive Computing? An Architecture and State of The Art
di: Elnagar, Samaa, et al.
Pubblicazione: (2023)

TrajEvo: Designing Trajectory Prediction Heuristics via LLM-driven Evolution
di: Zhao, Zhikai, et al.
Pubblicazione: (2025)

Optimizing Container Loading and Unloading through Dual-Cycling and Dockyard Rehandle Reduction Using a Hybrid Genetic Algorithm
di: Rahman, Md. Mahfuzur, et al.
Pubblicazione: (2024)

The Importance of Directional Feedback for LLM-based Optimizers
di: Nie, Allen, et al.
Pubblicazione: (2024)

Heuristically Adaptive Diffusion-Model Evolutionary Strategy
di: Hartl, Benedikt, et al.
Pubblicazione: (2024)

QUBE: Enhancing Automatic Heuristic Design via Quality-Uncertainty Balanced Evolution
di: Chen, Zijie, et al.
Pubblicazione: (2024)

NK Hybrid Genetic Algorithm for Clustering
di: Tinós, Renato, et al.
Pubblicazione: (2024)

LLM-Based Instance-Driven Heuristic Bias In the Context of a Biased Random Key Genetic Algorithm
di: Sartori, Camilo Chacón, et al.
Pubblicazione: (2025)

An Amortized Efficiency Threshold for Comparing Neural and Heuristic Solvers in Combinatorial Optimization
di: Afifi, Sohaib
Pubblicazione: (2026)

Learning Heuristics for Transit Network Design and Improvement with Deep Reinforcement Learning
di: Holliday, Andrew, et al.
Pubblicazione: (2024)

Energy Costs and Neural Complexity Evolution in Changing Environments
di: Heesom-Green, Sian, et al.
Pubblicazione: (2025)

AgenticRed: Evolving Agentic Systems for Red-Teaming
di: Yuan, Jiayi, et al.
Pubblicazione: (2026)

Optimal Synthesis of Finite State Machines with Universal Gates using Evolutionary Algorithm
di: Ullah, Noor, et al.
Pubblicazione: (2024)

HiFo-Prompt: Prompting with Hindsight and Foresight for LLM-based Automatic Heuristic Design
di: Chen, Chentong, et al.
Pubblicazione: (2025)

Empirical Investigation into Configuring Echo State Networks for Representative Benchmark Problem Domains
di: Weborg, Brooke R., et al.
Pubblicazione: (2025)

Agent Skill Acquisition for Large Language Models via CycleQD
di: Kuroki, So, et al.
Pubblicazione: (2024)

Optimizing PM2.5 Forecasting Accuracy with Hybrid Meta-Heuristic and Machine Learning Models
di: Ghafariasl, Parviz, et al.
Pubblicazione: (2024)

SPikE-SSM: A Sparse, Precise, and Efficient Spiking State Space Model for Long Sequences Learning
di: Zhong, Yan, et al.
Pubblicazione: (2024)

Rethinking LLM-Driven Heuristic Design: Generating Efficient and Specialized Solvers via Dynamics-Aware Optimization
di: Wang, Rongzheng, et al.
Pubblicazione: (2026)

Discrete Differential Evolution Particle Swarm Optimization Algorithm for Energy Saving Flexible Job Shop Scheduling Problem Considering Machine Multi States
di: Wang, Da, et al.
Pubblicazione: (2025)

Small Contributions, Small Networks: Efficient Neural Network Pruning Based on Relative Importance
di: Hussien, Mostafa, et al.
Pubblicazione: (2024)

A Novel Machine Learning Classifier Based on Genetic Algorithms and Data Importance Reformatting
di: Alkhayyata, A. K., et al.
Pubblicazione: (2024)