Handbook of Global Optimization: Volume 2 / Edition 1

by Panos M. Pardalos, H. Edwin Romeijn

Overview

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.

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 shastic and deterministic approaches to continuous and mixed-integer global optimization, such as shastic 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.

Product Details

ISBN-13:	9781402006326
Publisher:	Springer US
Publication date:	06/30/2002
Series:	Nonconvex Optimization and Its Applications , #62
Edition description:	2002
Pages:	572
Product dimensions:	6.10(w) x 9.25(h) x 0.05(d)

Table of Contents

1 Tight relaxations for nonconvex optimization problems using the Reformulation-Linearization/Convexification Technique (RLT).- 2 Exact algorithms for global optimization of mixed-integer nonlinear programs.- 3 Algorithms for global optimization and discrete problems based on methods for local optimization.- 4 An introduction to dynamical search.- 5 Two-phase methods for global optimization.- 6 Simulated annealing algorithms for continuous global optimization.- 7 Shastic Adaptive Search.- 8 Implementation of Shastic Adaptive Search with Hit-and-Run as a generator.- 9 Genetic algorithms.- 10 Dataflow learning in coupled lattices: an application to artificial neural networks.- 11 Taboo Search: an approach to the multiple-minima problem for continuous functions.- 12 Recent advances in the direct methods of X-ray crystallography.- 13 Deformation methods of global optimization in chemistry and physics.- 14 Experimental analysis of algorithms.- 15 Global optimization: software, test problems, and applications.