基于蚁群算法的装备保障路径规划模型

摘要：

现代战争中装备保障路径规划中路径网络节点多和要优化的制约因素等问题成为装备保障仿真的难点，传统的蚁群算法寻找最优解，往往找不到满意的解。为了提高寻优效率，尽量减少装备保障中待保障装备战斗力恢复等待总时间，对基本蚁群算法进行改进。首先建立装备保障路径规划模型，然后基于基本蚁群算法，重新设计了启发信息的计算方法和信息素的更新函数，对路径节点的选择方法进行改进，最后通过一个具体的装备保障路径规划问题对传统的和改进的算法进行算例分析。计算结果表明，所采用的改进的蚁群算法可以更好地解决装备保障路径规划问题，有效减少待保障装备恢复战斗力之前等待的时间和保障分队经过的总路程。

关键词：蚁群算法、装备抢修、路径规划、模型

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60904071

在线出版日期：2015-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：26-30