scientific article; zbMATH DE number 1095210

From MaRDI portal
Publication:4368733





The book is devoted to the theory and applications of advanced optimization techniques. It contains 11 chapters. Chapter 1 is an introduction to the computational complexity field and optimization techniques. Next five chapters describe the theory of the advanced optimization tools. This theoretical part is about one half of the book size. The following optimization techniques are considered: heuristic search techniques (the \(A^*\) algorithm), Hopfield neural network, simulated annealing and stochastic machines, mean field annealing, genetic algorithms. The second half of the book, chapters 7-11, consists the application chapters describing the practical applications of these techniques in various engineering domains. As first problem is taken the traveling salesman problem that has many potential applications. The another group of applications is taken from telecommunications. Applications described in chapters 9-11 belong to computer vision, scheduling a task graph onto a multiprocessor system, and job scheduling in manufacturing systems, respectively. The book follows modular structuring: each chapter can be studied independently. The size equilibrium between the theoretical and practical part of the book recalls that scientific expositions and the explanation of their applications are of the same importance. The book is more than good. It is recommended for university courses and as a reference for engineers, scientists and other specialists.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4368733)