基于网络拓扑图预处理的QoS路由选择算法

QoS Routing Algorithm Based on Pretreatment of the Network Topology

目的研究适用于求解QoS路由选择问题的遗传算法,解决具有多个参数约束的QoS路由选择问题.方法采用网络拓扑图优化算法降低网络复杂度,使用基于一种二进制编码的遗传算法对QoS路由问题进行优化求解,并与其他已有方法进行比较,得出算法优越性.结果通过仿真模拟,笔者提出的优化求解算法在较短时间内找到了问题的最优解.此算法比已有算法的平均搜索效率提高34%.结论笔者提出的方法用来求解QoS路由选择问题是可行的、有效的,且可以应用于网络拓扑结构比较复杂的网络.

The key of the paper applies genetic algorithm to solve the QoS constraints with the multiple parameter routing problem.The network topology to reduce the network complexity is appliet.The topic is based on a binary coded genetic algorithm for solving QoS routing optimization problem.The other existed solutions are also compared,and it comes out that the proposed algorithm is the superior algorithm.By simulation,the algorithm in a relatively short time finds the optimal solution.The algorithm improves the a...