Handbook of Global Optimization: Volume 2

ISBN-13: 9781402006326 / Angielski / Twarda / 2002 / 572 str.

Claude M. Brezinski;Pardalos; P. M. Pardalos

Opis

In 1995 the Handbook of Global Optimization (first volume), edited by R. Horst, and P.M. Pardalos, was published. This second volume of the Handbook of Global Optimization is comprised of chapters dealing with modern approaches to global optimization, including different types of heuristics. Together (available as a set, set ISBN 1-4020-0742-6), the two volumes of the handbook cover a complete and broad spectrum of approaches for dealing with global optimization problems. The goal of the editors is to provide a true handbook that does not focus on particular applications of the heuristics and algorithms, but rather describes the state of the art for the different methodologies. Topics covered in the handbook include various metaheuristics, such as simulated annealing, genetic algorithms, neural networks, taboo search, shake-and-bake methods, and deformation methods. In addition, the book contains chapters on new exact stochastic and deterministic approaches to continuous and mixed-integer global optimization, such as stochastic adaptive search, two-phase methods, branch-and-bound methods with new relaxation and branching strategies, algorithms based on local optimization, and dynamical search. Finally, the book contains chapters on experimental analysis of algorithms and software, test problems, and applications. Audience: Graduate students in engineering and operations research, academic research, as well as practitioners, who can tailor the general approaches described in the handbook to their specific needs and applications.

Spis treści

Preface. 1. Tight relaxations for nonconvex optimization problems using the Reformulation-Linearization/Convexification Technique (RLT); H.D. Sherali. 2. Exact algorithms for global optimization of mixed-integer nonlinear programs; M. Tawarmalani, N.V. Sahinidis. 3. Algorithms for global optimization and discrete problems based on methods for local optimization; W. Murray, Kien-Ming Ng. 4. An introduction to dynamical search; L. Pronzato, et al. 5. Two-phase methods for global optimization; F. Schoen. 6. Simulated annealing algorithms for continuous global optimization; M. Locatelli. 7. Stochastic Adaptive Search; G.R. Wood, Z.B. Zabinsky. 8. Implementation of Stochastic Adaptive Search with Hit-and-Run as a generator; Z.B. Zabinsky, G.R. Wood. 9. Genetic algorithms; J.E. Smith. 10. Dataflow learning in coupled lattices: an application to artificial neural networks; J.C. Principe, et al. 11. Taboo Search: an approach to the multiple-minima problem for continuous functions; D. Cvijovic, J. Klinowski. 12. Recent advances in the direct methods of X-ray crystallography; H.A. Hauptman. 13. Deformation methods of global optimization in chemistry and physics; L. Piela. 14. Experimental analysis of algorithms; C.C. McGeoch. 15. Global optimization: software, test problems, and applications; J.D. Pintér.