Article ID: | iaor20117969 |
Volume: | 50 |
Issue: | 1 |
Start Page Number: | 163 |
End Page Number: | 188 |
Publication Date: | Sep 2011 |
Journal: | Computational Optimization and Applications |
Authors: | Song Yong, Lee Jongsoo |
Keywords: | heuristics, programming: nonlinear |
In the context of approximate optimization, the most extensively used tools are the response surface method (RSM) and the moving least squares method (MLSM). Since traditional RSMs and MLSMs are generally described by second‐order polynomials, approximate optimal solutions can, at times, be infeasible in cases where highly nonlinear and/or nonconvex constraint functions are to be approximated. This paper explores the development of a new MLSM‐based meta‐model that ensures the constraint feasibility of an approximate optimal solution. A constraint‐feasible MLSM, referred to as CF‐MLSM, makes approximate optimization possible for all of the convergence processes, regardless of the multimodality/nonlinearity in the constraint function. The usefulness of the proposed approach is verified by examining various nonlinear function optimization problems.