Normal görünüm MARC görünümü ISBD görünümü

Sait, Sadiq M., 1957-

Iterative computer algorithms with applications in engineering : solving combinatorial optimization problems / Solving combinatorial optimization problems Sadiq M. Sait, Habib Youssef - xxii, 387 pages : illustrations ; 23 cm

Includes bibliographical references and index

Introduction -- Simulated annealing (SA) -- Generic algorithms (GAs) -- Tabu search (TS) -- Simulated evolution (SimE) -- Stochastic evolution (StocE) -- Hybrids and other issues

"This book 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."--BOOK JACKET "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."--BOOK JACKET

ISBN: 0769501001 9780769501000

Subjects--Topical Terms:
Combinatorial optimization--Data processing
Optimisation combinatoire - Informatique

LC Class. No.: QA402.5 / .S23 1999

Dewey Class. No.: