[发明专利]策略选择优化方法以及装置有效
申请号: | 201911272217.7 | 申请日: | 2019-12-12 |
公开(公告)号: | CN110929960B | 公开(公告)日: | 2022-04-15 |
发明(设计)人: | 张震;金宏;王维强 | 申请(专利权)人: | 支付宝(杭州)信息技术有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06N3/00 |
代理公司: | 北京智信禾专利代理有限公司 11637 | 代理人: | 吴肖肖 |
地址: | 310013 浙江省杭州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 策略 选择 优化 方法 以及 装置 | ||
本说明书实施例提供策略选择优化方法以及装置,其中所述策略选择优化方法包括:根据业务中多个业务指标的权重确定目标函数以及约束条件,根据所述业务选择群体优化算法,并根据权重最大的业务指标对应的多个策略初始化策略群,再根据策略群中的多个策略组合构建与所述多个策略组合对应的样本向量;通过将样本向量输入目标函数和约束条件后获取的输出结果筛选策略群的群体最优解,根据所述群体最优解,利用群体优化算法并通过迭代的方式对所述策略群进行优化;在迭代完成的情况下,在迭代完成后获得的目标策略群中筛选所述业务的最优策略组合。
技术领域
本说明书实施例涉及计算机技术领域,特别涉及一种策略选择优化方法。本说明书一个或者多个实施例同时涉及一种策略选择优化装置,一种计算设备,以及一种计算机可读存储介质。
背景技术
目标优化,即用户为系统达到目标而力图费力最小,路径最短,时间最快,亦即投入最小产出最大,耗费最小效益最大的思维原则和方法。在实际应用中,往往会应用优化算法解决复杂的目标优化问题,优化算法要解决的一般是多目标优化问题,如风控策略阈值优化问题中,待优化目标有案件召回的最大化以及用户打扰的最小化;在风控决策曲线推荐中,除案件召回最大化、用户打扰最小化两个目标之外,还有曲线单调递减、曲线在特定点之上等多个目标。
基于以上情况,有必要提供一种策略选择优化方法,以提升对业务中业务指标进行目标优化的精准性。
发明内容
有鉴于此,本说明书施例提供了一种策略选择优化方法。本说明书一个或者多个实施例同时涉及一种策略选择优化装置,一种计算设备,以及一种计算机可读存储介质,以解决现有技术中存在的技术缺陷。
根据本说明书实施例的第一方面,提供了一种策略选择优化方法,包括:
将业务的多个业务指标中权重最大的业务指标对应的目标算法确定为目标函数,并将剩余的业务指标对应的目标算法转换为所述目标函数的约束条件;
根据所述权重最大的业务指标对应的多个策略初始化策略群;
通过迭代的方式并利用群体优化算法对策略群进行优化;每次迭代过程中将优化之前的策略群中策略组合对应的样本向量输入所述目标函数和所述约束条件,并根据输出的业务结果筛选出优化之前的策略群的群体最优解,利用所述群体优化算法对优化之前的策略群进行优化获得下一次迭代的策略群;
在迭代完成的情况下,在迭代完成后获得的目标策略群的策略组合中筛选所述业务的最优策略组合。
可选地,所述通过迭代的方式并利用群体优化算法对策略群进行优化,包括:
将优化之前的策略群中策略组合对应的样本向量输入所述目标函数和所述约束条件并获取输出的与每个样本向量对应的业务结果;
根据所述业务结果在所述每个样本向量对应的策略组合中筛选优化之前的策略群的群体最优解;
利用群体优化算法并根据所述群体最优解对优化之前的策略群进行优化获得下一次迭代的策略群;
获取迭代信息并判断所述迭代信息是否满足预设迭代终止条件;
若是,则迭代完成,执行所述在迭代完成的情况下,在迭代完成后获得的目标策略群的策略组合中筛选所述业务的最优策略组合的步骤;
若否,则将所述下一次迭代的策略群作为优化之前的策略群并返回执行所述将优化之前的策略群中策略组合对应的样本向量输入所述目标函数和所述约束条件并获取输出的与每个样本向量对应的业务结果子步骤。
可选地,所述群体最优解通过以下方式获得:
根据优化之前的策略群包含的多个策略组合中每个策略组合的目标函数值和未通过的约束条件的个数确定所述每个策略组合对应的二元目标函数值;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911272217.7/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理