Research on the application method of the particle swarm optimization in virtual network mapping

摘要

By using the method of application of particle swarm optimization algorithm in order to solve the problem of virtual network mapping, which can greatly reduce the consumption of network resources, but also will be prone to appear premature phenomenon. Therefore, it is necessary to optimize this method. This paper takes the improving the underlying cyber source use efficiency as the goal, by adding random factors, flying along the original direction of operation and change the original historical factors, using the search process guidance, under the case that the underlying network does not need support the path Split, establish the integer linear programming model which is for the virtual network mapping problem, and puts forward a new virtual network mapping algorithm based on particle swarm optimization. Therefore, it does not only retain the guidance of historical factors on the search, but also enlarges the search scope on the basis of this problem.To some extent, the problem of premature convergence can be reduced. The algorithm is based on mapping overhead which is as the fitness function of the particle, and the re-parameters and related operations are defined. Finally, the experimental results show that the improved PSO algorithm can be applied to the virtual network mapping, compared with the original particle swarm optimization algorithm can effectively reduce the consumption of resources.