We present a general tabu search iterative algorithm to solve abstract problems on metric spaces. At each iteration, if the current solution turns out to be unacceptable then a neighborhood of unacceptable solutions is determined and excluded for further exploration, in such a way that, under mild assumptions, an acceptable solution is asymptotically reached. Thus our algorithm makes a crucial use of memory to avoid visiting unacceptable solutions more than once. We also present a specialization of our general method to the computation of fixed points. © 2007 Elsevier Inc. All rights reserved.
- Abstract problems in metric spaces
- Fixed points
- Tabu search