However, if no improved solution is found after a
certain number of neighbourhood solutions are searched, the
VNS will start to accept new neighbourhood solutions, with a probability
based on their performance, even if the solution is worse
than the established solution. This is similar to the method of simulated
annealing and is designed to avoid the solution search
becoming trapped in a local minimum