基于改进遗传算法的通信网QoS路由优化研究

QoS能力对4G通信网的影响至关重要。提出一种基于改进遗传算法的QoS路由优化算法。新算法为了增强GA的非凸搜索能力和避免陷入局部最优解加入了非凸多父体杂交算子,采用网络资源消耗和负载分布为目标函数,通过加权法把二目标优化转化为单目标优化问题。实验结果表明,新算法可以有效优化QoS路由,所得到的QoS路由在资源消耗最小的基础上,达到了负载均衡分布,合理利用网络资源,降低网络拥塞。