一种混合多目标粒子群算法解决应急调度问题方法

摘要

本发明涉及一种混合多目标粒子群算法解决应急调度问题方法，属于应急调度算法技术领域。包括：（1）设置算法的相关参数,生成规模为M的初始粒子群；（2）筛选出初始粒子群中非劣个体,用于初始化外部精英集；（3）进行是否满足局部搜索条件判断，满足则执行局部搜索（4）判断外部精英集中个体数是否超过3个；（5）选出全局最佳位置,调整速度更新公式中自适应参数,然后更新个体的速度和位置；（6）进行非梯度侧步爬山搜索；（7）进行小概率变异,并维护越界变量；（8）评价粒子群中所有个体；本发明将该模型与算法在实现应急点满意度与应急物资调度费用两个目标协同的同时,获得了较高的满意度与较低的应急物资调度费用。