[发明专利]基于前景区域的多目标模型的分析方法及装置

权利要求书

1.一种基于前景区域的多目标模型的分析方法，其特征在于，所述方法包括：

对多目标模型进行初步求解，得到当代种群；

确定所述当代种群中的各个体的代价值；

根据各个体的代价值从所述当代种群中筛选出L个第一个体，其中，L个所述第一个体中的任一个所述第一个体的代价值不小于所述当代种群中的非第一个体；

根据L个所述第一个体确定前景区域；

通过所述前景区域中的区域个体确定所述多目标模型的目标解集。

2.根据权利要求1所述的方法，其特征在于，所述确定所述当代种群中的各个体的代价值，包括：

通过预设代价函数确定各个体的代价值；

其中，所述预设代价函数包括：

其中，CV_ij表示个体fⁱ被另一个个体f^j替代的代价，m表示目标的数量，N^*表示当代种群中的个体。

3.根据权利要求1所述的方法，其特征在于，所述根据各个体的代价值从所述当代种群中筛选出L个第一个体，包括：

根据各个体的代价值进行排序处理；

执行至少一次筛选处理，直至筛选出L个个体，所述筛选处理包括选择代价值最大的个体，并从排序处理的结果中删除选择的个体；

将筛选出的L个个体作为L个第一个体。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述通过所述前景区域中的区域个体确定所述多目标模型的目标解集，包括：

判断所述区域个体的数量是否大于所述当代种群的规模；

在所述区域个体的数量大于所述当代种群的规模的情况下，对所述区域个体进行剔除处理，直至剔除后的区域个体的数量与所述当代种群的规模一致；

将剔除后的区域个体作为第二个体，并通过所述第二个体确定所述多目标模型的目标解集。

5.根据权利要求4所述的方法，其特征在于，所述通过所述前景区域中的区域个体对多个所述目标进行求解，还包括：

在所述区域个体的数量小于所述当代种群的规模的情况下，将所述区域个体作为所述第二个体，并通过所述第二个体确定所述多目标模型的目标解集。

6.根据权利要求4所述的方法，其特征在于，所述对所述区域个体进行剔除处理，包括：

将各所述区域个体规范化到区域

将区域的各区域个体投影到超平面f1+...+fm＝1上，m表示目标的数量；

确定任意两个区域个体在所述超平面之间的欧式距离；

根据任意两个区域个体在所述超平面之间的欧式距离，对所述区域个体进行剔除处理；

判断剔除处理后的区域个体的数量是否与所述当代种群的规模一致；

若所述剔除处理后的区域个体的数量与所述当代种群的规模一致，则将剔除后的区域个体作为第二个体；

若所述剔除处理后的区域个体的数量大于所述当代种群的规模，则重新执行根据任意两个区域个体在所述超平面之间的欧式距离，对所述区域个体进行剔除处理的操作。

7.根据权利要求6所述的方法，其特征在于，所述根据任意两个区域个体在所述超平面之间的欧式距离，对所述区域个体进行剔除处理，包括：

确定最小的欧式距离对应的两个区域个体；

将最小的欧式距离对应的两个区域个体中，代价值最小的区域个体进行剔除。

8.一种基于前景区域的多目标模型的分析装置，其特征在于，所述装置包括：

初步求解模块，用于对多目标模型进行初步求解，得到当代种群；

代价值确定模块，用于确定所述当代种群中的各个体的代价值；

筛选模块，用于根据各个体的代价值从所述当代种群中筛选出L个第一个体，其中，L个所述第一个体中的任一个所述第一个体的代价值不小于所述当代种群中的非第一个体；

前景区域确定模块，用于根据L个所述第一个体确定前景区域；

解集确定模块，用于通过所述前景区域中的区域个体确定所述多目标模型的目标解集。