Modern Heuristic Search Methods

by V. J. Rayward-Smith (Editor), I. H. Osman (Editor), C. R. Reeves (Editor), G. D. Smith (Editor)

Overview

Including contributions from leading experts in the field, this book covers applications and developments of heuristic search methods for solving complex optimization problems. The book covers various local search strategies including genetic algorithms, simulated annealing, tabu search and hybrids thereof. These methods have proved extraordinarily successful by solving some of the most difficult, real-world problems. At the interface between Artificial Intelligence and Operational Research, research in this exciting area is progressing apace spurred on by the needs of industry and commerce. The introductory chapter provides a clear overview of the basic techniques and useful pointers to further reading and to current research. The second section of the book covers some of the most recent and exciting developments of the basic techniques, with suggestions not only for extending and improving these but also for hybridizing and incorporating automatic adaption. The third section contains a number of case studies, surveys and comparative studies which span a wide range of application areas ranging from the classic Steiner tree problem to more practical problems arising in telecommunications and data analysis. The coverage of the latest research and the illustrative case studies will ensure that the book is invaluable for researchers and professionals with an interest in heuristic search methods.

Product Details

ISBN-13:	9780471962809
Publisher:	Wiley
Publication date:	12/23/1996
Pages:	300
Product dimensions:	7.05(w) x 9.92(h) x 0.95(d)

About the Author

V. J. Rayward-Smith is the editor of Modern Heuristic Search Methods, published by Wiley.

I. H. Osman is the editor of Modern Heuristic Search Methods, published by Wiley.

C. R. Reeves is the editor of Modern Heuristic Search Methods, published by Wiley.

G. D. Smith is the editor of Modern Heuristic Search Methods, published by Wiley.

Table of Contents

Partial table of contents:

Modern Heuristic Techniques.

TECHNIQUES.

Localized Simulated Annealing in Constraint Satisfaction andOptimization.

Observing Logical Interdependencies in Tabu Search: Methods andResults.

Reactive Search: Toward Self-Tuning Heuristics.

Integrating Local Search into Genetic Algorithms.

CASE STUDIES.

Local Search for Steiner Trees in Graphs.

Local Search Strategies for the Vehicle Fleet Mix Problem.

A Tabu Search Algorithm for Some Discrete-Continuous SchedulingProblems.

The Analysis of Waste Flow Data from Multi-Unit IndustrialComplexes Using Genetic Algorithms.

The Evolution of Solid Object Designs Using GeneticAlgorithms.

The Convoy Movement Problem with Initial Delays.

A Brief Comparison of Some Evolutionary Optimization Methods.

Index.

Editorial Reviews

Covers applications and developments of heuristic search methods for solving complex optimization problems, detailing various local search strategies including genetic algorithms, simulated annealing, and tabu search. After an overview of basic techniques, Section II examines recent developments in techniques, and Section III offers case studies, surveys, and comparative studies on various application areas from the classic Steiner tree problem to practical problems in telecommunications and data analysis. Annotation c. by Book News, Inc., Portland, Or.

Booknews