•
|
•
|
The
second printing of Tabu Search, described below, clarifies diagrams and
text where appropriate, removes typos, updates the references, and provides an
improved index. As noted, it also includes a new Paperback version.
This book explores the meta-heuristic approach called tabu search, which is
dramatically changing our ability to solve a host of problems that extend over
the realms of resource planning, telecommunications, VLSI design, financial
analysis, scheduling, space planning, energy distribution, molecular
engineering, logistics, pattern classification, flexible manufacturing, waste
management, mineral exploration, biomedical analysis, environmental conversation
and scores of other problems.
Tabu
search has important links to evolutionary and "genetic" methods,
often overlooked, through its intimate connection with scatter search and path
relinking-- evolutionary procedures that have recently attracted attention for
their ability to facilitate the solution of complex problems. The adaptive
memory designs of tabu search have also provided useful alternatives and
supplements to the types of memory embodied in neural networks, allowing
enhancements of neural network processes in practical settings. Hybrid
procedures incorporating tabu search are similarly being used to provide
enhancements of other types of processes for learning and problem solving.
The
major ideas of tabu search are presented with examples that show their relevance
to multiple applications. Numerous illustrations and diagrams are used to
clarify principles that deserve emphasis, and that have not always been well
understood or applied. The book's goal is to provide "hands-on"
knowledge and insight alike, rather than to focus exclusively either on
computational recipes or on abstract themes.
Tabu
Search is designed to be useful and accessible to researchers and practitioners
in management science, industrial engineering, economics, and computer science.
It can be used as a textbook in a masters course or in a doctoral seminar.
Because of its emphasis on presenting ideas through illustrations and diagrams,
and on identifying associated practical applications, it can also be used as a
supplementary text in upper division undergraduate courses.
The
book's goal is to provide a grounding in the essential ideas of tabu search that
will allow readers to create successful applications of their own. Along with
the essential ideas, Tabu Search also provides an understanding of advanced
issues, enabling researchers to go beyond today's developments and create the
methods of tomorrow. Contents:
Preface. 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. Index.
|
