一种数据处理方法和装置制造方法及图纸

技术编号:43401583 阅读:19 留言:0更新日期:2024-11-22 17:42
本申请公开了一种数据处理方法和装置,该方法包括:确定目标供应链场景中多个计划对象之间的线性规划问题的问题描述特征,问题描述特征用于表征线性规划问题中各决策变量的特征以及各决策变量之间的约束关系;确定各决策变量的初始状态值,初始状态值用于表征决策变量是否作为基变量;基于问题描述特征,利用扩散模型对各决策变量的初始状态值进行迭代去噪,得到各决策变量的最优状态值;基于各决策变量的最优状态值,确定线性规划问题的初始基,初始基为用于求解线性规划问题的最优解的基。

【技术实现步骤摘要】

本申请涉及数据处理,尤其涉及一种数据处理方法和装置


技术介绍

1、在供应链场景中,经常需要利用线性规划(linear programming,lp)确定需要各计划对象的规划值,如,以产品供应为例,需要基于线性规划确定各种产品需要生成数量;在供应链的网络部署等场景中,需要待部署的工厂或者仓库等对象的位置或者容量等。

2、而解决线性规划问题一般是基于选择的初始基,采用单纯形法等方法不断更新初始基,以得到最优基,从而基于最优基确定最优解。而不同的初始基可能会导致搜索最优解的路径不同,自然会导致确定出的最优解不同。可见,合理选择初始基是快速且准确地确定出供应链场景中线性规划问题的最优解的前提。但是,目前一般都是基于经验总结一些规则策略来选择初始基,经常会出现选择的初始基不合适的情况。


技术实现思路

1、一方面,本申请提供了一种数据处理方法,包括:

2、确定目标供应链场景中多个计划对象之间的线性规划问题的问题描述特征,所述问题描述特征用于表征所述线性规划问题中各决策变量的特征以及各决策变量之间本文档来自技高网...

【技术保护点】

1.一种数据处理方法,包括:

2.根据权利要求1所述的数据处理方法,所述确定各决策变量的初始状态值,包括:

3.根据权利要求1所述的数据处理方法,所述基于所述问题描述特征,利用扩散模型对所述各决策变量的初始状态值进行迭代去噪处理包括:

4.根据权利要求3所述的数据处理方法,所述基于所述问题描述特征,利用扩散模型迭代预测各决策变量在首个时间步之后的各时间步的状态值,包括:

5.根据权利要求4所述的数据处理方法,所述线性规划问题中的决策变量包括至少一个基础变量和至少一个约束变量;

6.根据权利要求5所述的数据处理方法,所述确定目标供...

【技术特征摘要】

1.一种数据处理方法,包括:

2.根据权利要求1所述的数据处理方法,所述确定各决策变量的初始状态值,包括:

3.根据权利要求1所述的数据处理方法,所述基于所述问题描述特征,利用扩散模型对所述各决策变量的初始状态值进行迭代去噪处理包括:

4.根据权利要求3所述的数据处理方法,所述基于所述问题描述特征,利用扩散模型迭代预测各决策变量在首个时间步之后的各时间步的状态值,包括:

5.根据权利要求4所述的数据处理方法,所述线性规划问题中的决策变量包括至少一个基础变量和至少一个约束变量;

6.根据权利要求5所述的数据处理方法,...

【专利技术属性】
技术研发人员:陈东辉张亚红
申请(专利权)人:联想北京有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1