基于混合粒子群算法的军事保障物资调度优化

针对战场军事保障物资配送车辆的调度优化问题,以配送路径最短、平均保障物资配送及时度最高为目标函数,建立了带有模糊时间窗的多目标配送模型,并使用层次分析法对作战点所需的各类保障物资进行加权赋值,对需求紧迫度高的作战点进行优先配送;同时提出了一种结合改进节约算法的混合粒子群算法对模型进行求解。仿真实验结果表明,建立的模型合理,改进后的算法在一定程度上克服了传统粒子群算法求解多目标优化问题过程中易陷入局部最优的现象。