基于拓扑图预处理的遗传算法求解QoS路由问题

摘要：

通过对具有多参数约束的QoS路由选择问题进行研究,找到了一种快速求解QoS路由选择问题的方法.首先,采用网络拓扑图优化算法简化网络拓扑图,降低网络复杂度;其次,使用一种基于二进制编码的优化遗传算法对Qos路由问题进行优化求解;最后,通过仿真模拟可知,提出的优化求解算法在较短时间内找到了问题的最优解.

关键词： 计算机网络 路由选择 服务质量 拓扑图优化 遗传算法

作者: 白亮 高春阳 刘威 王洪信

作者单位: 沈阳建筑大学网络中心 沈阳110168

会议类型: 国内会议

会议名称: 中国计算机用户协会网络应用分会2017年第二十一届网络新技术与应用年会

会议地点: 福州

会议语种:中文

页码: 216-218

在线出版日期: 2017-12-14（万方平台首次上网日期，不代表论文的发表时间）