[发明专利]一种资源规划的方法、装置及存储介质

权利要求书

1.一种资源规划的方法，其特征在于，所述方法包括：

基于资源规划调研数据，构建决策变量的父代种群；

依据预设目标函数对所述父代种群中的变量个体进行非支配排序，得到非劣解集；

根据预设交叉算子和所述父代种群中的变量个体，更新所述非劣解集；

每当满足种群重启条件时，基于所述非劣解集构建新父代种群，并基于所述新父代种群执行新非劣解集的生成和更新；

当满足算法终止条件时，根据最新的非劣解集确定资源规划候选方案。

2.根据权利要求1所述的方法，其特征在于，所述根据预设交叉算子和所述父代种群中的变量个体，更新所述非劣解集，包括：

按照预设交叉算子，对所述非劣解集中的变量个体和所述父代种群中的其它变量个体进行交叉计算，逐个生成子代个体；

每生成一个子代个体时，利用所述子代个体更新所述非劣解集。

3.根据权利要求2所述的方法，其特征在于，所述得到非劣解集之后，还包括：

利用预设归档幅值对所述非劣解集中的变量个体进行归档筛选，确定并保留所述非劣解集中的归档非劣解。

4.根据权利要求3所述的方法，其特征在于，所述利用所述子代个体更新所述非劣解集，包括：

判断所述子代个体和任一所述归档非劣解间的距离是否大于所述预设归档幅值；

若是，则利用子代个体更新所述非劣解集，否则丢弃所述子代个体。

5.根据权利要求2所述的方法，其特征在于，所述按照预设交叉算子，对所述非劣解集中的变量个体和所述父代种群中的其它变量个体进行交叉计算，逐个生成子代个体，包括：

确定预设交叉算子所需的父代数量n；

在所述非劣解集中随机选取一个非劣解，并从所述父代种群中选取n-1个变量个体；

基于所述预设交叉算子，对所述非劣解和所述n-1个变量个体进行交叉操作，生成一个子代个体。

6.根据权利要求5所述的方法，其特征在于，所述从所述父代种群中选取n-1个变量个体，包括：

使用锦标赛法从所述父代种群中选取n-1个变量个体；

所述利用所述子代个体更新所述非劣解集之后，还包括：

基于所述非劣解集的更新情况，调整所述锦标赛法的算法参数。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

在每次发生种群重启后，重置所述锦标赛法的算法参数。

8.根据权利要求2所述的方法，其特征在于，所述利用所述子代个体更新所述非劣解集之前，还包括：

基于预设变异算子对所述子代个体进行变异操作。

9.根据权利要求2所述的方法，其特征在于，所述利用所述子代个体更新所述非劣解集，包括：

将所述子代个体与所述非劣解集中的非劣解逐个比对；

如果所述子代个体支配至少一个非劣解，则利用所述子代个体替换其支配的至少一个非劣解；

如果所述子代个体被至少一个非劣解支配，则丢弃所述子代个体；

如果所述子代个体与所有非劣解互不支配，则将所述子代个体添加至所述非劣解集中。

10.根据权利要求2所述的方法，其特征在于，所述预设交叉算子存在多个，每个所述预设交叉算子对应一个选择概率；

所述按照预设交叉算子，对所述非劣解集中的变量个体和所述父代种群中的其它变量个体进行交叉计算，逐个生成子代个体之前，还包括：

基于每个所述预设交叉算子对应的选择概率，选取一个交叉算子；

所述利用所述子代个体更新所述非劣解集之后，还包括：

若所述非劣解集发生变化，则增加所述子代个体对应的交叉算子的选择概率，否则降低所述子代个体对应的交叉算子的选择概率。