Pingping Dai

A TSP solving model based on multiscale feature fusion and adaptive context awareness

Transformer-based deep reinforcement learning for the Traveling Salesman Problem (TSP) often struggles to capture spatial topology and avoid local optima. To address this, we propose a novel model featuring a Multi-Scale Grid Attention Encoder (MSGAE) to fuse local and global spatial features, alongside a bottleneck-en...