arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.00062stat.MEmath.OCstat.AP
收藏

复杂高维疾病流行系统的贝叶斯优化新算法

A New Bayesian Optimization Algorithm for Complex High-Dimensional Disease Epidemic Systems

Yuyang Chen, Kaiming Bi, Chih-Hang J. Wu, David Ben-Arieh, Ashesh Sinha

摘要:

提出了一种改进的贝叶斯优化(IBO)算法来求解复杂高维传染病模型的最优控制解。对于具有数十万个控制时间段的疾病控制模型,评估总目标函数值是很高的计算成本。本文从两个方面对传统的贝叶斯优化(BO)方法进行了改进。现有的BO方法在每次捕获函数更新过程中对最小化步长进行一次优化。为了为每个采集函数更新找到更好的解决方案,我们做更多的局部最小化步骤来调整算法。当模型维数较高,目标函数复杂时,仅对捕获函数进行几次更新迭代可能无法找到全局最优解。IBO算法在算法的最后阶段增加了一系列基于亚当的步骤,以提高解决方案的准确性。采用不同的核函数和捕获函数进行的仿真实验表明,改进的贝叶斯优化算法是有效的,适用于处理大规模复杂的流行病模型。IBO算法进行了比较,然后与其他四个全球性的优化算法在三个著名的合成测试功能。通过与粒子群优化算法和随机搜索算法的仿真实验,验证了IBO算法的有效性和鲁棒性。由于其可靠的收敛性和简单的实现,IBO算法具有很大的潜力,以解决其他复杂的高维最优控制问题。

英文摘要:

This paper presents an Improved Bayesian Optimization (IBO) algorithm to solve complex high-dimensional epidemic models' optimal control solution. Evaluating the total objective function value for disease control models with hundreds of thousands of control time periods is a high computational cost. In this paper, we improve the conventional Bayesian Optimization (BO) approach from two parts. The existing BO methods optimize the minimizer step for once time during each acquisition function update process. To find a better solution for each acquisition function update, we do more local minimization steps to tune the algorithm. When the model is high dimensions, and the objective function is complicated, only some update iterations of the acquisition function may not find the global optimal solution. The IBO algorithm adds a series of Adam-based steps at the final stage of the algorithm to increase the solution's accuracy. Comparative simulation experiments using different kernel functions and acquisition functions have shown that the Improved Bayesian Optimization algorithm is effective and suitable for handing large-scale and complex epidemic models under study. The IBO algorithm is then compared with four other global optimization algorithms on three well-known synthetic test functions. The effectiveness and robustness of the IBO algorithm are also demonstrated through some simulation experiments to compare with the Particle Swarm Optimization algorithm and Random Search algorithm. With its reliable convergence behaviors and straightforward implementation, the IBO algorithm has a great potential to solve other complex optimal control problems with high dimensionality.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑