×

zbMATH — the first resource for mathematics

Tabu search techniques. A tutorial and an application to neural networks. (English) Zbl 0672.90089
Summary: Tabu Search is a general heuristic procedure for global optimization. Based on simple ideas it has been extremely efficient in getting almost optimal solutions for many types of difficult combinatorial optimization problems. The principles of Tabu Search are described and illustrations are given. An example of a problem type where the use of Tabu Search has drastically cut down the computational effort is presented; it consists of the learning process of an associative memory represented by a neural network.

MSC:
90C27 Combinatorial optimization
68T05 Learning and adaptive systems in artificial intelligence
90C35 Programming involving graphs or networks
90C90 Applications of mathematical programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Amaldi E (1987) Problèmes d’apprentissage dans les réseaux de neurones, Diploma Project. Swiss Federal Institute of Technology, Lausanne, December 1987
[2] Burkard RE, Rendl F (1984) A thermodynamically motivated simulation procedure for combinatorial optimization problems. Eur J Oper Res 17:169–174 · Zbl 0541.90070
[3] Chams M, Hertz A, de Werra D (1987) Some experiments with simulated annealing for coloring graphs. Eur J Oper Res 32:260–266 · Zbl 0626.90067
[4] Faigle U, Schrader R (1988) On the convergence of stationary distributions in simulated annealing algorithms. Inf Process Lett 27:189–194 · Zbl 0638.65054
[5] Glover F (1986) Future paths for Integer Programming and Links to Artificial Intelligence. Comput Oper Res 13:533–549 · Zbl 0615.90083
[6] Glover F (1988) Tabu Search, CAAI Report 88-3. University of Colorado, Boulder
[7] Hansen P, Jaumard B (1987) Algorithms for the Maximum Satisfiability Problem, RUTCOR Research Report 43-87. Rutgers University, New Brunswick, NJ
[8] Hertz A, de Werra D The Tabu Search Metaheuristic: how we used it to appear in Annals of Mathematics and Artificial Intelligence · Zbl 0878.68053
[9] Hertz A, de Werra D (1987) Using Tabu Search Techniques for Graph Coloring. Computing 39:345–351 · Zbl 0626.68051
[10] Hopfield JJ (1982) Neural Networks and Physical Systems with Emergent Collective Computational Abilities. Proc Nat Acad Sci USA 79:2554–2558 · Zbl 1369.92007
[11] Personnaz L, Guyon I, Dreyfus G (1986) Collective computational properties of neural networks: New learning mechanisms. Phys Rev A34:4217–4227
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.