Global optimizations and tabu search based on memory (Q702667)

The authors present a new tabu search, named memory tabu search (MTS), for solving the multiple-minima problem of continuous functions. MTS is based on the idea of tabu search (TS) originally developed by Glover and it presents an adaption of TS to continuous optimization problem. Two convergence theorems, which show that MTS asymptotically converges to the global optimal solutions in probability one, are given. Numerical results illustrate that this algorithm is efficient, robust and easy to implement.