基于多蚁群并行优化的网络路径规划研究
【出 处】:《
计算机工程与科学
》
CSCD
2011年第33卷第9期 100-104页,共5页
【作 者】:
黄泽汉
[1,2] ;
谭跃进
[1]
【摘 要】
在军事后勤、应急救灾中,需要同时为多个任务、多批次物资运输制定保障方案,该问题可归结为多源多汇问题,是NP—C的。本文提出一种基于多蚁群并行优化的网络路径规划算法,按照一定的策略对关键网络资源进行调度分配,尽可能为每一个任务规划满足网络属性约束及用户服务质量要求的独立网络路径,使任务完成率最高。仿真示例验证了该模型和算法的正确性。
相关热词搜索:
上一篇:《计算机工程与科学》征文通知
下一篇:基于新变异算子的改进粒子群优化算法