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

• 作者: 谭跃进 黄泽汉
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 物流保障网络 路径规划 并行优化 独立路径
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 计算理论与算法
• 页码范围: 100-104
• 分类号: TP399
• 字数: 3980字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.09.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄泽汉	国防科学技术大学信息系统与管理学院	7	39	4.0	6.0
3	谭跃进	国防科学技术大学信息系统与管理学院	70	803	18.0	25.0