Global Optimization: Software, Test Problems, and Applications

This chapter provides a concise review of the most prominent global optimization (GO) strategies currently available. This is followed by a discussion of GO software, test problems and several important types of applications, with additional pointers. The exposition is concentrated around topics related to continuous GO, although in certain aspects it is also pertinent to analogous issues in combinatorial optimization.

[1]  R. H. Pain,et al.  Mechanisms of protein folding , 1994 .

[2]  P. Pardalos,et al.  Optimization in computational chemistry and molecular biology : local and global approaches , 2000 .

[3]  K. Schittkowski.  Nonlinear Programming Codes: Information, Tests, Performance , 1980 .

[4]  T. Csendes.  Developments in Reliable Computing , 2000 .

[5]  M. B. Beck.  Water Quality Management , 1985 .

[6]  Bernd Hartke,et al.  Global cluster geometry optimization by a phenotype algorithm with Niches: Location of elusive minima, and low‐order scaling with cluster size , 1999 .

[7]  Jon G. Rokne,et al.  Experiments using interval analysis for solving a circuit design problem , 1993, J. Glob. Optim..

[8]  Panos Y. Papalambros,et al.  Principles of Optimal Design: Modeling and Computation , 1988 .

[9]  Y. D. Sergeyev,et al.  Global Optimization with Non-Convex Constraints - Sequential and Parallel Algorithms (Nonconvex Optimization and its Applications Volume 45) (Nonconvex Optimization and Its Applications) , 2000 .

[10]  Ian Stewart,et al.  Nature's numbers , 1995 .

[11]  Tibor Csendes,et al.  Developments in Global Optimization , 1997 .

[12]  Silvano Martello,et al.  Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , 2012 .

[13]  János D. Pintér.  Globally Optimized Spherical Point Arrangements: Model Variants and Illustrative Results , 2001, Ann. Oper. Res..

[14]  J. Skilling,et al.  Algorithms and Applications , 1985 .

[15]  Rudolf Mathar,et al.  A class of test functions for global optimization , 1994, J. Glob. Optim..

[16]  Douglas A. Haith.  Environmental systems optimization , 1982 .

[17]  Jorge J. Moré,et al.  Testing Unconstrained Optimization Software , 1981, TOMS.

[18]  I. G. Nidekker,et al.  Selected applications of non-linear programming: J. Bracken and G. P. McCormick, John Wiley, New York — London — Sydney — Toronto. XII + 110 pp., 84 sh. 1968☆ , 1969 .

[19]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[20]  Eligius M. T. Hendrix,et al.  Global optimization at work , 1998 .

[21]  Harold P. Benson,et al.  Concave Minimization: Theory, Applications and Algorithms , 1995 .

[22]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[23]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[24]  E. Saff,et al.  Distributing many points on a sphere , 1997 .

[25]  László Somlyódy,et al.  Modeling and Managing Shallow Lake Eutrophication , 1986 .

[26]  G. McCormick,et al.  Selected applications of nonlinear programming , 1968 .

[27]  Donald E. Kirk,et al.  Optimal Control Theory , 1970 .

[28]  John L. Casti,et al.  Searching for Certainty , 1990 .

[29]  G. Thompson,et al.  Optimal Control Theory: Applications to Management Science and Economics , 2000 .

[30]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

[31]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .

[32]  L. V. Tavares,et al.  Systems analysis in water quality management: M.B. Beck (ed.) Pergamon, Oxford, 1987, xi + 432 pages, £50.00 , 1989 .

[33]  E. Sandgren,et al.  The Utility of Nonlinear Programming Algorithms: A Comparative Study—Part II , 1980 .

[34]  José Luis González Velarde,et al.  Computing Tools for Modeling, Optimization and Simulation , 2000 .

[35]  A. Neumaier.  Interval methods for systems of equations , 1990 .

[36]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[37]  Panos M. Pardalos.  An open global optimization problem on the unit sphere , 1995, J. Glob. Optim..

[38]  Jorge J. Moré,et al.  Global Continuation for Distance Geometry Problems , 1995, SIAM J. Optim..

[39]  Ron S. Dembo,et al.  A set of geometric programming test problems and their solutions , 1976, Math. Program..

[40]  Armin Hoffmann,et al.  Convergence Speed of an Integral Method for Computing the Essential Supremum , 1997 .

[41]  Jon G. Rokne,et al.  New computer methods for global optimization , 1988 .

[42]  I. Grossmann.  Global Optimization in Engineering Design , 2010 .

[43]  Ken A. Dill,et al.  Molecular Structure Prediction by Global Optimization , 1997 .

[44]  Immo Diener,et al.  Trajectory Methods in Global Optimization , 1995 .

[45]  Quan Zheng,et al.  Integral global minimization: Algorithms, implementations and numerical tests , 1995, J. Glob. Optim..

[46]  L. Greengard.  The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

[47]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[48]  R. B. Kearfott.  Rigorous Global Search: Continuous Problems , 1996 .

[49]  I H Osman,et al.  Meta-Heuristics Theory and Applications , 2011 .

[50]  H. Scheraga,et al.  Global optimization of clusters, crystals, and biomolecules. , 1999, Science.

[51]  Peter Kall,et al.  Stochastic Programming , 1995 .

[52]  Stephen J. Wright,et al.  Optimization Software Guide , 1987 .

[53]  Henry D. Jacoby,et al.  Models For Managing Regional Water Quality , 1973 .

[54]  Fabio Schoen,et al.  A wide class of test functions for global optimization , 1993, J. Glob. Optim..

[55]  R. G. Fenton,et al.  A Comparison of Numerical Optimization Methods for Engineering Design , 1974 .

[56]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[57]  J D Pinter,et al.  Global Optimization in Action—Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications , 2010 .

[58]  Panos M. Pardalos,et al.  A Collection of Test Problems for Constrained Global Optimization Algorithms , 1990, Lecture Notes in Computer Science.

[59]  C. Floudas.  Handbook of Test Problems in Local and Global Optimization , 1999 .

[60]  Christian Jacob,et al.  Illustrating Evolutionary Computation with Mathematica , 2001 .

[61]  P. Pardalos,et al.  Handbook of global optimization , 1995 .

[62]  D. Himmelblau,et al.  Optimization of Chemical Processes , 1987 .

[63]  A. A. Zhigli︠a︡vskiĭ,et al.  Theory of Global Random Search , 1991 .

[64]  M. B. Beck.  Water Quality Management: A Review of the Development and Application of Mathematical Models , 1985 .

[65]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

[66]  J. L. Maryak,et al.  Bayesian Heuristic Approach to Discrete and Global Optimization , 1999, Technometrics.

[67]  G. T. Orlob.  Mathematical Modeling of Water Quality: Streams, Lakes and Reservoirs , 1983 .

[68]  Arnold Neumaier,et al.  Molecular Modeling of Proteins and Mathematical Prediction of Protein Structure , 1997, SIAM Rev..

[69]  George F. Corliss,et al.  Rigorous Global Search: Industrial Applications , 1998, SCAN.