多QoS约束条件下的多目标网络优化

摘要

多约束、多业务、多目标的网络优化是一个复杂且涉及范围广泛的课题.文中在对该课题进行分析的基础上,提出了一种基于遗传算法的多目标网络优化算法(MOPGA).该算法使用了多约束条件下的路径集预处理,使得每项业务能够获得所需的QoS服务质量,通过对所有业务的路由号进行编码,将问题的解空间转换到遗传算法的搜索空间,达到对全网业务的综合考虑.改进后的适应度函数刻划了网络的费用、链路利用率方差和最大链路利用率、爆破处理以及个体淘汰机制增加了种群多样性,挣脱了未成熟收敛.以求解精度作为算法终止条件,使得算法运行时间减少.仿真实验表明,所提出的算法能高效、快速解决实际多目标网络优化问题,同时在满足多QoS约束条件下可均衡各子目标函数.