Spider-scnu / TSP

MIT License
111 stars 18 forks source link

Typo in the full version ? + Question about the vanilla MCTS #4

Open Butanium opened 2 years ago

Butanium commented 2 years ago

Hello @Spider-scnu, first, thanks for sharing this awesome work on GitHub. I read the full version of the paper available here, and found out that it references to itself 2 times : image image Maybe that's a typo you missed.

Also I was wondering, did you try to make the heatmap initialized with something decreasing with the distance between 2 edges - instead of everything set to 1 as you did - for highlighting the importance of RL ? Maybe it would have been a fairer comparison to the RL approach. Shimomura, M. and Takashima, Y. said that this kind of method gave them way better result than random only.

For example : 
W_{ij} = C\,\frac{\underset{k \neq i}{min}\,d_{ik}}{d_{ij}}

(same in white) :\color{white}
W_{ij} = C\,\frac{\underset{k \neq i}{min}\,d_{ik}}{d_{ij}}


Kind regards,
Clement