基于黑盒优化的业务优化实现方法和系统.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114595902A(43)申请公布日2022.06.07(21)申请号202210495943.0(22)申请日2022.05.09(71)申请人支付宝（杭州）信息技术有限公司地址310023浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人宁跃简道红吴华(74)专利代理机构上海专利商标事务所有限公司31100专利代理师段登新(51)Int.Cl.G06Q10/04(2012.01)G06F16/2455(2019.01)权利要求书1页说明书9页附图6页(54)发明名称基于黑盒优化的业务优化实现方法和系统(57)摘要本公开提供了一种基于黑盒优化的业务优化实现方法，包括：接收业务场景的优化目标；将该优化目标抽象为黑盒优化问题并确定黑盒优化问题的参数空间；在该参数空间中进行全局搜索以获取多个相对较优解；将多个相对较优解分别作为零阶优化的起始点以寻找相应的局部更优解；将相应的局部更优解迭代收敛至全局最优解；以及将该全局最优解应用于业务场景以实现业务优化。CN114595902ACN114595902A权利要求书1/1页1.一种基于黑盒优化的业务优化实现方法，包括：接收业务场景的优化目标；将所述优化目标抽象为黑盒优化问题并确定所述黑盒优化问题的参数空间；在所述参数空间中进行全局搜索以获取多个相对较优解；将所述多个相对较优解分别作为零阶优化的起始点以寻找相应的局部更优解；将所述相应的局部更优解迭代收敛至全局最优解；以及将所述全局最优解应用于所述业务场景以实现业务优化。2.如权利要求1所述的方法，在所述参数空间中进行全局搜索以获取多个相对较优解通过协方差矩阵自适应优化策略实现。3.如权利要求1所述的方法，在所述参数空间中进行全局搜索以获取多个相对较优解通过贝叶斯优化实现。4.如权利要求1所述的方法，在所述参数空间中进行全局搜索以获取多个相对较优解通过随机搜索实现。5.如权利要求1所述的方法，将所述相应的局部更优解迭代收敛至全局最优解包括：将所述相应的局部更优解构成新的搜索空间；在所述新的搜索空间中进行全局搜索以获取多个相对较优解；将所述多个相对较优解分别作为零阶优化的起始点以寻找局部更优解；以及迭代直至获得全局最优解。6.如权利要求1所述的方法，将所述相应的局部更优解迭代收敛至全局最优解通过协方差矩阵自适应优化策略结合零阶优化实现。7.如权利要求1所述的方法，将所述相应的局部更优解迭代收敛至全局最优解通过贝叶斯优化结合零阶优化实现。8.如权利要求1所述的方法，将所述相应的局部更优解迭代收敛至全局最优解通过两阶零阶优化实现。9.一种基于黑盒优化的业务优化实现系统，包括：接收模块，接收业务场景的优化目标；初始化模块，将所述优化目标抽象为黑盒优化问题并确定所述黑盒优化问题的参数空间；搜索模块，在所述参数空间中进行全局搜索以获取多个相对较优解；优化模块，将所述多个相对较优解分别作为零阶优化的起始点以寻找相应的局部更优解，并且将所述相应的局部更优解迭代收敛至全局最优解；以及应用模块，将所述全局最优解应用于所述业务场景以实现业务优化。10.一种存储有指令的计算机可读存储介质，当所述指令被执行时使得机器执行如权利要求1‑8中任一项所述的方法。2CN114595902A说明书1/9页基于黑盒优化的业务优化实现方法和系统技术领域[0001]本公开主要涉及优化问题，尤其涉及黑盒优化的应用。背景技术[0002]当今的生产生活中有很多问题都可以看作最优化（Optimization）问题，比如路由计算和资源调度、机器学习中的参数训练等等。[0003]基于梯度的传统优化方法不适用于目标函数表达式未知、难以获取梯度信息或者梯度信息高度不可信的黑盒优化场景。黑盒优化场景无法利用优化目标的本身特性求得其全局最优解，也无法直接利用参数的梯度信息，由此往往很难快速求解到全局最优解。[0004]因此，面对应用黑盒优化的业务场景，本领域需要采样效率高、并且具备全局优化能力的业务优化方案。发明内容[0005]为解决上述技术问题，本公开提供了一种基于黑盒优化的业务优化方案，其在面对非凸、多局部最优问题时，既能通过快速搜索获得相对较优解，又能迅速跳出局部较优而达成全局优化，从而提高采样效率、实现全局优化。[0006]在本公开一实施例中，提供了一种基于黑盒优化的业务优化实现方法，包括：接收业务场景的优化目标；将优化目标抽象为黑盒优化问题并确定黑盒优化问题的参数空间；在参数空间中进行全局搜索以获取多个相对较优解；将多个相对较优解分别作为零阶优化的起始点以寻找相应的局部更优解；将相应的局部更优解迭代收敛至全局最优解；以及将全局最优解应用于业务场景以实现业务优化。[0007]在本公开另一实施例中，在参数空间中进行