论文研究战场通信装备备件配送车辆路径规划——蚁群算法在通信备件配送路线选择中的改进及应用.pdf

针对战场通信装备抢修，构建了以抢修效能为目标的带有灵活时间窗特征的备件配送优化模型，并用蚁群算法对问题进行了求解。算法设计中，为了解决蚁群算法在该类优化目标数值离散度较小问题中所求最优解不稳定的缺陷，通过指数变换和添加寻优因子对基本蚁群算法状态转移概率公式和信息素更新策略进行了修改。实验结果表明，改进的蚁群算法提高了蚂蚁遍历路线的优化目标均值，具有较好的收敛性和鲁棒性。