Global optimizations and tabu search based on memory

摘要

Based on the idea of tabu search that Glover et al put forward, a new tabu search, named Memory Tabu Search (MTS), is proposed for solving the multiple-minima problem of continuous functions. Two convergence theorems, which show that MTS asymptotically converges to the global optimal solutions in probability one under suitable conditions, are given. Numerical results illustrate that this algorithm is efficient, robust and easy to implement.