[发明专利]一种基于非支配人工蜂群的防汛物资救援分配方法

权利要求书

1.一种基于非支配人工蜂群的防汛物资救援分配方法，其特征在于：内容包括：

步骤1：获知所有储备仓库和所有救援点的位置，获知所有储备仓库中各类防汛物资的数量以及各个救援点所需各类防汛物资的数量，建立以防汛物资需求因子、物资满足率方差因子、传达时间因子为目标函数的防汛物资分配优化模型；

步骤2：初始化参数，设置食物源种群数量为Z，种群最大迭代次数为Q，交叉概率为C，排挤因子为P，排挤数目为P_a，当前迭代次数q＝0，按照大型储备仓库优先、受灾需求优先、或随机分配三种方式为原则对食物源种群进行初始化；

步骤3：计算每一个食物源的需求适应度值F₁、物资满足率方差适应度值F₂和传达时间适应度值F₃，并采用高维矩阵局部搜索操作，对每一个食物源附近未知解空间进行搜索，生成新的食物源，更新种群；

步骤4：对种群中所有食物源的3类适应度值进行归一化，得到所有食物源的3类新适应度值，依据该新适应度值获得三个子代种群G₁、G₂、G₃；

步骤5：子代种群G₁,G₂,G₃分别执行以下操作：随机选中子代种群中U个食物源作为排挤因子，计算同类子代种群中其他食物源的一维向量与每一个排挤因子的一维向量的差值，计算该差值中所有元素的数值和，并记录到排挤集合；对排挤集合进行降序排序，选中降序后的排挤集合中末尾的P_a个值，并得到其对应的食物源，对这些食物源进行重新随机初始化，并更新种群，令z＝1；

步骤6：随机从种群中抽取两个食物源，计算食物源的数值位数，循环执行交叉操作，获得新的两个食物源，并添加到新种群中；令z＝z+1，如果z小于或等于Z/2，重新执行步骤6，否则将当前种群替换为新种群，跳到步骤7；

步骤7：根据适应度值对当前种群中食物源进行降序排序，选择当前种群中适应度值排在最后a％的食物源，对其进行食物源初始化；选择适应度值重复的食物源以及经过最大进化次数Y次迭代后其适应度值均不发生变化的食物源，对其进行重新初始化；若历史解集合不为空，则比较当代最优解与历史最优解的总适应度值F大小，若当代最优解总适应度值F大于历史最优解总适应度值F，则将当代最优解替代历史最优解，反之，不发生改变；

步骤8：令q＝q+1，若q≤Q，则跳入步骤3，否则，输出历史最优解。