基于改进模拟退火算法的社会力量救灾派遣模型

摘要

为提高社会救援力量参与救灾的效率,针对社会力量参与灾后救援的派遣问题,提出最优化派遣模型及其求解算法.根据"量力而行、就近就便"等原则,综合考虑社会力量的救援技能掌握程度和灾区的救援需求情况,将最大化救援效益作为目标函数,以抵达灾区时间和救灾经济成本作为约束条件建立模型;采用模拟退火算法对模型进行求解,根据模型改进Metropolis接受准则,并利用牛顿冷却定律优化温度衰减函数,提高模型收敛至全局最优的概率.结果表明:根据实际情况调整约束条件可以得出不同的最佳派遣方案,以满足灾区救援需求.提出的派遣模型和求解方法有效、可行.