通过切片采样进行优化
Optimisation via Slice Sampling
摘要:
在本文中,我们开发了一种基于模拟的方法,使用切片采样多模态函数的优化。我们的方法指定的目标函数作为玻尔兹曼分布的能量潜力,然后我们使用辅助指数切片变量提供各种能量水平的样本。我们的切片采样器在增强切片区域上均匀绘制。我们通过将链的路径投影回底层空间来识别全局模式。四个标准的检验函数被用来说明的方法:Rosenbrock,Himmelblau,Rastrigin,和舒伯特。这些功能证明了我们的方法的灵活性,因为它们包括功能与长脊(Rosenbrock),多模态(Himmelblau,舒伯特)和许多本地模式占主导地位的一个全球(Rastrigin)。此处描述的方法在{ \tt R}软件包{ \tt McmcOpt}中实现。
英文摘要:
In this paper, we develop a simulation-based approach to optimisation with multi-modal functions using slice sampling. Our method specifies the objective function as an energy potential in a Boltzmann distribution and then we use auxiliary exponential slice variables to provide samples for a variety of energy levels. Our slice sampler draws uniformly over the augmented slice region. We identify the global modes by projecting the path of the chain back to the underlying space. Four standard test functions are used to illustrate the methodology: Rosenbrock, Himmelblau, Rastrigin, and Shubert. These functions demonstrate the flexibility of our approach as they include functions with long ridges (Rosenbrock), multi-modality (Himmelblau, Shubert) and many local modes dominated by one global (Rastrigin). The methods described here are implemented in the {\tt R} package {\tt McmcOpt}.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。