混合量子遗传算法求解应急系统物资调度问题

Solution of Emergency Material Allocation Problem Using Hybrid Quantum GA

研究具有单一应急物资集散中心、利用多辆运输车辆向多处受灾点运送物资的应急系统物资调度问题,建立了相应的数学优化模型,问题目标为最短总运输时间。为了有效求解该问题,深入分析了该类问题的特点,并基于量子进化理论,提出一种结合问题特性的混合量子遗传算法,通过算例对模型和算法进行仿真,取得了较好的试验结果。

In this paper, we studied the material allocation problem of an emergency system with a single emergency material distribution center and multiple transportation vehicles and established the corresponding mathematical optimization model with minimal total transportation time as the objective. In order to solve this problem, we analyzed in- depth the characteristics of such problems, proposed a hybrid quantum genetic algorithm that considered the property of these problems, and simulated the model and algorithm through a numerical example.