A convergent optimization method using pattern search algorithms with adaptive precision simulation

Thermal building simulation programs, such as EnergyPlus, compute numerical approximations to solutions of systems of differential algebraic equations. We show that the exact solutions of these systems are usually smooth in the building design parameters, but that the numerical approximations are usually discontinuous due to adaptive solvers and finite precision computations. If such approximate solutions are used in conjunction with optimization algorithms that depend on smoothness of the cost function, one needs to compute high precision solutions, which can be prohibitively expensive if used for all iterations. For such situations, we have developed an adaptive simulation–precision control algorithm that can be used in conjunction with a family of derivative free optimization algorithms. We present the main ingredients of the composite algorithms, we prove that the resulting composite algorithms construct sequences with stationary accumulation points, and we show by numerical experiments that using coarse approximations in the early iterations can significantly reduce computation time.

[1]  J. Craggs.  Applied Mathematical Sciences , 1973 .

[2]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[3]  J. J. Hirsch,et al.  DOE-2 supplement: Version 2.1E , 1993 .

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

[5]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[6]  Virginia Torczon,et al.  On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

[7]  Uri M. Ascher,et al.  Computer methods for ordinary differential equations and differential-algebraic equations , 1998 .

[8]  Daniel E. Fisher,et al.  EnergyPlus: creating a new-generation building energy simulation program , 2001 .

[9]  Jonathan A. Wright,et al.  THE MULTI-CRITERION OPTIMIZATION OF BUILDING THERMAL DESIGN AND CONTROL , 2001 .

[10]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[11]  Leslie K. Norford,et al.  A design optimization tool based on a genetic algorithm , 2002 .

[12]  Michael Wetter,et al.  GenOpt(R), generic optimization program, User Manual, Version 2.0.0 , 2003 .

[13]  Jonathan A. Wright,et al.  COMPARISON OF A GENERALIZED PATTERN SEARCH AND A GENETIC ALGORITHM OPTIMIZATION METHOD , 2003 .

[14]  Michael Wetter,et al.  Generalized pattern search algorithms with adaptive precision function evaluations , 2003 .

[15]  Tamara G. Kolda,et al.  Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..

[16]  Jonathan A. Wright,et al.  A comparison of deterministic and probabilistic optimization algorithms for nonsmooth simulation-based optimization , 2004 .

[17]  M. Wetter.  BuildOpt—a new building energy simulation program that is built on smooth models , 2005 .

[18]  M. A. Akanbi,et al.  Numerical solution of initial value problems in differential - algebraic equations , 2005 .