基于模糊约束的军事物资配送多目标路径优化

针对带模糊时间窗口、模糊运输费用以及模糊运输风险的多目标军事物资运输问题,利用模糊期望理论,建立了带模糊约束问题的多目标运输路径优化模型,并利用改进的多目标量子遗传算法求解该模型,算法中采用量子比特编码,引入非支配排序和精英保留策略,防止算法陷入局部最优。仿真实验结果表明,建立的模型合理、算法有效,在军事物资配送问题中具有一定的实用价值,与传统的多目标遗传算法相比较,利用改进的多目标量子遗传算法求解该问题,收敛速度更快。

Multi-objective routing optimization of military resources distribution based on fuzzy constraints#br#

Aiming at multi-objective military resources distribution with fuzzy time window, fuzzy cost and fuzzy risk, this paper builds a multi objective routing optimization model with fuzzy constraints using the fuzzy expectation theory. A multi-objective quantum genetic algorithm is proposed to solve the model. The algorithm uses quantum bit encoding, and has been improved by introducing non dominated sorting and elitism strategy which avoid local optimization. The simulation experiment results show that the proposed model is reasonable and effective, and it has certain practical value in military resources distribution. Compared with the traditional multi objective genetic algorithm, the proposed algorithm has a faster convergence rate to solve the above problem.