earticle

영어

Particle swarm optimization (POS) algorithm is a reference to the mechanism of the biological predation community of a random search algorithm, the validity of its search, got extensive application in many ways.But the particle swarm algorithm has poor local search ability and easy early faults.So on the basis of it, combined with the genetic algorithm is proposed based on a mixed particle swarm algorithm.The new algorithm USES the similar to the mutation and crossover operation of genetic algorithm, speed and position update formula easier to express.To primary respectively after the particle group division evolution, global optimization to the formation of new species.Applied in the IP network quality of service routing optimization mixed POS algorithm, both meet the requirement of quality of service and will choose the path cost minimum as the optimization index.Through a series of simulation experiments of network routing, the improved algorithm has good effect.