Global Optimization in Practice:State of the Art and Perspectives

Global optimization–the theory and methods of finding the best possible solution in multiextremal models–has become a subject of interest in recent decades. Key theoretical results and basic algorithmic approaches have been followed by software implementations that are now used to handle a growing range of applications. This work discusses some practical aspects of global optimization. Within this framework, we highlight viable solution approaches, modeling environments, software implementations, numerical examples, and real-world applications.

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

[2]  Urmila M. Diwekar,et al.  Introduction to Applied Optimization , 2020, Springer Optimization and Its Applications.

[3]  Franz Rothlauf,et al.  Representations for genetic and evolutionary algorithms , 2002, Studies in Fuzziness and Soft Computing.

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

[5]  J. Pintér Global optimization : scientific and engineering case studies , 2006 .

[6]  J. Borwein The SIAM 100-Digit challenge: a study in high-accuracy numerical computing , 1987 .

[7]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[8]  A. Neumaier Complete search in continuous global optimization and constraint satisfaction , 2004, Acta Numerica.

[9]  Georgios E. Stavroulakis,et al.  Nonsmooth/Nonconvex Mechanics , 2001 .

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

[11]  M. A. Bhatti,et al.  Practical Optimization Methods with Mathematica Applications (& CD-ROM) , 2002, J. Oper. Res. Soc..

[12]  Candida Ferreira Gene expression programming , 2006 .

[13]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

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

[15]  Zelda B. Zabinsky,et al.  Stochastic Adaptive Search for Global Optimization , 2003 .

[16]  János D. Pintér,et al.  Global Optimization: Software, Test Problems, and Applications , 2002 .

[17]  János D. Pintér,et al.  Global optimization in action , 1995 .

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

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

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

[21]  S. E. Jørgensen,et al.  Introduction to environmental management , 1991 .

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

[23]  Stephen Wolfram,et al.  The Mathematica book (4th edition) , 1999 .

[24]  Srdjan Stojanovic Computational Financial Mathematics using MATHEMATICA , 2003 .

[25]  A. Neumaier Acta Numerica 2004: Complete search in continuous global optimization and constraint satisfaction , 2004 .

[26]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

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

[28]  I. Nowak Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming , 2005 .

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

[30]  János D. Pintér,et al.  Global Optimization Toolbox for Maple: an introduction with illustrative applications , 2006, Optim. Methods Softw..

[31]  Mahmut Parlar Interactive Operations Research with Maple , 2000 .

[32]  Cleve B. Moler,et al.  Numerical computing with MATLAB , 2004 .

[33]  János D. Pintér,et al.  Model Development and Optimization with Mathematica , 2005 .

[34]  F. W. Kellaway,et al.  Advanced Engineering Mathematics , 1969, The Mathematical Gazette.

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

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

[37]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[38]  János D. Pintér,et al.  Nonlinear Optimization in Modeling Environments , 2005 .

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

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

[41]  Neil Gershenfeld,et al.  The nature of mathematical modeling , 1998 .

[42]  Panos M. Pardalos,et al.  Handbook of applied optimization , 2002 .

[43]  János D. Pintér,et al.  LGO — A Program System for Continuous and Lipschitz Global Optimization , 1997 .

[44]  János D. Pintér,et al.  A Global Optimization Approach to Laser Design , 2003 .

[45]  M. A. Bhatti,et al.  Practical Optimization Methods , 2000 .

[46]  János D. Pintér,et al.  Solving circle packing problems by global optimization: Numerical results and industrial applications , 2008, Eur. J. Oper. Res..

[47]  Georgios E. Stavroulakis,et al.  Nonsmooth/Nonconvex Mechanics: Modeling, Analysis and Numerical Methods , 2001 .

[48]  János D. Pintér,et al.  Globally optimized calibration of nonlinear models: Techniques, software, and applications , 2003, Optim. Methods Softw..

[49]  M. Bartholomew-Biggs Nonlinear Optimization with Financial Applications , 2005 .

[50]  J. D. Pinter,et al.  Configuration Analysis and Design by Using Optimization Tools in Mathematica , 2006 .

[51]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[52]  János D. Pintér,et al.  Finding elliptic Fekete points sets: two numerical solution approaches , 2001 .

[53]  Didier Henrion Global Optimization Toolbox for Maple , 2006 .

[54]  Rutherford Aris,et al.  Mathematical modeling : a chemical engineer's perspective , 1999 .

[55]  Peter A. Fritzson,et al.  Principles of object-oriented modeling and simulation with Modelica 2.1 , 2004 .

[56]  Klaus Schittkowski,et al.  Numerical Data Fitting in Dynamical Systems , 2002 .

[57]  Guoliang Xue,et al.  Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, Proceedings of a DIMACS Workshop, USA, March 20-21, 1995 , 1995, Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding.

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

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

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

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

[62]  Francis J. Wright Computing with Maple , 2001 .

[63]  Nikolaos V. Sahinidis,et al.  Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming , 2002 .

[64]  Panos Y. Papalambros,et al.  Principles of Optimal Design: Author Index , 2000 .

[65]  János D. Pintér,et al.  An Optimization-Based Approach to the Multiple Static Delivery Technique in Radiation Therapy , 2003, Ann. Oper. Res..

[66]  E. Chong,et al.  Introduction to optimization , 1987 .

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

[68]  Didier Henrion A review of the Global Optimization Toolbox for Maple , 2006 .

[69]  Linvil Gene Rich,et al.  Environmental systems engineering , 1973 .

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

[71]  David Halpern,et al.  Advanced Mathematics and Mechanics Applications Using MATLAB , 1994 .

[72]  János D. Pintér Extremal Energy Models and Global Optimization , 2000 .

[73]  Michael T. Heath,et al.  Scientific Computing , 2018 .

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