Advertisement

High Dimensional Problem Based on Elite-Grouped Adaptive Particle Swarm Optimization

  • Haiping Yu
  • Xueyan Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7996)

Abstract

Particle swarm optimization is a new globe optimization algorithm based on swarm intelligent search. It is a simple and efficient optimization algorithm. Therefore, this algorithm is widely used in solving the most complex problems. However, particle swarm optimization is easy to fall into local minima, defects and poor precision. As a result, an improved particle swarm optimization algorithm is proposed to deal with multi-modal function optimization in high dimension problems. Elite particles and bad particles are differentiated from the swarm in the initial iteration steps, bad particles are replaced with the same number of middle particles generated by mutating bad particles and elite particles. Therefore, the diversity of particle has been increased. In order to avoid the particles falling into the local optimum, the direction of the particles changes in accordance with a certain probability in the latter part of the iteration. The results of the simulation and comparison show that the improved PSO algorithm named EGAPSO is verified to be feasible and effective.

Keywords

particle swarm optimization high dimensional problem elitegrouped 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Wang, Y.F., Zhang, Y.F.: A PSO-based Multi-objective Optimization Approach to the Integration of Process Planning and Scheduling. In: 2010 8th IEEE International Conference on Control and Automation, pp. 614–619 (2010)Google Scholar
  3. 3.
    Hu, X., Eberhart, R.: Multi-objective optimization using dynamic neighborhood particle swarm optimization. In: Congress on evolutionary computation (CEC), vol. 2, pp. 1677–1681. IEEE Service Center, Piscataway (2002)Google Scholar
  4. 4.
    Sun, Y., Zhang, W.: Design of Neural Network Gain Scheduling Flight Control Law Using a Modified PSO Algorithm Based on Immune Clone Principle. In: 2009 Second International Conference on Intelligent Computation Technology and Automation, pp. 259–263 (2009)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Li, S., Tan, M., Kwok, J.T.-Y.: A Hybrid PSO-BFGS Strategy for Global Optimization of Multimodal Functions. IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics 41(4) (August 2011)Google Scholar
  7. 7.
    Coelho, L.S., Krohling, R.A.: Predictive controller tuning using modified particle swarm optimization based on Cauchy and Gaussian distributions. In: Proceedings of the VI Brazilian Conference on Neural Networks, Sao Paulo, Brazil (June 2003) (in Portuguese)Google Scholar
  8. 8.
    Li, M., Lin, D., Kou, J.: A hybrid niching PSO enhanced with recombination-replacement crowding strategy for multimodal function optimization. Applied Soft Computing 12, 975–987 (2012)CrossRefGoogle Scholar
  9. 9.
    Liang, Y., Leung, K.-S.: Genetic Algorithm with adaptive elitist-population strategies for multimodal function optimization. Applied Soft Computing 11, 2017–2034 (2011)CrossRefGoogle Scholar
  10. 10.
    Zhang, W., Liu, Y.: Adaptive particle swarm optimization for reactive power and voltage control in power systems. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 449–452. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Su, C.-T., Wong, J.-T.: Designing MIMO controller by neuro-traveling particle swarm optimizer approach. Expert System with Applications 32, 848–855 (2007)CrossRefGoogle Scholar
  12. 12.
    Yi, W., Yao, M., Jiang, Z.: Fuzzy particle swarm optimization clustering and its application to image clustering. In: Zhuang, Y.-T., Yang, S.-Q., Rui, Y., He, Q. (eds.) PCM 2006. LNCS, vol. 4261, pp. 459–467. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Jiao, W., Liu, G., Liu, D.: Elite Particle Swarm Optimization with Mutation. In: 7th Intl. Conf. on Sys. Simulation and Scientific Computing, pp. 800–803 (2008)Google Scholar
  14. 14.
    Li, X.: Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology. IEEE Transactions on Evolutionary Computation, 150–169 (February 2010)Google Scholar
  15. 15.
    Norouzzadeh, M.S.: Plowing PSO: A Novel Approach to Effectively Initializing Particle Swarm Optimization. In: 2010 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), pp. 705–708 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Haiping Yu
    • 1
  • Xueyan Li
    • 1
  1. 1.Faculty of Information EngineeringCity College Wuhan University of Science and TechnologyWuhanChina

Personalised recommendations