二进制空间上的粒子优化算法
Particle algorithms for optimization on binary spaces
摘要:
讨论了基于粒子方法的伪布尔目标函数随机最优化的统一方法,包括交叉熵方法和模拟退火方法。我们指出需要辅助采样分布,即二进制空间上的参数族,它能够再现复杂的依赖结构,并说明它们在我们的数值实验中的有用性。我们提供的数值证据表明,基于参数族的粒子驱动优化算法在强多模态优化问题上取得了优异的结果,而局部搜索算法在更容易的问题上优于它们。
英文摘要:
We discuss a unified approach to stochastic optimization of pseudo-Boolean objective functions based on particle methods, including the cross-entropy method and simulated annealing as special cases. We point out the need for auxiliary sampling distributions, that is parametric families on binary spaces, which are able to reproduce complex dependency structures, and illustrate their usefulness in our numerical experiments. We provide numerical evidence that particle-driven optimization algorithms based on parametric families yield superior results on strongly multi-modal optimization problems while local search heuristics outperform them on easier problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。