INTRODUCTION AND DEVELOPMENT OF SURROGATE MANAGEMENT FRAMEWORK FOR SOLVING OPTIMIZATION PROBLEMS

In this paper, we have outlined the surrogate management framework for optimization of expensive functions. An initial simple iterative method which we call the “Strawman” method illustrates how surrogates can be incorporated into optimization to stand in for the most expensive function. These ideas are made rigorous by incorporating them into the framework of pattern search methods. The SMF algorithm is presented, including mesh definition, and choice of polling points. In summarizing the ideas of surrogate-based optimization, we enrich this paper with an admittedly simplistic analogy which helps to compare optimization strategies.

Keywords:

Optimization , Surrogate Method , Pattern Search , Polling , Searching Methods