计算机工程与应用Issue(8):236-240,5.DOI:10.3778/j.issn.1002-8331.1112-0402
战场通信装备备件配送车辆路径规划--蚁群算法在通信备件配送路线选择中的改进及应用
王路路 1时和平 1陈良玉1
作者信息
- 1. 西安通信学院 通信指挥系,西安 710106
- 折叠
摘要
Abstract
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.关键词
抢修效能/蚁群算法/指数变换/寻优因子/路径规划Key words
maximum total recovery benefit/ant colony algorithm/index change/optimization factor/vehicle routing planning分类
信息技术与安全科学引用本文复制引用
王路路,时和平,陈良玉..战场通信装备备件配送车辆路径规划--蚁群算法在通信备件配送路线选择中的改进及应用[J].计算机工程与应用,2013,(8):236-240,5.