A barrier-terrain methodology for global optimization

It is shown that all stationary and singular points to optimization problems do not necessarily lie in the same valley and are not necessarily smoothly connected. Logarithmic barrier functions are shown to be an effective means of finding smooth connections between distinct valleys, so that the terrain method is guaranteed to explore the entire feasible region. After valleys are connected, different stationary and singular points in separate parts of the feasible region can be calculated and identified and sequentially tracked as the barrier parameter is reduced. The proposed barrier-terrain methodology is used to successfully find all physically meaningful solutions to a small illustrative problem and a collocation model for a spherical catalyst pellet problem with 20 variables. The key contribution of this work is the discovery that barrier methods provide connections between valleys that contain stationary points for intermediate barrier parameter values under mild conditions on the model equations.

[1]  M. Stadtherr,et al.  Robust process simulation using interval methods , 1996 .

[2]  H. A. Luther,et al.  Applied numerical methods , 1969 .

[3]  Christodoulos A. Floudas,et al.  Finding all solutions of nonlinearly constrained systems of equations , 1995, J. Glob. Optim..

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  W. Wenzel,et al.  Stochastic Tunneling Approach for Global Minimization of Complex Potential Energy Landscapes , 1999 .

[6]  J. Doye,et al.  Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms , 1997, cond-mat/9803344.

[7]  Youdong Lin,et al.  Enclosing all solutions of two-point boundary value problems for ODEs , 2008, Comput. Chem. Eng..

[8]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[9]  Peter A. DiMaggio,et al.  The phase behavior of n-alkane systems , 2005, Comput. Chem. Eng..

[10]  Angelo Lucia,et al.  Multivariable terrain methods , 2003 .

[11]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[12]  P. B. Weisz,et al.  The behaviour of porous catalyst particles in view of internal mass and heat diffusion effects , 1995 .

[13]  Angelo Lucia,et al.  Global Terrain Methods , 2002, Encyclopedia of Optimization.

[14]  H. S. Fogler,et al.  Elements of Chemical Reaction Engineering , 1986 .

[15]  Angelo Lucia,et al.  A Geometric Terrain Methodology for Global Optimization , 2004, J. Glob. Optim..

[16]  Amy Cha-Tien Sun,et al.  Homotopy-continuation algorithm for global optimization , 1992 .

[17]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[18]  H. Scheraga,et al.  On the multiple-minima problem in the conformational analysis of molecules: deformation of the potential energy hypersurface by the diffusion equation method , 1989 .

[19]  J. E. Cuthrell,et al.  On the optimization of differential-algebraic process systems , 1987 .

[20]  E. Polak.  Introduction to linear and nonlinear programming , 1973 .

[21]  Andreas A. Linninger,et al.  Temperature Collocation Algorithm for Fast and Robust Distillation Design , 2004 .

[22]  L. Biegler,et al.  A nested, simultaneous approach for dynamic optimization problems - II : the outer problem , 1997 .

[23]  Dong Hyun Kim,et al.  A robust iterative method of computing effectiveness factors in porous catalysts , 2004 .