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