改进的蝗虫优化算法在双目标应急物资中心选址问题中的应用
2021-09-30分类号:TP18;F252
【部门】上海理工大学管理学院
【摘要】近年来世界各地频发灾情疫情等紧急事件,严重影响人民的生活物资保障。在这种情况下,急需建立应急物资中心来缓解燃眉之急。该类问题通常面临资源稀缺并且时间相对紧迫的处境,因此需要在短时间内获得合理的应急设施选址方案来提升服务的质量和效率。本文对应急物资中心选址问题展开研究,提出一种考虑后续运输成本以及有概率发生紧急事件而导致无法正常运送物资的双目标离散选址模型,并为此设计一种二进制多目标蝗虫优化算法。该算法采用模糊关联熵系数来引导迭代更新,同时为其添加外部档案,最优解选择机制和竞争决策机制来提升算法性能。多次数值实验表明该算法的计算效率和求解质量较高,可作为应急物资中心选址问题的一种可行且有效的算法。
【关键词】双目标选址问题 二进制蝗虫优化算法 Fuzzy集的关联熵系数 外部档案 竞争决策
【基金】国家自然科学基金资助项目(71840003);; 上海理工大学科技发展基金项目(2018KJFZ043);; 上海市科学技术委员会“科技创新行动计划”软科学重点项目:城市突发公共卫生事件风险评估、应急救援及多方联防机制研究(20692104300)
【所属期刊栏目】运筹与管理
文献传递