[发明专利]函数变换方法及装置

权利要求书

1.一种函数变换方法，其特征在于，应用于数据处理终端，该数据处理终端中预先存储有变换规则知识库，所述变换规则知识库中包括至少一个变换空间，所述函数变换方法包括：

获取待求解函数问题，该待求解函数问题包括原函数和目标函数；

根据所述变换规则知识库，解析所述待求解函数问题的已知条件；

根据解析结果采用蒙特卡洛树搜索方法选取所述知识库中的一个变换空间作为初始变换空间，所述变换空间包括至少一个变换方向、判定条件及与变换方向对应的变换量的组合；

根据所述初始变换空间、所述变换方向、以及对应的所述变换量，对所述原函数进行函数变换，得到中间函数；

判断所述中间函数与所述目标函数是否相同；

若该中间函数与目标函数相同，则完成求解，并得到变换结果；

若该中间函数与目标函数不同，根据预设剪枝条件，对所述初始变换空间中的变换方向进行剪枝；

在剪枝后的每个所述初始变换空间中的变换方向中选取至少一个生成次级变换空间，将所述次级变换空间作为新的初始变换空间，对所述中间函数进行变换。

2.根据权利要求1所述的函数变换方法，其特征在于，所述若该中间函数与目标函数相同，则完成求解，并得到变换结果的步骤，包括：

若完成求解，根据每个完成求解的所述变换方向的权重值，生成权重表，根据所述权重值更新所述权重表，输出所述变换结果，其中，所述变换结果包括变换空间、目标函数、权重值中的至少一个。

3.根据权利要求2所述的函数变换方法，其特征在于，所述若该中间函数与目标函数不同，根据预设剪枝条件，对所述初始变换空间中的变换方向进行剪枝的步骤，包括：

对所有所述变换方向上的权重值进行排序，根据预设的阈值，去掉权重值较低的所述变换方向，保留剩余的所述变换方向，以作为剪枝后的所述初始变换空间中的变换方向。

4.根据权利要求1所述的函数变换方法，其特征在于，所述根据解析结果采用蒙特卡洛树搜索方法选取所述知识库中的一个变换空间作为初始变换空间的步骤，包括：

提取所述待求解函数问题的已知条件的特征，并与所述变换规则知识库中相对应的变换空间相关联；

选取至少一个与该待求解函数问题对应的变换空间，所有与该待求解函数问题对应的所述变换空间形成相应的变换空间数据库；

依次选取该变换空间数据库中的变换空间作为所述原函数的所述初始变换空间，以对该原函数进行函数变换。

5.根据权利要求1所述的函数变换方法，其特征在于，所述函数变换方法还包括：

分别提取所述原函数、所述中间函数以及所述目标函数的特征；根据预设的相关度判定规则以及所述特征，得到所述中间函数与所述目标函数的相关度；

根据所述相关度以及预设权重计算该原函数对应的变换方向对应的权重值。

6.根据权利要求1-5中任意一项所述的函数变换方法，其特征在于，所述变换方向包括沿预设方向进行平移、缩放、预设坐标和方向的旋转以及预设对称轴的对称变换；

所述判定条件包括代数的基本定理、规则，以及平面几何的推理规则、公理、定义和定理；

所述变换量包括根据解析的所述已知条件的结果，平移对应的单位长度、缩放对应的倍数、旋转对应的角度。