Cover Image

High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Junior, Carlos Alberto da Silva, Tanaka, Roberto Yuji, da Silva, Luiz Carlos Farias, Passaro, Angelo
Format:	Preprint
Published:	2024
Subjects:	Neural and Evolutionary Computing Discrete Mathematics Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Systematic Study on Solving Aerospace Problems Using Metaheuristics
by: Junior, Carlos Alberto da Silva, et al.
Published: (2024)

A reinforcement learning guided hybrid evolutionary algorithm for the latency location routing problem
by: Zou, Yuji, et al.
Published: (2024)

Decomposition Polyhedra of Piecewise Linear Functions
by: Brandenburg, Marie-Charlotte, et al.
Published: (2024)

A Denoising Diffusion-Based Evolutionary Algorithm Framework: Application to the Maximum Independent Set Problem
by: Soler, Joan Salvà, et al.
Published: (2025)

Automatic Policy Search using Population-Based Hyper-heuristics for the Integrated Procurement and Perishable Inventory Problem
by: Felizardo, Leonardo Kanashiro, et al.
Published: (2025)

Modeling and solving an integrated periodic vehicle routing and capacitated facility location problem in the context of solid waste collection
by: González, Begoña, et al.
Published: (2025)

Reducing base drag on road vehicles using pulsed jets optimized by hybrid genetic algorithms
by: Robledo, Isaac, et al.
Published: (2025)

Weisfeiler-Leman at the margin: When more expressivity matters
by: Franks, Billy J., et al.
Published: (2024)

Non-Spatial Hash Chemistry as a Minimalistic Open-Ended Evolutionary System
by: Sayama, Hiroki
Published: (2024)

A Memetic Algorithm To Find a Hamiltonian Cycle in a Hamiltonian Graph
by: Ali, Sarwan, et al.
Published: (2024)

Metaheuristics for (Variable-Size) Mixed Optimization Problems: A Unified Taxonomy and Survey
by: Talbi, El-Ghazali
Published: (2024)

New perspectives on the optimal placement of detectors for suicide bombers using metaheuristics
by: Cotta, Carlos, et al.
Published: (2024)

PSO and the Traveling Salesman Problem: An Intelligent Optimization Approach
by: Araújo, Kael Silva, et al.
Published: (2025)

Prescriptive tool for zero-emissions building fenestration design using hybrid metaheuristic algorithms
by: Caro, Rosana, et al.
Published: (2025)

Future Trends in the Design of Memetic Algorithms: the Case of the Linear Ordering Problem
by: Lugo, Lázaro, et al.
Published: (2024)

Frenetic Cat-inspired Particle Optimization: a Markov state-switching hybrid swarm optimizer with application to cardiac digital twinning
by: Sánchez, Jorge, et al.
Published: (2026)

Benchmarking MOEAs for solving continuous multi-objective RL problems
by: Hernández, Carlos, et al.
Published: (2025)

On the Depth of Monotone ReLU Neural Networks and ICNNs
by: Bakaev, Egor, et al.
Published: (2025)

Depth-Bounds for Neural Networks via the Braid Arrangement
by: Grillo, Moritz, et al.
Published: (2025)

Better Neural Network Expressivity: Subdividing the Simplex
by: Bakaev, Egor, et al.
Published: (2025)

Towards Lower Bounds on the Depth of ReLU Neural Networks
by: Hertrich, Christoph, et al.
Published: (2021)

Using metaheuristics for the location of bicycle stations
by: Cintrano, Christian, et al.
Published: (2024)

When does learning pay off? A study on DRL-based dynamic algorithm configuration for carbon-aware scheduling
by: Mencaroni, Andrea, et al.
Published: (2026)

Neural Spacetimes for DAG Representation Learning
by: Borde, Haitz Sáez de Ocáriz, et al.
Published: (2024)

Approximately Optimal Search on a Higher-dimensional Sliding Puzzle
by: Merleau, Nono SC, et al.
Published: (2024)

Nearest Neighbor Representations of Neural Circuits
by: Kilic, Kordag Mehmet, et al.
Published: (2024)

Future Directions in the Theory of Graph Machine Learning
by: Morris, Christopher, et al.
Published: (2024)

Parameterized Hardness of Zonotope Containment and Neural Network Verification
by: Froese, Vincent, et al.
Published: (2025)

Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometries
by: Borde, Haitz Sáez de Ocáriz, et al.
Published: (2023)

Items or Relations -- what do Artificial Neural Networks learn?
by: Krause, Renate, et al.
Published: (2024)

Nearest Neighbor Representations of Neurons
by: Kilic, Kordag Mehmet, et al.
Published: (2024)

Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS
by: Guigues, Laurent
Published: (2026)

Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
by: Hertrich, Christoph, et al.
Published: (2020)

Annealed Mean Field Descent Is Highly Effective for Quadratic Unconstrained Binary Optimization
by: Kuroki, Kyo, et al.
Published: (2025)

A Knowledge-driven Memetic Algorithm for the Energy-efficient Distributed Homogeneous Flow Shop Scheduling Problem
by: Xu, Yunbao, et al.
Published: (2024)

Evaluating the effectiveness, reliability and efficiency of a multi-objective sequential optimization approach for building performance design
by: Talami, Riccardo, et al.
Published: (2024)

Robust Differential Evolution via Nonlinear Population Size Reduction and Adaptive Restart: The ARRDE Algorithm
by: Muzakka, Khoirul Faiq, et al.
Published: (2025)

Discrete Natural Evolution Strategies
by: Amin, Ahmad Ayaz
Published: (2024)

A multi parallel mixed-model disassembly line and its balancing optimization for fuel vehicles and pure electric vehicles
by: Wang, Qi, 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)