胡 颖，庄 雷

(郑州大学信息工程学院，河南 郑州 450000)

改进的粒子群算法在虚拟网映射中的应用*

胡 颖，庄 雷

(郑州大学信息工程学院，河南 郑州 450000)

应用粒子群算法解决虚拟网映射问题，可以大大减少网络资源的消耗，却也容易出现早熟的现象。通过增加随机因素、沿原方向飞行操作和改变原历史因素对搜索过程的指导等方式，既保留了历史因素对搜索的指导，又在此基础上加大了搜索范围，一定程度上减少了早熟收敛带来的问题。最终实验结果表明，改进的粒子群算法能够应用于虚拟网映射，和原粒子群算法相比，能够更有效减少资源消耗。

虚拟网映射；早熟收敛；粒子群算法

1 引言

虚拟网是公认解决网络僵化问题的较有前途的体系结构[1～5]。在虚拟网中较有挑战性的操作便是虚拟网映射操作，即如何将虚拟网络需求映射到物理网络上。

粒子群算法是一种仿生随机搜索算法[6]，其特点是使用一种群体搜索机制取代传统的个体搜索，算法简单，适应性广，是一种非常鲁棒的算法，尤其适用于传统方法难以处理的各种NP完全问题或NP难问题。在文献[7]的基础上，本文针对早熟收敛问题，改进粒子群算法在虚拟映射问题上的应用。

本文的主要贡献如下：

考虑到原粒子群算法的早熟收敛等问题，通过增加随机因素、沿原方向飞行操作和改变原历史因素对搜索过程的指导方式等办法，改进粒子群算法在虚拟网映射问题的应用。

对在线虚拟请求映射的实验结果表明，改进的粒子群算法能够应用于虚拟节点映射，和原粒子群算法相比，能够有效减少资源消耗。……