Reactive Search strategies using Reinforcement Learning, local search algorithms and Variable Neighborhood Search
The proposed algorithm has a stable behavior with standard deviation lesser than 0.5%. Two instances from the TSPLIB are 100% optimal, 3 are over 99%, 4 are over 97%. The proposed method has superior performance in all instances to the values of O.F. The performance of processing time of the proposed algorithm is superior to all other.
reactive search reinforcement learning local search variable neighborhood search combinatorial optimization