Abstract: For fast convergence and prone to premature phenomenon of particle swarm optimization, proposed a small-world particle swarm optimization with a Rule of degree.The particle swarm distributions use the model of small world network. Give a rule for small-world's random connection, the biggest degree connect to the smallest, making communication more effective between particles, avoiding rapid convergence and has a balance of diversity of particle swarm. Using the standard function to test it, the experimental results show that the particle swarm not easy to fall into local optimum and better finding optimal solution. A small-world particle swarm optimization with a rule of degree is better than the conventional particle swarm algorithm.