Iterative Computer Algoritms with Applications in Engineering by Sadiq M. Sait & Habib Youssef

Solving Combinatorial Optimization Problems

This work uniformly describes five iterative algorithms for solving hard combinatorial optimization problems, namely simulated annealing, genetic algorithms, Tabu search, simulated evolution, and stochastic evolution. Iterative Computer Algorithms with Applications in Engineering describes in-depth the five main iterative algorithms for solving hard combinatorial optimization problems: Simulated Annealing, Genetic Algorithms, Tabu Search, Simulated Evolution, and Stochastic Evolution. The authors present various iterative techniques and illustrate how they can be applied to solve several NP-hard problems. For each algorithm, the authors present the procedures of the algorithm, parameter selection criteria, convergence property analysis, and parallelization. There are also several real-world examples that illustrate various aspects of the algorithms. The book includes an introduction to fuzzy logic and its application in the formulation of multi-objective optimization problems, a discussion on hybrid techniques that combine features of heuristics, a survey of recent research work, and examples that illustrate required mathematical concepts. The unique features of this book are: An integrated and up-to-date description of iterative non-deterministic algorithms; Detailed descriptions of Simulated Evolution and Stochastic Evolution; A level of treatment suitable for first year graduate student and practicing engineers; Parallelization aspects and particular parallel implementations; A brief survey of recent research work; Graded exercises and an annotated bibliography in each chapter
Author(s) :	Format : Paperback Book
ISBN-10 : 0769501001	ISBN-13 : 9780769501000
RRP : £55.50	Best available price : £ / $
Prices as of : BST check live prices