张得生，李留青，陈萍

基于粒子群算法的计算机网络路由优化研究

张得生，李留青，陈萍

针对计算机网络规模日益扩大所带来的网络路由优化问题，将其数学本质规划为NP问题，提出使用粒子群优化算法求得路由优化的近似最优解。同时，为了提高粒子群算法的性能引入了变异机制，使粒子群算法的进化速度得到明显提升。仿真实验表明，提出的方法可以在较短时间内得到路由优化的结果，具有较好的有效性和实用性。

网络路由；粒子群算法；优化

0 引言

随着计算机技术、通信技术、微电子等技术的逐渐提高，以及互联网的逐渐普及，人们日常的生活越来越离不开计算机网络。在计算机网络给人们生活带来便利的同时，其优化问题也越来越突出。理想的路由选择策略能够大大降低网络的传输时延，提高传输的实时性，并降低网络的运营费用，增强对网络资源的合理有效利用。对于计算机网络来说，优化问题其实就是一类特殊的组合优化问题。而计算机网络的路由优化正是属于NP-hard组合优化问题[1-2]。

NP-hard组合优化问题是一类难以求解的组合最优化问题，人们从开始研究直到现在，还没有找到一个算法可以求得其最优解。但是这类问题的实际应用背景很强，所以，为了解决这个问题，通常都是假设这一类难解的组合优化问题不存在最优解，然后，用一些算法求得满足要求的次优解[3]。

传统的优化算法存在较大的缺点，其要求被优化对象的数学模型必须精确已知，这在实际应用中往往很难做到。……