本发明专利技术提供了一种计算机实现方法和系统，用于生成优化问题的自然语言文本描述的代数建模语言(algebraic modelling language，AML)公式。所述计算机实现方法包括：基于所述自然语言文本描述来生成所述优化问题的文本标记语言中间表示(intermediate representation，IR)，所述文本标记语言IR包括IR目标声明和第一IR约束声明，所述IR目标声明用于定义所述优化问题的目标，所述第一IR约束声明用于指示所述优化问题的第一约束。实现的计算机还包括：基于所述文本标记语言IR来生成所述优化问题的所述AML公式，所述AML公式包括AML目标声明和第一AML约束声明，所述AML目标声明用于定义所述优化问题的所述目标，所述第一AML约束声明用于指示所述优化问题的所述第一约束。这可以提高生成优化问题的AML格式的准确性。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及用于使用机器学习自动公式化优化问题的方法和系统。
技术介绍
1、许多需要决策的现实世界问题都可以作为优化问题公式化并求解。优化问题可以用于协助许多不同应用领域的决策，例如工程、管理、化学、金融、运输和其它领域。优化问题是从所有可行解中找到最优解的问题。一旦公式化，就可以使用优化求解器来求解优化问题。例如，优化问题可以是线性规划(linear programming，lp)、混合整数规划、组合优化或凸优化问题，优化问题可以使用建模语言来表示，并通过运行标准算法的现有优化求解器进行高效求解。
2、优化问题的公式化表述(“优化问题公式”)通常包括决策变量、目标优化函数(例如，最大化或最小化的函数)、约束和参数。参数可以包括目标参数、约束参数和约束极限参数。例如，线性规划(linear programming，lp)优化问题的标准公式可以代数表示为：
3、
4、该公式包括以下实体：
5、是线性目标函数，
6、aitx≤bi是m个线性约束的集合，
7、x＝(x1,x2,…,xn)t本文档来自技高网...
【技术保护点】
1.一种计算机实现方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述文本标记语言IR还包括一个或多个其它约束声明，每个其它约束声明用于指示所述优化问题的相应的其它约束，所述AML公式包括一个或多个其它AML约束声明，所述一个或多个其它AML约束声明用于指示所述相应的其它约束。
3.根据权利要求1所述的方法，其特征在于，包括：
4.根据权利要求1所述的方法，其特征在于，生成所述文本标记语言IR包括：
5.根据权利要求4所述的方法，其特征在于，生成所述目标声明提示和所述第一约束声明提示包括：
>6.根据权利要求4...
【技术特征摘要】
【国外来华专利技术】
1.一种计算机实现方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述文本标记语言ir还包括一个或多个其它约束声明，每个其它约束声明用于指示所述优化问题的相应的其它约束，所述aml公式包括一个或多个其它aml约束声明，所述一个或多个其它aml约束声明用于指示所述相应的其它约束。
3.根据权利要求1所述的方法，其特征在于，包括：
4.根据权利要求1所述的方法，其特征在于，生成所述文本标记语言ir包括：
5.根据权利要求4所述的方法，其特征在于，生成所述目标声明提示和所述第一约束声明提示包括：
6.根据权利要求4所述的方法，其特征在于，包括：
7.根据权利要求1所述的方法，其特征在于，所述ir目标声明和所述ir约束声明均使用基于机器学习的转换器生成，所述基于机器学习的转换器接收所述自然语言文本描述作为输入，所述方法包括：训练所述转换器，以从所述自然语言文本描述中提取所选实体，并将所述所选实体复制到所述ir目标声明和所述第一ir约束声明中的一个或两个中。
8.根据权利要求1所述的方法，其特征在于，包括：
9.根据权利要求8所述的方法，其特征在于，包括：通过干扰所述自然语言文本描述的地面真值ir声明相应的训练示例中包括的实体，为训练示例优化问题的自然语言文本描述的相应训练示例生成一组错误的ir声明，从而扩充用于训练所述机器学习模型的训练数据集。
10.根据权利要求1所述的方法，其特征在于，包括：
11.一种系统，其特征在于，用于处理优化问题的自然语言文本描述，所述系统包括一个或多个处理器和存储软件指令的一个或多个存储器，当由所述一个或多个处理器执行时，所述软件指令使所述系统：
12.根据权利要求11所述的系统，其特征在于，当由所述一个或多个处理器执行时，所述软件指令还配置所述系统：将所述aml公式映射到所述优化问题的求解器语言表示；
13.根据权利要求11所述...
【专利技术属性】
技术研发人员：瑞德拉尼瑞娜·拉马蒙吉森，阿明·巴尼塔莱比·德科迪，维什努·戈库尔·伦根，周子锐，张勇，
申请(专利权)人：华为云计算技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。