Some Convergence Results for Probabilistic Tabu Search

Faigle, Ulrich and Kern, Walter (1992) Some Convergence Results for Probabilistic Tabu Search.
Published in: ORSA journal on computing Vol. 4 (1). pp. 32-37.


During recent years, much work has gone into the exploration of general fundamental principles underlying local search strategies for combinatorial optimization. Many of these strategies can be subsumed under the general framework of tabu search, which introduces mechanisms of guidance and control based on flexible memory processes, broadening the range of strategic possibilities beyond those incorporated in memoryless search heuristics such as simulated annealing. We consider some examples of such memory based strategies for modifying both the generation and acceptance probabilities and investigate their impact on convergence results. It turns out that several tabu search ideas can be subjected to mathematical analysis similar to those applied to simulated annealing, making it possible to establish corresponding convergence properties based on a broader foundation.

Full text not available from this repository.
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr90-083
Depositing User: Prof. Dr. Ulrich Faigle
Date Deposited: 02 Apr 2001 00:00
Last Modified: 21 Oct 2011 13:22