基于多蚁群并行优化的网络路径规划研究

在军事后勤、应急救灾中,需要同时为多个任务、多批次物资运输制定保障方案,该问题可归结为多源多汇问题,是NP-C的。本文提出一种基于多蚁群并行优化的网络路径规划算法,按照一定的策略对关键网络资源进行调度分配,尽可能为每一个任务规划满足网络属性约束及用户服务质量要求的独立网络路径,使任务完成率最高。仿真示例验证了该模型和算法的正确性。

Research on Network Path Planning Algorithms Based on Multi-Ant Colonies' Parallel Optimization

The traffic manager needs to plan a scheme for each mission in military support or emergency,which is a multi-source multi-destination problem.It is NP-C.A new network path planning algorithm based on multi-ant colonies' parallel optimization is presented.According to a certain scheduling policy for key network resources,finding a feasible path which satisfies the constraint of transportation properties and the constraint of service quality for each support task,and a scheme which makes the morest missions be successful is planned.Finally,an example is used to validate the model and algorithms.