Skip to main content
SpringerLink
Log in

A Phased Adaptive PSO Algorithm for Multimodal Function Optimization

  • Conference paper
Intelligent Computing Technology (ICIC 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7389))

Included in the following conference series:

  • 2586 Accesses

Abstract

Particle swarm optimization is a powerful algorithm that has been applied to various kinds of problems. However, it suffers from falling into local minimum and prematurity especially on multimodal function optimization problems. In this paper, a phased adaptive particle swarm optimization(PAPSO) is proposed to solve such problem. The process is divided into the initial particle pre-searching phase and the post-searching cooperative phase. In the post phase, the strategy of selecting randomly a certain number of particles for entering the reverse-learning is one of the most effective ways of escaping local stagnation. The illustrative example is provided to confirm the validity, as compared with the SPSO, Dynamic Inertia Weight PSO(PSO-W), and Tradeoff PSO(PSO-T) in terms of convergence speed and the ability of jumping out of the local optimal value. Simulation results confirm that the proposed algorithm is effective and feasible.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Eberhart, R., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: Proc. 6th Int. Symp. Micromach. Hum. Sci., Nagoya, Japan, pp. 39–43 (1995)

    Google Scholar 

  2. Nie, P., Ji, G.Q., Zhi, G.: Self-adaptive Inertia Weight PSO Test Case Generation Algorithm Considering Prematurity Restraining. International Journal of Digital Content Technology and its Applications 5(9), 125–133 (2011)

    Article  Google Scholar 

  3. Chen, F.: Tradeoff Strategy Between Exploration and Exploitation for PSO. In: Seventh International Conference on Natural Computation, pp. 1216–1222 (2011)

    Google Scholar 

  4. Abdel, K., Rehab, F.: An Improved Discrete PSO with GA Operators for Qos-multicase Routing. International Journal of Hybrid Information Technology, 223–238 (2011)

    Google Scholar 

  5. Wang, X.H., Li, J.J.: Hybrid Particle Swarm Optimization with Simulated Annealing. In: Proceedings of the Third International Conference on Machine Learning and Cybernetics, pp. 26–29 (2004)

    Google Scholar 

  6. Li, S.T., Tan, M.K., Ivor, W.T.: A Hybrid PSO-BFGS Strategy for Global Optimization of Multimodal Functions. IEEE Trans. on Systems, Man and Cybernetics 41(4) (2011)

    Google Scholar 

  7. Wang, Y.F., Zhang, Y.F.: A PSO-based Multi-objective Optimization Approach to the Integration of Process Planning and Scheduling. In: 8th IEEE International Conference on Control and Automation, pp. 614–619 (2010)

    Google Scholar 

  8. Hu, X., Eberhart, R.: Multiobjective Optimization Using Dynamic Neighborhood Particle Swarm Ptimization. In: Congress on Evolutionary Computation (CEC 2002), vol. 2, pp. 1677–1681. IEEE Service Center, Piscataway (2002)

    Google Scholar 

  9. Y, S.: Design of Neural Network Gain Scheduling Flight Control Law Using a Modified PSO Algorithm Based on Immune Clone Principle. In: Second International Conference on Intelligent Computation Technology and Automation, pp. 259–263 (2009)

    Google Scholar 

  10. Ho, S.Y., Lin, H.S., Liauh, W.H., Ho, S.J.: OPSO Orthogonal Particle Swarm Optimization and its Application to Task Assignment Problems. IEEE Trans. Syst., Man, Cybern. A, Syst. Humans 38(2), 288–298 (2008)

    Article  Google Scholar 

  11. Sotirios, K., Goudos, V.M., Theodoros, S.: Application of a Comprehensive Learning Particle Swarm Optimizer to Unequally Spaced Linear Array Synthesis With Sidelobe Level Suppression and Null Control. IEEE Antennas and Wireless Propagation Letters 9, 125–129 (2010)

    Article  Google Scholar 

  12. Clerc, M., Kennedy, J.: The Particle Swarm-explosion Stability and Convergence in a Multidimensional Complex Space. IEEE Trans. Evol. Comput., 58–73 (2002)

    Google Scholar 

  13. Li, X.D.: Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology. IEEE Transactions on Evolutionary Computation, 150–169 (February 2010)

    Google Scholar 

  14. Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based Differential Evolution. IEEE Trans. Evolut. Comput. 12, 64–79 (2008)

    Article  Google Scholar 

  15. Wang, H., Zhi, J.W., Shahryar, R.: Enhancing Particle Swarm Optimization Using Generalized Opposition-based Learning. Information Sciences 181 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Information Engineering, City College Wuhan University of Science and Technology, Wuhan, China

    Haiping Yu

  2. College of Information Engineering, Huanghuai University, Henan, China

    Fengying Yang

Authors
  1. Haiping Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fengying Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electronics and Information Engineering, Machine Learning and Systems Biology Laboratory, Tongji University, 4800 Caoan Road, 201804, Shanghai, China

    De-Shuang Huang

  2. School of Electronics and Information Engineering, Tongji University, 4800 Caoan Road, 201804, Shanghai, China

    Changjun Jiang

  3. Electrical and Electronics Department, Polytechnic of Bari, Via Orabona, 4, 70125, Bari, Italy

    Vitoantonio Bevilacqua

  4. Faculty of Engineering, District University Francisco José de Caldas, Cra. 7a No. 40-53, Fifth Floor, Bogotá, Colombia

    Juan Carlos Figueroa

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yu, H., Yang, F. (2012). A Phased Adaptive PSO Algorithm for Multimodal Function Optimization. In: Huang, DS., Jiang, C., Bevilacqua, V., Figueroa, J.C. (eds) Intelligent Computing Technology. ICIC 2012. Lecture Notes in Computer Science, vol 7389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31588-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31588-6_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31587-9

  • Online ISBN: 978-3-642-31588-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation