论文部分内容阅读
针对网络优化领域中的多约束网络路径优化问题，以战时供应保障路径优化问题为研究对象，建立一种保障代价最小的路径优化模型。分析保障路径优化中存在多约束限制问题的特点，在基本蚁群算法的基础上引入蚂蚁相遇策略，融合了多约束条件对保障路径优化的影响，通过正、逆反馈同时作用，对信息素更新策略进行改进，并对搜索最优保障路径实例的仿真。仿真结果显示：改进蚁群算法平均执行时间较基本蚁群算法提高了40．1％，说明改进的蚁群算法能在更短的时间内找到最优解，而且在避免陷入局部最优解方面具有更好的效果。