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

• 作者: 向虹佼 吕光宏 明丽洪
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 多业务 多目标 QoS 遗传算法 网络优化
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 18-21
• 页数: 4页
• 分类号: TP393.027
• 字数: 3796字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕光宏	四川大学计算机学院	55	276	9.0	14.0
2	明丽洪	四川大学计算机学院	2	6	2.0	2.0
3	向虹佼	四川大学计算机学院	2	6	2.0	2.0