Cover Image

RsGCN: Subgraph-Based Rescaling Enhances Generalization of GCNs for Solving Traveling Salesman Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Junquan, Chen, Zong-Gan, Jiang, Yuncheng, Zhan, Zhi-Hui
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Neural and Evolutionary Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Performance Investigation of Multimodal Multiobjective Optimization Algorithms in Solving Two Types of Real-World Problems
by: Chen, Zhiqiu, et al.
Published: (2024)

A Landscape-Aware Differential Evolution for Multimodal Optimization Problems
by: Lin, Guo-Yun, et al.
Published: (2024)

The Iterative Chainlet Partitioning Algorithm for the Traveling Salesman Problem with Drone and Neural Acceleration
by: Lee, Jae Hyeok, et al.
Published: (2025)

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

A Hybrid Genetic Algorithm with Type-Aware Chromosomes for Traveling Salesman Problems with Drone
by: Mahmoudinazlou, Sasan, et al.
Published: (2023)

NeuFACO: Neural Focused Ant Colony Optimization for Traveling Salesman Problem
by: Tran, Dat Thanh, et al.
Published: (2025)

HEATACO: Heatmap-Guided Ant Colony Decoding for Large-Scale Travelling Salesman Problems
by: Lin, Bo-Cheng, et al.
Published: (2026)

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

Improvements for mlrose applied to the Traveling Salesperson Problem
by: Wintersteller, Stefan, et al.
Published: (2021)

Analysing Rescaling, Discretization, and Linearization in RNNs for Neural System Modelling
by: Caruso, Mariano, et al.
Published: (2023)

Solving the Food-Energy-Water Nexus Problem via Intelligent Optimization Algorithms
by: Deng, Qi, et al.
Published: (2024)

Memory Enhanced Fractional-Order Dung Beetle Optimization for Photovoltaic Parameter Identification
by: Li, Yiwei, et al.
Published: (2025)

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

Weighted-Scenario Optimisation for the Chance Constrained Travelling Thief Problem
by: Don, Thilina Pathirage, et al.
Published: (2025)

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

Solving Expensive Optimization Problems in Dynamic Environments with Meta-learning
by: Zhang, Huan, et al.
Published: (2023)

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

A New Scope and Domain Measure Comparison Method for Global Convergence Analysis in Evolutionary Computation
by: Luo, Liu-Yue, et al.
Published: (2025)

Learning to Transfer for Evolutionary Multitasking
by: Wu, Sheng-Hao, et al.
Published: (2024)

An Efficient Approach for Solving Expensive Constrained Multiobjective Optimization Problems
by: Rahi, Kamrul Hasan
Published: (2024)

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

Rethinking Selection in Generational Genetic Algorithms to Solve Combinatorial Optimization Problems: An Upper Bound-based Parent Selection Strategy for Recombination
by: Sankaran, Prashant, et al.
Published: (2024)

Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems
by: Sobhanan, Abhay, et al.
Published: (2023)

Artificial Cardiac Conduction System: Simulating Heart Function for Advanced Computational Problem Solving
by: Omer, Rebaz Mohammed Dler, et al.
Published: (2024)

On Solving Close Enough Orienteering Problems with Overlapped Neighborhoods
by: Qian, Qiuchen, et al.
Published: (2023)

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

Enhancing Generalization and Scalability for Multi-Objective Optimization with Population Pre-Training
by: Hong, Haokai, et al.
Published: (2023)

Modified Bat Algorithm: A Newly Proposed Approach for Solving Complex and Real-World Problems
by: Umar, Shahla U., et al.
Published: (2024)

An Enhanced Differential Grouping Method for Large-Scale Overlapping Problems
by: Tian, Maojiang, et al.
Published: (2024)

Matrix Domination: Convergence of a Genetic Algorithm Metaheuristic with the Wisdom of Crowds to Solve the NP-Complete Problem
by: Strachan, Shane Storm
Published: (2023)

Application of Physics-Informed Neural Networks for Solving the Inverse Advection-Diffusion Problem to Localize Pollution Sources
by: Chuprov, Ivan, et al.
Published: (2025)

Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality
by: Southern, Joshua, et al.
Published: (2025)

Unraveling the Versatility and Impact of Multi-Objective Optimization: Algorithms, Applications, and Trends for Solving Complex Real-World Problems
by: Rashed, Noor A., et al.
Published: (2024)

Competition on Dynamic Optimization Problems Generated by Generalized Moving Peaks Benchmark (GMPB)
by: Yazdani, Danial, et al.
Published: (2021)

Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Solving 0/1 Knapsack Problems
by: Tseng, Kuo-Chun, et al.
Published: (2023)

Greedy Approaches for Packing While Travelling with Deterministic and Stochastic Constraints
by: Don, Thilina Pathirage, et al.
Published: (2026)

Hidden Traveling Waves bind Working Memory Variables in Recurrent Neural Networks
by: Karuvally, Arjun, et al.
Published: (2024)

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

Enhancing Decision Space Diversity in Multi-Objective Evolutionary Optimization for the Diet Problem
by: Nascimento, Gustavo V., et al.
Published: (2025)

UDE-III: An Enhanced Unified Differential Evolution Algorithm for Constrained Optimization Problems
by: Trivedi, Anupam, et al.
Published: (2024)