Buchumschlag

Dancing to the State of the Art? How Candidate Lists Influence LKH for Solving the Traveling Salesperson Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Heins, Jonathan, Schäpermeier, Lennart, Kerschke, Pascal, Whitley, Darrell
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Artificial Intelligence 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

To Repair or Not to Repair? Investigating the Importance of AB-Cycles for the State-of-the-Art TSP Heuristic EAX
von: Heins, Jonathan, et al.
Veröffentlicht: (2025)

On the Use of Iterative Problem Solving for the Traveling Salesperson Problem with Changing Time Window Constraints
von: Nguyen, Hy, et al.
Veröffentlicht: (2026)

Improvements for mlrose applied to the Traveling Salesperson Problem
von: Wintersteller, Stefan, et al.
Veröffentlicht: (2021)

Neuroevolving Electronic Dynamical Networks
von: Whitley, Derek
Veröffentlicht: (2024)

CSRX: A novel Crossover Operator for a Genetic Algorithm applied to the Traveling Salesperson Problem
von: Uray, Martin, et al.
Veröffentlicht: (2023)

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

Generalizing and Unifying Gray-box Combinatorial Optimization Operators
von: Chicano, Francisco, et al.
Veröffentlicht: (2024)

Dynastic Potential Crossover Operator
von: Chicano, Francisco, et al.
Veröffentlicht: (2024)

A Neural Rewriting System to Solve Algorithmic Problems
von: Petruzzellis, Flavio, et al.
Veröffentlicht: (2024)

From Frustration to Fun: An Adaptive Problem-Solving Puzzle Game Powered by Genetic Algorithm
von: McConnell, Matthew, et al.
Veröffentlicht: (2025)

Solving nonograms using Neural Networks
von: Rubio, José María Buades, et al.
Veröffentlicht: (2025)

What is Cognitive Computing? An Architecture and State of The Art
von: Elnagar, Samaa, et al.
Veröffentlicht: (2023)

BONO-Bench: A Comprehensive Test Suite for Bi-objective Numerical Optimization with Traceable Pareto Sets
von: Schäpermeier, Lennart, et al.
Veröffentlicht: (2026)

R2 v2: The Pareto-compliant R2 Indicator for Better Benchmarking in Bi-objective Optimization
von: Schäpermeier, Lennart, et al.
Veröffentlicht: (2024)

An Efficient Reconstructed Differential Evolution Variant by Some of the Current State-of-the-art Strategies for Solving Single Objective Bound Constrained Problems
von: Tao, Sichen, et al.
Veröffentlicht: (2024)

What Planning Problems Can A Relational Neural Network Solve?
von: Mao, Jiayuan, et al.
Veröffentlicht: (2023)

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

A Crowding Distance That Provably Solves the Difficulties of the NSGA-II in Many-Objective Optimization
von: Zheng, Weijie, et al.
Veröffentlicht: (2024)

A Systematic Survey on Large Language Models for Evolutionary Optimization: From Modeling to Solving
von: Zhang, Yisong, et al.
Veröffentlicht: (2025)

Linear Ordering Problem: Time for a Change
von: Fagiolo, Fabrizio, et al.
Veröffentlicht: (2026)

Halfway Escape Optimization: A Quantum-Inspired Solution for General Optimization Problems
von: Li, Jiawen, et al.
Veröffentlicht: (2024)

NK Hybrid Genetic Algorithm for Clustering
von: Tinós, Renato, et al.
Veröffentlicht: (2024)

Application of the Brain Drain Optimization Algorithm to the N-Queens Problem
von: Jolfaei, Sahar Ramezani, et al.
Veröffentlicht: (2025)

Sliding Window 3-Objective Pareto Optimization for Problems with Chance Constraints
von: Neumann, Frank, et al.
Veröffentlicht: (2024)

TESO Tabu Enhanced Simulation Optimization for Noisy Black Box Problems
von: Soykan, Bulent, et al.
Veröffentlicht: (2025)

Evolutionary Biparty Multiobjective UAV Path Planning: Problems and Empirical Comparisons
von: Chen, Kesheng, et al.
Veröffentlicht: (2026)

Tracing the Interactions of Modular CMA-ES Configurations Across Problem Landscapes
von: Nikolikj, Ana, et al.
Veröffentlicht: (2025)

How to Prove the Optimized Values of Hyperparameters for Particle Swarm Optimization?
von: Chen, Abel C. H.
Veröffentlicht: (2023)

LLM Driven Design of Continuous Optimization Problems with Controllable High-level Properties
von: Skvorc, Urban, et al.
Veröffentlicht: (2026)

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

An Explainable Reconfiguration-Based Optimization Algorithm for Industrial and Reliability-Redundancy Allocation Problems
von: Chauhan, Dikshit, et al.
Veröffentlicht: (2025)

Theoretical Analysis of Quality Diversity Algorithms for a Classical Path Planning Problem
von: Dang, Duc-Cuong, et al.
Veröffentlicht: (2024)

Speeding up Local Search for the Indicator-based Subset Selection Problem by a Candidate List Strategy
von: Korogi, Keisuke, et al.
Veröffentlicht: (2025)

Nearest-Better Network for Visualizing and Analyzing Combinatorial Optimization Problems: A Unified Tool
von: Diao, Yiya, et al.
Veröffentlicht: (2025)

A Tutorial on the Design, Experimentation and Application of Metaheuristic Algorithms to Real-World Optimization Problems
von: Osaba, Eneko, et al.
Veröffentlicht: (2024)

METAFOR: A Hybrid Metaheuristics Software Framework for Single-Objective Continuous Optimization Problems
von: Camacho-Villalón, Christian, et al.
Veröffentlicht: (2025)

Can Large Language Models Be Trusted as Evolutionary Optimizers for Network-Structured Combinatorial Problems?
von: Zhao, Jie, et al.
Veröffentlicht: (2025)

On the Use of Evolutionary Optimization for the Dynamic Chance Constrained Open-Pit Mine Scheduling Problem
von: Pathiranage, Ishara Hewa, et al.
Veröffentlicht: (2026)

Hybrid Firefly-Genetic Algorithm for Single and Multi-dimensional 0-1 Knapsack Problems
von: Malanthara, Aswathi, et al.
Veröffentlicht: (2024)

Water-Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP-Hard Problems
von: Rubio, Fernando, et al.
Veröffentlicht: (2024)