[发明专利]非线性规划问题的处理方法及装置

说明书

本说明书一个或多个实施例公开了一种非线性规划问题的处理方法及装置，用以有效求解分段函数的非线性规划问题。所述方法包括：获取待求解的非线性表达式对应的第一模型，所述第一模型为利用预设方式描述所述非线性表达式的模型；所述非线性表达式包含约束条件；将所述第一模型转换为指定语言能够识别的第二模型；利用所述指定语言执行所述第二模型，得到所述非线性表达式对应的执行结果；及，输出所述执行结果。

技术领域

本说明书涉及非线性规划技术领域，尤其涉及一种非线性规划问题的处理方法及装置。

背景技术

非线性规划问题的求解有很多方法，现有技术中，常用的求解非线性规划问题的方法为拉格朗日乘子法、罚函数法、增广拉格朗日乘子法等。当非线性规划问题的目标函数为连续函数、且约束条件较少的情况下，上述方法的求解效率会比较高并且有效。

但是，如果目标函数中含有的复合子函数为分段函数，那么上述几种方法也就不适用了。原因在于，上述几种方法在求解过程中，都需要先将有约束的非线性规划问题转变为无约束的非线性规划问题，然后求解目标函数的一阶导数。而分段函数意味着函数不连续，存在不可导的地方，即无法求解目标函数的导数，从而导致无法采用上述几种方法来求解非线性规划问题。

发明内容

本说明书一个或多个实施例的目的是提供一种非线性规划问题的处理方法及装置，用以有效求解分段函数的非线性规划问题。

为解决上述技术问题，本说明书一个或多个实施例是这样实现的：

一方面，本说明书一个或多个实施例提供一种非线性规划问题的处理方法，包括：

获取待求解的非线性表达式对应的第一模型，所述第一模型为利用预设方式描述所述非线性表达式的模型；所述非线性表达式包含约束条件；

将所述第一模型转换为指定语言能够识别的第二模型；

利用所述指定语言执行所述第二模型，得到所述非线性表达式对应的执行结果；及，输出所述执行结果。

在一个实施例中，所述获取待求解的非线性表达式对应的第一模型，包括：

获取所述非线性表达式；

利用所述预设方式描述所述非线性表达式，得到所述非线性表达式对应的第一模型；其中，所述第一模型包含输入表达式、输出表达式、演绎表达式、约束表达式、目标表达式中的至少一项表达式。

在一个实施例中，所述将所述第一模型转换为指定语言能够识别的第二模型，包括以下至少一项：

在所述第一模型中的所述输入表达式和/或所述演绎表达式的结尾位置添加预设符号；其中，所述预设符号为所述指定语言能够识别的符号；

将所述第一模型中的所述约束表达式转换为布尔表达式；及，将所述布尔表达式赋值给所述约束表达式对应的赋值变量；

将所述第一模型中的第一参数转换为所述指定语言能够识别的第二参数。

在一个实施例中，所述将所述布尔表达式赋值给所述约束表达式对应的赋值变量，包括：

计算所述约束表达式对应的哈希值；

根据所述哈希值和/或预设参数，生成所述约束表达式对应的赋值变量；

将所述布尔表达式赋值给所述生成的赋值变量。

在一个实施例中，所述利用所述指定语言执行所述第二模型，得到所述非线性表达式对应的执行结果，包括：

多次迭代以下步骤，直至获得所述非线性表达式的最优解和/或达到预设迭代次数：

生成一组输出变量值；