一种优化的LSP路由规划算法

摘要

以均衡网络业务量为优化目标,提出一种基于启发式自适应遗传算法的LSP路由优化算法,采用自适应的交叉变异算子,并加入启发式信息有效地提高了搜索效率.仿真结果证明,该算法大大地改善了传统SPF路由算法易于导致的网络流量分布不均衡的状况.与简单遗传算法相比,该算法性能更稳定,并且提高了优化性能以及算法效率.