基于黑盒优化的业务优化实现方法和系统技术方案

本公开提供了一种基于黑盒优化的业务优化实现方法，包括：接收业务场景的优化目标；将该优化目标抽象为黑盒优化问题并确定黑盒优化问题的参数空间；在该参数空间中进行全局搜索以获取多个相对较优解；将多个相对较优解分别作为零阶优化的起始点以寻找相应的局部更优解；将相应的局部更优解迭代收敛至全局最优解；以及将该全局最优解应用于业务场景以实现业务优化。业务优化。业务优化。

【技术实现步骤摘要】
基于黑盒优化的业务优化实现方法和系统


[0001]本公开主要涉及优化问题，尤其涉及黑盒优化的应用。

技术介绍

[0002]当今的生产生活中有很多问题都可以看作最优化（Optimization）问题，比如路由计算和资源调度、机器学习中的参数训练等等。
[0003]基于梯度的传统优化方法不适用于目标函数表达式未知、难以获取梯度信息或者梯度信息高度不可信的黑盒优化场景。黑盒优化场景无法利用优化目标的本身特性求得其全局最优解，也无法直接利用参数的梯度信息，由此往往很难快速求解到全局最优解。
[0004]因此，面对应用黑盒优化的业务场景，本领域需要采样效率高、并且具备全局优化能力的业务优化方案。

技术实现思路

[0005]为解决上述技术问题，本公开提供了一种基于黑盒优化的业务优化方案，其在面对非凸、多局部最优问题时，既能通过快速搜索获得相对较优解，又能迅速跳出局部较优而达成全局优化，从而提高采样效率、实现全局优化。
[0006]在本公开一实施例中，提供了一种基于黑盒优化的业务优化实现方法，包括：接收业务场景的优化目本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于黑盒优化的业务优化实现方法，包括：接收业务场景的优化目标；将所述优化目标抽象为黑盒优化问题并确定所述黑盒优化问题的参数空间；在所述参数空间中进行全局搜索以获取多个相对较优解；将所述多个相对较优解分别作为零阶优化的起始点以寻找相应的局部更优解；将所述相应的局部更优解迭代收敛至全局最优解；以及将所述全局最优解应用于所述业务场景以实现业务优化。2.如权利要求1所述的方法，在所述参数空间中进行全局搜索以获取多个相对较优解通过协方差矩阵自适应优化策略实现。3.如权利要求1所述的方法，在所述参数空间中进行全局搜索以获取多个相对较优解通过贝叶斯优化实现。4.如权利要求1所述的方法，在所述参数空间中进行全局搜索以获取多个相对较优解通过随机搜索实现。5.如权利要求1所述的方法，将所述相应的局部更优解迭代收敛至全局最优解包括：将所述相应的局部更优解构成新的搜索空间；在所述新的搜索空间中进行全局搜索以获取多个相对较优解；将所述多个相对较优解分别作为零阶优化的起始点以寻找局部更优解；以及迭...

【专利技术属性】
技术研发人员：宁跃，简道红，吴华，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：