Taboo Search: An Approach to the Multiple Minima Problem

See allHide authors and affiliations

Science  03 Feb 1995:
Vol. 267, Issue 5198, pp. 664-666
DOI: 10.1126/science.267.5198.664


Described here is a method, based on Glover's taboo search for discrete functions, of solving the multiple minima problem for continuous functions. As demonstrated by model calculations, the algorithm avoids entrapment in local minima and continues the search to give a near-optimal final solution. Unlike other methods of global optimization, this procedure is generally applicable, easy to implement, derivative-free, and conceptually simple.