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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
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)
Grosan, C., Abraham, A.: A novel global optimization technique for high dimensional functions. International Journal of Intelligent Systems 24(4), 421–440 (2009)
Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
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)
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)
He, S., Wu, Q.H., Wen, J.Y.: A Particle Swarm Optimizer with Passive Congregation. Biosystems 78, 135–147 (2004)
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)
Corne, D., Dorigo, M., Glover, F.: New Ideas in Optimization, ch. 25, pp. 379–387. McGraw Hill (1999)
Riget, J., Vesterstrom, J.S.: A diversity-guided particle swarm optimizer - the arPSO, Technical report 2 (2002)
Shi, Y., Eberhart, R.C.: Fuzzy Adaptive Particle Swarm Optimization. Evolutionary Computation 1, 101–106 (2001)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. Computational Intelligence 6, 69–73 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Q., Han, F. (2013). A Hybrid Attractive and Repulsive Particle Swarm Optimization Based on Gradient Search. In: Huang, DS., Jo, KH., Zhou, YQ., Han, K. (eds) Intelligent Computing Theories and Technology. ICIC 2013. Lecture Notes in Computer Science(), vol 7996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39482-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-39482-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39481-2
Online ISBN: 978-3-642-39482-9
eBook Packages: Computer ScienceComputer Science (R0)