Advertisement

A Hybrid Attractive and Repulsive Particle Swarm Optimization Based on Gradient Search

  • Qing Liu
  • Fei Han
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7996)

Abstract

As an evolutionary computing technique, particle swarm optimization (PSO) has good global search ability, but its search performance is restricted because of stochastic search and premature convergence. In this paper, attractive and repulsive PSO (ARPSO) accompanied by gradient search is proposed to perform hybrid search. On one hand, ARPSO keeps the reasonable search space by controlling the swarm not to lose its diversity. On the other hand, gradient search makes the swarm converge to local minima quickly. In a proper solution space, gradient search certainly finds the optimal solution. In theory, The hybrid PSO converges to the global minima with higher probability than some stochastic PSO such as ARPSO. Finally, the experiment results show that the proposed hybrid algorithm has better convergence performance with better diversity than some classical PSOs.

Keywords

Particle swarm optimization stochastic search diversity gradient search 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)Google Scholar
  2. 2.
    Eberhart, R.C., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: Proceedings of the Sixth International Symposium on Micro Machines and Human Science, pp. 39–43 (1995)Google Scholar
  3. 3.
    Grosan, C., Abraham, A.: A novel global optimization technique for high dimensional functions. International Journal of Intelligent Systems 24(4), 421–440 (2009)zbMATHCrossRefGoogle Scholar
  4. 4.
    Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  5. 5.
    del Valle, Y., Venayagamoorthy, G.K., Mohagheghi, S.: Particle Swarm Optimization : Basic Concepts, Variants and Applications in Power Systems. IEEE Transactions on Evolutionary Computation 12, 171–195 (2008)CrossRefGoogle Scholar
  6. 6.
    Noel, M.M.: A New Gradient Based Particle Swarm Optimization Algorithm for Accurate Computation of Global Minimum. Applied Soft Computing 12(1), 353–359 (2012)MathSciNetCrossRefGoogle Scholar
  7. 7.
    He, S., Wu, Q.H., Wen, J.Y.: A Particle Swarm Optimizer with Passive Congregation. Biosystems 78, 135–147 (2004)CrossRefGoogle Scholar
  8. 8.
    Clerc, M.: The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proc. 1999 Congress on Evolutionary Computation, Washington, DC, pp. 1951–1957. IEEE Service Center, Piscataway (1999)Google Scholar
  9. 9.
    Corne, D., Dorigo, M., Glover, F.: New Ideas in Optimization, ch. 25, pp. 379–387. McGraw Hill (1999)Google Scholar
  10. 10.
    Riget, J., Vesterstrom, J.S.: A diversity-guided particle swarm optimizer - the arPSO, Technical report 2 (2002)Google Scholar
  11. 11.
    Shi, Y., Eberhart, R.C.: Fuzzy Adaptive Particle Swarm Optimization. Evolutionary Computation 1, 101–106 (2001)Google Scholar
  12. 12.
    Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. Computational Intelligence 6, 69–73 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Qing Liu
    • 1
  • Fei Han
    • 1
  1. 1.School of Computer Science and Telecommunication EngineeringJiangsu UniversityJiangsuChina

Personalised recommendations