Abstract

A concept of effectively global search is introduced and used for setting an adaptive stopping criterion for local search heuristics. By applying this criterion to the detection of equilibrium, a new adaptive cooling schedule is developed for the simulated annealing algorithm. To examine the function and optimization performance of the presented method, it is numerically tested on the Euclidean traveling salesman problem. The proposed strategy realizes an adaptive search to the global landscape structure of the cost function. As a result, the present adaptive cooling shows good ability in yielding better solutions stably than the conventional non-adaptive one.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call