战场通信装备备件配送车辆路径规划--蚁群算法在通信备件配送路线选择中的改进及应用

摘要

Aiming at the communication equipment recovery with flexible time windows in wartime, the mathematical model with maximum total recovery benefit is put forward, and the ant colony algorithm is utilized to solve it. In order to improve the stabilization of ant colony algorithm in small degree of dispersion value, index change and optimization factor are added in state of transferring probability and information of updating element. The computational results show that improved ant colony algo-rithm boosts the average of targets in ant traversal, and also has nice robustness and convergence.%　　针对战场通信装备抢修，构建了以抢修效能为目标的带有灵活时间窗特征的备件配送优化模型，并用蚁群算法对问题进行了求解。算法设计中，为了解决蚁群算法在该类优化目标数值离散度较小问题中所求最优解不稳定的缺陷，通过指数变换和添加寻优因子对基本蚁群算法状态转移概率公式和信息素更新策略进行了修改。实验结果表明，改进的蚁群算法提高了蚂蚁遍历路线的优化目标均值，具有较好的收敛性和鲁棒性。