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

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

Applying an improved particle swarm optimization algorithm in virtual network mapping

Using the Particle Swarm Optimization (PSO) algorithm to solve the problem of virtual network embedding can reduce the consumption of network resource, but it also brings premature convergence.An improved PSO algorithm is proposed,which adds random factors,operates along the original direction, and changes the introduction of history factors to the search process.The proposal not only keeps the instruction of history factors to the search process but also increases the search range,thus relieving, the premature convergence problems to a certain extent.The experimental results demonstrate that the improved PSO algorithm can be applied to virtual network mapping and effectively reduce resource consumption in comparison with the original PSO algorithm.