摘要：提出一种启发式群搜索双螺旋优化算法,求解MPLS网络路由全局优化问题,优化目标是使网络拥塞最小化.算法采用群局部搜索,利用混沌变量产生一组分布好的初始解,在邻域搜索过程中融入启发式信息,并设计了特别的贪婪重路由以及扩展贪婪原则,提高了算法效率和全局搜索能力.通过仿真比较说明了所提算法的有效性,及其显著改善网络性能的意义.

关键词：mpls 全局路由优化 网络拥塞 局部搜索 混沌 

单位：北京邮电大学宽带通信网络实验室; 北京; 100876; 北京大学卫星通信实验室; 北京; 100871