基于改进蚁群算法的多约束供应保障网络路径优化

• 作者: 王寅龙 王希武 王涌鑫
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 蚁群算法 多约束 保障代价 路径优化
• 年，卷（期）: 2014,（4）
• 页码范围: 39-41,46
• 页数: 4页
• 分类号: TP393
• 字数: 3140字
• 语种: 中文
• DOI: 10.7690/bgzdh.2014.04.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王希武	军械工程学院信息工程系	50	153	6.0	9.0
2	王寅龙	军械工程学院信息工程系	44	176	7.0	11.0
3	王涌鑫	军械工程学院信息工程系	4	4	1.0	1.0