[发明专利]一种基于多目标优化的应急任务分配方法

权利要求书

1.一种基于多目标优化的应急任务分配方法，其特征在于，所述方法包括：

获取多目标的应急任务分配方案，并根据所述应急任务分配方案生成初始种群；

采用二元锦标赛策略和模拟二进制交叉算法对所述初始种群进行优化，得到优化种群；

从所述优化种群中选择满足预设条件的种群个体作为目标应急任务分配方案。

2.根据权利要求1所述的基于多目标优化的应急任务分配方法，其特征在于，所述根据所述应急任务分配方案构建初始种群包括：

将所述应急任务分配方案作为种群个体，并获取所述种群个体的数量；

获取采样向量的数量，其中，所述采样向量用于表征应急任务分配方案的质量；

基于所述种群个体的数量和所述采样向量的数量，随机生成初始种群。

3.根据权利要求2所述的基于多目标优化的应急任务分配方法，其特征在于，所述采用二元锦标赛策略和模拟二进制交叉算法对所述初始种群进行优化，得到优化种群包括：

采用二元锦标赛策略，从所述初始种群抽取若干种群个体；

采用模拟二进制交叉算法，对若干种群个体进行多项式变异操作，生成若干种群个体对应的若干子代种群；

当所述子代种群的数量小于所述初始种群的数量时，继续执行采用二元锦标赛策略，从所述初始种群抽取若干种群个体的步骤；

当所述子代种群的数量等于所述初始种群的数量时，停止生成子代种群；

对所述初始种群和所述子代种群进行优化，得到优化种群。

4.根据权利要求3所述的基于多目标优化的应急任务分配方法，其特征在于，所述对所述初始种群和所述子代种群进行优化，得到优化种群包括：

根据所述初始种群和所述子代种群，得到若干种群数组；其中，所述种群数组的数量为所述初始种群的数量和所述子代种群的数量之和；

计算每个种群数组的超体积指标值；其中，所述超体积指标值用于评价应急方案的质量；

将最低的超体积指标值对应的种群数组进行删除；

将删除操作后的所有所述种群数组进行更新，得到更新后的若干种群数组；

根据更新后的若干种群数组，得到优化种群。

5.根据权利要求3所述的基于多目标优化的应急任务分配方法，其特征在于，所述对所述初始种群和所述子代种群进行优化，得到优化种群还包括：

基于非支配排序，对所述初始种群和所述子代种群进行优化。

6.根据权利要求4所述的基于多目标优化的应急任务分配方法，其特征在于，所述根据所述初始种群和所述子代种群，得到若干种群数组包括：

将所述初始种群和所述子代种群合并，得到重组种群；

将所述重组种群中的种群个体映射为区域中的数据点；

获取优化目标的数量；

根据优化目标的数量和所述采样向量的数量，得到单位向量；

根据所述数据点和所述单位向量，得到所述数据点对应的相交线段长度值；

基于若干所述相交线段长度值生成与所述重组种群对应的若干种群数组。

7.根据权利要求6所述的基于多目标优化的应急任务分配方法，其特征在于，所述根据优化目标的数量和所述采样向量的数量，得到单位向量包括：

将优化目标的数量作为单位向量的维数M；

生成若干个M维单位向量；其中，所述M维单位向量的数量与所述采样向量的数量相同。

8.根据权利要求6所述的基于多目标优化的应急任务分配方法，其特征在于，所述根据所述数据点和所述采样向量，得到所述数据点对应的相交线段长度值包括：

将每个所述数据点作为起始点，并从所述起始点开始以所述采样向量的方向画线，得到所述起始点对应的射线；

将除去所述起始点以外的数据点作为中间点；

获取所述射线与所述中间点对应的区域边界的交点；

计算所述起始点和所述交点的长度，得到所述数据点对应的长度值。