INTRODUCTION AND DEVELOPMENT OF SURROGATE MANAGEMENT FRAMEWORK FOR SOLVING OPTIMIZATION PROBLEMS

International Journal of Mathematical Modelling & Computations

مقاله 3، دوره 1، 4 (FALL)، فروردین 2011، صفحه 235-244   

نویسندگان

B. Azarkhalili¹؛ M. Rasouli²؛ P. Moghadas³؛ B. Mehri¹

¹Sharif University of Technology, Azadi Ave, Tehran Iran, Islamic Republic of Mathematics Department

²Sharif University of Technology, Azadi Ave, Tehran Iran, Islamic Republic of Electrical Engineering Department

³Sharif University of Technology, Azadi Ave, Tehran Iran, Islamic Republic of Aerospace Engineering Department

چکیده

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.
 

کلیدواژه‌ها

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