改进的蝗虫优化算法在双目标应急物资中心选址问题中的应用

近年来世界各地频发灾情疫情等紧急事件,严重影响人民的生活物资保障。在这种情况下,急需建立应急物资中心来缓解燃眉之急。该类问题通常面临资源稀缺并且时间相对紧迫的处境,因此需要在短时间内获得合理的应急设施选址方案来提升服务的质量和效率。本文对应急物资中心选址问题展开研究,提出一种考虑后续运输成本以及有概率发生紧急事件而导致无法正常运送物资的双目标离散选址模型,并为此设计一种二进制多目标蝗虫优化算法。该算法采用模糊关联熵系数来引导迭代更新,同时为其添加外部档案,最优解选择机制和竞争决策机制来提升算法性能。多次数值实验表明该算法的计算效率和求解质量较高,可作为应急物资中心选址问题的一种可行且有效的算法。

An Improved Grasshopper Optimization Algorithm in Application of Bi-objective Location Problem for Emergency Materials Centers

Emergencies like disasters and diseases occur all over the world in recent years, which seriously affect the guarantee of living material for the people. In this circumstance, emergency materials centers should be established immediately to solve the urgent problem. Such problems are usually in the situation that resources are in severe shortage and the time is relatively limited. Therefore, it is necessary to obtain a reasonable emergency facility location plan in a short time to improve the quality and efficiency of services. We research on emergency materials centers location problem, proposing a bi-objective discrete location model concerning the follow-up transportation cost and emergency with probability which leads to the failure of delivering the materials, and then design a binary multi-objective grasshopper optimization algorithm for this problem. The algorithm makes use of fuzzy correlation entropy to guide the iteration and evolution. At the same time, external archive, mechanism of choosing the best solution, and competitive decision are added to enhance the performance of the algorithm. A few of numerical experiments show that the algorithm owns high computing efficiency and good solution quality, which can be a feasible and efficient algorithm for emergency materials centers location problem.