改进蚁群自适应多级栅格路径优化策略

Improved Self Adaptive Ant Colony Optimized Strategy of Multi-level Route for Grid

栅格中节点调度路径规划问题是信息栅格中亟需解决的问题。通过改进基本蚁群算法,提出多级路径优化的路径规划策略。该策略既克服基本蚁群算法在信息栅格中路径优化容易陷入单路径死锁的弱点,又加强蚁群算法搜索的正反馈、高效收敛的优势,避免算法过早或过晚结束而影响划分算法的整体性能,使得信息栅格节点调度能依据任务量和路径性能进行有效分配。

Route programming of grid node control is the key technique of information grid needed to resolve. This paper improves the based ant colony algorithm and proposes the route programming strategy for multi-level route optimization. The strategy not only conquers the weakness of easily running into the single route death-lock while making route optimization in the information grid, but also enhances the virtues of the ant colony algorithm of positive feedback and efficient constringeucy. Furthermore the strategy avoids that the algorithm ends too early or too late, which influences the whole performance of the algorithm, and the strategy can make the information grid nodes be effectively dispatched according to the task amount and route performance.