Tabu Search

1997
ISBN: 978-0-7923-9965-0
Verlag: Springer US

Buch, Englisch, 382 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 1640 g

Faced with the challenge of solving hard optimization problems that abound in the real world, classical methods often encounter great difficulty - even when equipped with a theoretical guarantee of finding an optimal solution. Vitally important applications in business, engineering, economics and science cannot be tackled with any reasonable hope of success, within practical time horizons, by solution methods that have been the predominant focus of academic research throughout the past three decades (and which are still the focus of many textbooks). The impact of technology and the advent of the computer age have presented us with the need (and opportunity) to solve a range of problems that could scarcely have been envisioned in the past. Weare confronted with applications that span the realms of resource planning, telecommunications, VLSI design, fmancial analysis, scheduling, space planning, energy distribution, molecular engineering, logistics, pattern classification, flexible manufacturing, waste management, mineral exploration, biomedical analysis, environmental conservation and scores of others.

Zielgruppe

Research

Autoren/Hrsg.

Laguna, Manuel

Glover, Fred W.

Fachgebiete

• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
• Wirtschaftswissenschaften Betriebswirtschaft Unternehmensforschung
• Technische Wissenschaften Bauingenieurwesen Konstruktiver Ingenieurbau, Baustatik
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie
• Mathematik | Informatik Mathematik Mathematische Analysis Variationsrechnung
• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik
• Technische Wissenschaften Maschinenbau | Werkstoffkunde Maschinenbau

Inhaltsverzeichnis

1 Tabu Search Background.- 2 TS Foundations: Short Term Memory.- 3 TS Foundations: Additional Aspects of Short Term Memory.- 4 TS Foundations: Longer Term Memory.- 5 Tabu Search Principles.- 6 Tabu Search in Integer Programming.- 7 Special Tabu Search Topics.- 8 Tabu Search Applications.- 9 Connections, Hybrid Approaches and Learning.- 10 Neglected Tabu Search Strategies.- References.