Iterative Computer Algorithms with Applications in Engineering

Sadiq M Sait

ISBN 10: 0769501001 / ISBN 13: 9780769501000

Edité par Wiley Feb 2000, 2000

A propos de cet article

Neuware - This book examines one class of combinatorial optimization algorithms -- general iterative non-deterministic algorithms. These algorithms have recently shown significant interest due to their generality, ease of implementation, and the many success stories reporting very positive results.Iterative Computer Algorithms and Their Applications in Engineering uniformly describes five iterative algorithms for solving hard combinatorial optimization problems, namely simulated annealing, genetic algorithms, Tabu search, simulated evolution, and stochastic evolution. It is the only book to describe in a single volume these five main iterative combinatorial algorithms. The introductory chapter motivates the reader to study and use the general iterative approximation algorithms, while introducing the basic terminology.The authors present various iterative techniques and illustrate how they can be applied to solve several NP-hard problems. The book includes case studies of real engineering problems and provides comparative analysis using various techniques that the authors have experimented with and solved. 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, including real engineering problems. Examples are presented wherever appropriate to illustrate any required mathematical concepts.The book has many unique features An integrated and up-to-date description of iterative non-deterministic algorithms It is the first book to describe in detail simulated evolution and stochasticevolution A brief 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 discussed in the book A level of treatment suitable for first year graduate stu.

N° de réf. du vendeur 9780769501000

Détails bibliographiques

• Titre: Iterative Computer Algorithms with Applications in Engineering
• Éditeur: Wiley Feb 2000
• Date de parution: 2000
• Langue: anglais
• ISBN à 10 chiffres: 0769501001
• ISBN à 13 chiffres: 9780769501000
• Reliure: Taschenbuch
• État de l'article: Neu
• Dimensions: 229 L x 152 H x 24 P (en millimètres) 229 millimètres de largeur par 152 millimètres de hauteur par 24 millimètres de profondeur
• Poids: 672 grammes

A propos de ce titre

Synopsis

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

À propos de l?auteur

Sadiq M. Sait obtained a Bachelor's degree in Electronics from Bangalore University, India, in 1981, and master's and Ph.D. degrees in Electrical Engineering from King Fahd University of Petroleum and Minerals (KFUPM), Dhahran, in 1983 and 1987, respectively. He is currently a professor in the Department of Computer Engineering of KFUPM. Sait has authored over 85 research papers in international journals and conferences. He is coauthor of the book VLSI Physical Design Automation: Theory and Practice, published in January 1995. He has also contributed two chapters to a book entitled Progress in VLSI design. He served on the editorial board of International Journal of Computer-Aided Design between 1988 and 1990. Currently he is the editor of Arabian Journal for Science and Engineering for Computer Science & Engineering. His current areas of interest are in digital design automation, VLSI system design, high-level synthesis, and iterative algorithms.

Habib Youssef received a Diplome d'Ingenieur en Informatique from the Faculté des Sciences de Tunis in 1982 and a Ph.D. in Computer Science from the University of Minnesota in 1990. He is currently and Associate Professor of Computer Engineering at King Fahd University of Petroleum and Minerals, Saudi Arabia. Youssef has authored more than 45 journal and conference papers. He is the coauthor of the book VLSI Physical Design Automation: Theory and Practice, January 1995. His main research interests are CAD of VLSI, computer networks, and performance evaluation of computer systems, and general stochastic and evolutionary algorithms.