Finding and Choosing among Multiple Optima

HTML  XML Download Download as PDF (Size: 2114KB)  PP. 300-317  
DOI: 10.4236/am.2014.52031    4,148 Downloads   6,317 Views  Citations

ABSTRACT

Black box functions, such as computer experiments, often have multiple optima over the input space of the objective function. While traditional optimization routines focus on finding a single best optimum, we sometimes want to consider the relative merits of multiple optima. First we need a search algorithm that can identify multiple local optima. Then we consider that blindly choosing the global optimum may not always be best. In some cases, the global optimum may not be robust to small deviations in the inputs, which could lead to output values far from the optimum. In those cases, it would be better to choose a slightly less extreme optimum that allows for input deviation with small change in the output; such an optimum would be considered more robust. We use a Bayesian decision theoretic approach to develop a utility function for selecting among multiple optima.

Share and Cite:

J. Guenther, H. Lee and G. Gray, "Finding and Choosing among Multiple Optima," Applied Mathematics, Vol. 5 No. 2, 2014, pp. 300-317. doi: 10.4236/am.2014.52031.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.