AI辅助线性规划求解器方法、系统和介质技术方案

技术编号:44558233 阅读:21 留言:0更新日期:2025-03-11 14:19
本发明专利技术公开了使用人工智能来辅助线性规划(LP)求解器的方法、系统和计算机可读介质。LP辅助软件系统利用变量的分类来提高LP求解器在定价步骤中的效率和/或为单纯形法的第一次迭代生成自定义初始基。因此,LP辅助软件系统可以改进标准单纯形算法,该算法涉及在其定价步骤中选择各个变量。

【技术实现步骤摘要】
【国外来华专利技术】

本专利技术涉及线性规划,包括人工智能辅助的线性规划求解器。


技术介绍

1、许多公司、组织和政府机构出于多种原因需要优化其运营,例如,最大化利润、提高运营效率或提供更好的产品或服务。为了完成这项任务,他们通常必须解决线性规划(linear programming,lp)问题,这些问题由目标函数组成,该目标函数的目的是在一组变量必须满足的几个约束条件下,对这些变量进行优化(即最大化或最小化)。

2、这些优化任务的本质通常在时间上是循环的,因此需要定期解决相同类型的新问题。此外,这些优化问题通常由大量变量和约束条件组成,需要花费大量计算时间和资源才能解决。因此,提高lp求解器软件的效率对终端用户来说非常重要。

3、线性规划问题包括在一组n个变量上最小化或最大化目标函数:

4、

5、目标函数相对于x是线性的,这些变量的系数由向量给出。此外,这些变量必须满足一组m个线性约束条件:

6、

7、而且,每个变量都受限于各自的固定边界(这里简化为零):

8、x≥0 (3)

9、约本文档来自技高网...

【技术保护点】

1.一种方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,使用所述定价模型处理所述类别数据以得到所述更新基包括:

3.根据权利要求2所述的方法,其特征在于,选择要从所述当前基中移除的所述一个或多个变量包括:

4.根据权利要求2所述的方法,其特征在于,选择要从所述当前基中移除的所述一个或多个变量包括:

5.根据权利要求1所述的方法,其特征在于,使用所述定价模型处理所述类别数据以得到所述更新基包括:

6.根据权利要求5所述的方法,其特征在于,选择要从所述当前基中移除的所述一个或多个变量以及选择要添加到所述当前基中的...

【技术特征摘要】
【国外来华专利技术】

1.一种方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,使用所述定价模型处理所述类别数据以得到所述更新基包括:

3.根据权利要求2所述的方法,其特征在于,选择要从所述当前基中移除的所述一个或多个变量包括:

4.根据权利要求2所述的方法,其特征在于,选择要从所述当前基中移除的所述一个或多个变量包括:

5.根据权利要求1所述的方法,其特征在于,使用所述定价模型处理所述类别数据以得到所述更新基包括:

6.根据权利要求5所述的方法,其特征在于,选择要从所述当前基中移除的所述一个或多个变量以及选择要添加到所述当前基中的所述一个或多个变量包括:

7.根据权利要求1至6中任一项所述的方法,其特征在于,生成所述初始基包括:

8.根据权利要求7所述的方法,其特征在于,生成所述自定义基包括:

9.根据权利要求1至6中任一项所述的方法,其特征在于,生成所述初始基包括:

10.根据权利要求9所述的方法,其特征在于,所述自定义基生成模型通过以下操作进行训练:

11.根据权利要求1至10中任一项所述的方法,其特征在于,所述定价模型是通过以下操作和强化学习进行训练的:

12.根据权利要求11所述的方法,其特征在于,所述奖励函数还至少部分基于所述目标函数。

13.根据权利要求1至10中任一项所述的方法,其特征在于,所述定价模型通过以下操作进行训练:

14.根据权利要求13所述的方法,其特征在于,所述估计的最优更新基基于专家意见得到。

15.根据权利要求13所述的方法,其特征在于,

16.根据权利要求1至15中任一项所述的方法,其特征在于,给定变量的类别基于该变量的相应来源。

17.根据权利要求1至15中任一项所述的方法,其特征在于,给定变量的类别基于所述约束数据的与该变量有关的一个或多个约束条件。

18.根据权利要求1至17中任一项所述的方法,其特征在于,还包括:

19.根据权利要求2所述的方法,其特征在于,生成所述初始基包括:

20.一种非瞬时性计算机可读介质,具有有形地存储在其上的指令,其特征在于,当所述指令由计算系统的处理系统执行时,所述指令使得所述计算系统执行以下操作:

21.一种系统,其特征在于,包括:

<...

【专利技术属性】
技术研发人员:洛朗·夏雷特周子锐张勇
申请(专利权)人:华为技术加拿大有限公司
类型:发明
国别省市:

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

1