Skip to main content
SpringerLink
Log in

A Novel Multi-population Particle Swarm Optimization with Learning Patterns Evolved by Genetic Algorithm

  • Conference paper
  • First Online:
Intelligent Computing Methodologies (ICIC 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10956))

Included in the following conference series:

  • 2555 Accesses

Abstract

In recent years, particle swarm optimization (PSO) and genetic algorithm (GA) have been applied to solve various real-world problems. However, the original PSO is based on single population whose learning patterns (inertia weights, learning factors) has no potentials in evolution. All particles in the population interact and search according to a fixed pattern, which leads to the reduction of population diversity in the later iterations and premature convergence on complex and multi-modal problems. Therefore, a novel multi-population PSO with learning patterns evolved by GA is proposed to improve diversity and exploration capabilities of populations. Meanwhile, the local search of PSO particles which start in the same position also evolved by GA independently maintains exploitation ability inside each sub population. Experimental results show that the accuracy is comparable and our method improves the convergence speed.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

References

  1. Rosen, C., et al.: New methods for competitive coevolution. Evol. Comput. 5, 1–29 (1997)

    Article  Google Scholar 

  2. Kennedy, J., Eberhart, R.C.: A new optimizer using particle swarm theory. In: Proceedings the Sixth International Symposium on Micromachine and Human Science, pp. 39–43 (1995)

    Google Scholar 

  3. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, Austria, pp. 1942–1948 (1995)

    Google Scholar 

  4. Valle, Y.D., Venayagamoorthy, G.K., Mohagheghi, S.: Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans. Evol. Comput. 12, 171–195 (2008)

    Article  Google Scholar 

  5. Ciurana, J., Arias, G., Ozel, T.: Neural network modeling and particle swarm optimization of process parameters in pulsed laser micromachining of hardened AISI H13 steel. Mater. Manuf. Process. 24, 358–368 (2009)

    Article  Google Scholar 

  6. Bohner, M., Hassan, T.S., Li, T.: Fite-Hille-Wintner-type oscillation criteria for second-order half-linear dynamic equations with deviating arguments. Indag. Math. 29(2), 548–560 (2018)

    Article  MathSciNet  Google Scholar 

  7. Zainud-Deen, S.H., Hassen, W.M., Ali, E.M.: Breast cancer detection using a hybrid finite difference frequency domain and particle swarm optimization techniques. Prog. Electromagnet. Res. 3, 35–46 (2008)

    Article  Google Scholar 

  8. Eslami, M., Shareef, H., Mohamed, A.: Power system stabilizer design using hybrid multi–objective particle swarm optimization with chaos. J. Cent. South Univ. Technol. 18, 1579–1588 (2011)

    Article  Google Scholar 

  9. Lim, K.S., Koo, V.C., Ewe, H.T.: Multi-angular scatterometer measurements for various stages of rice growth. Electromagnet. Res. 1, 159–176 (2008)

    Article  Google Scholar 

  10. Wang, L., Yang, B., Orchard, J.: Particle swarm optimization using dynamic tournament topology. Appl. Soft Comput. 48, 584–596 (2016)

    Article  Google Scholar 

  11. Eslami, M., Shareef, H., Mohamed, A.: Power system stabilizer design using hybrid multi–objective particle swarm optimization with chaos. J. Cent. South Univ. Technol. 18, 1579–1588 (2011)

    Article  Google Scholar 

  12. Wang, L., Yang, B., Chen, Y.H.: Improving particle swarm optimization using multi-layer searching strategy. Inf. Sci. 274, 70–94 (2014)

    Article  Google Scholar 

  13. Alexandre, H.F.D., Vasconcelos, J.A.: Multi-objective genetic algorithms applied to solve optimization problems. IEEE Trans. Magn. 38, 1133–1136 (2002)

    Article  Google Scholar 

  14. Cmara, M., Ortega, J., Toro, F.D.: A single front genetic algorithm for parallel multi–objective optimization in dynamic environments. Neurocomputing 72, 3570–3579 (2009)

    Article  Google Scholar 

  15. Arabas, J., Michalewicz, Z., Mulawka, J.: Genetic algorithms with varying population size. In: Proceedings of the 1st IEEE International Conference on Evolutionary Computation, pp. 73–78 (1994)

    Google Scholar 

  16. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison–Wesley Publishing Company, Reading (1989)

    MATH  Google Scholar 

  17. Srinvas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. 24, 656–666 (1994)

    Article  Google Scholar 

  18. Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3, 124–141 (1999)

    Article  Google Scholar 

  19. Wang, L., Yang, B., Wang, S., Liang, Z.F.: Building image feature kinetics for cement hydration using gene expression programming with similarity weight tournament selection. IEEE Trans. Evol. Comput. 19, 679–693 (2015)

    Article  Google Scholar 

  20. Zhou, J., Chen, L., Chen, C.L.P., Zhang, Y., Li, H.X.: Fuzzy clustering with the entropy of attribute weights. Neurocomputing 198, 125–134 (2016)

    Article  Google Scholar 

  21. Yu, Z.Q., Liu, Y., Yu, X.H., Ken, Q.P.: Scalable distributed processing of K nearest neighbor queries over moving objects. IEEE Trans. Knowl. Data Eng. 27, 1383–1396 (2015)

    Article  Google Scholar 

  22. Chen, Y., et al.: Discriminative feature representation: an effective postprocessing solution to low dose CT imaging. Phys. Med. Biol. 62, 2103–2131 (2017)

    Article  Google Scholar 

  23. Liu, J., et al.: 3D feature constrained reconstruction for low dose CT imaging. IEEE Trans. Circuits Syst. Video Technol. (2016)

    Google Scholar 

  24. Liu, C.L., Liu, H.W., Yang, J.Y.: A path planning method based on adaptive genetic algorithm for mobile robot. J. Inf. Comput. Sci. 8, 808–814 (2011)

    Google Scholar 

  25. Han, S.Y., Chen, Y.H., Tang, G.Y.: Fault diagnosis and fault-tolerant tracking control for discrete-time systems with faults and delays in actuator and measurement. J. Frankl. Inst. 354, 4719–4738 (2017)

    Article  MathSciNet  Google Scholar 

  26. Potts, J.C., Giddens, T.P., Yadav, S.B.: The development and evaluation of an improved genetic algorithms based on migration and artificial selection. IEEE Trans. Syst. Man Cybern. 24, 73–86 (1994)

    Article  Google Scholar 

  27. Ehrlich, P.R., Raven, P.H.: Butterflies and plants: a study in coevolution. Evolution 18, 586–608 (1964)

    Article  Google Scholar 

  28. Rosen, C., et al.: New methods for competitive coevolution. Evol. Comput. 5, 1–29 (1997)

    Article  Google Scholar 

  29. Wang, L., Orchard, J.: Investigating the evolution of a neuroplasticity network for learning. IEEE Trans. Syst. Man Cybern. Syst. 1–13 (2017)

    Google Scholar 

  30. Potts, J.C., Giddens, T.P., Yadav, S.B.: The development and evaluation of an improved genetic algorithms based on migration and artificial selection. IEEE Trans. Syst. Man Cybern. 24, 73–86 (1994)

    Article  Google Scholar 

  31. Chen, C.L.P., Liu, Z.: Broad learning system: an effective and efficient incremental learning system without the need for deep architecture. IEEE Trans. Neural Netw. Learn. Syst. 29, 10–24 (2017)

    Article  MathSciNet  Google Scholar 

  32. Wang, L., Yang, B., Chen, Y.H., Zhang, X.Q., Orchard, J.: Improving neural-network classifiers using nearest neighbor partitioning. IEEE Trans. Neural Netw. Learn. Syst. 28, 2255–2267 (2017)

    Article  MathSciNet  Google Scholar 

  33. Cao, X.B., Luo, W.J., Wang, X.F.: A co–evolution pattern based on ecological population competition model. J. Softw. 12, 556–562 (2001)

    Google Scholar 

  34. Wang, B., Gao, Y., Xie, J.: A genetic algorithms based on global coordination and local evolution. Comput. Eng. 31, 29–31 (2005)

    Google Scholar 

  35. Tsai, C.C., Huang, H.C., Chan, C.K.: Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans. Ind. Electron. 58, 4813–4821 (2011)

    Article  Google Scholar 

  36. Zhao, S.Z., Liang, J.J., Suganthan, P.N., Tasgetiren, M.F.: Dynamic multi–swarm particle swarm optimizer with local search for large scale global optimization. In: Proceedings of 2008 IEEE Congress on Evolutionary Computation, Hong Kong, pp. 3845–3852 (2008)

    Google Scholar 

  37. Suganthan, P.N., et al.: Problem definitions and evaluation criteria for the cec 2005 special session on real–parameter optimization. Technical report, Nanyang Technological University, Singapore and KanGAL Report Number 2005005 (2005)

    Google Scholar 

Download references

Acknowledgment

This work was supported by National Natural Science Foundation of China under Grant No. 61573166, No. 61572230, No. 81671785, No. 61472164, No. 61472163, No. 61672262. Science and technology project of Shandong Province under Grant No. 2015GGX101025. Project of Shandong Province Higher Educational Science and Technology Program under Grant no. J16LN07. Shandong Provincial Key R&D Program under Grant No. 2016ZDJS01A12, No. 2016GGX101001.

Author information

Authors and Affiliations

  1. Shandong Provincial Key Laboratory of Network Based Intelligent Computing, University of Jinan, Jinan, 250022, China

    Chunxiuzi Liu, Fengyang Sun, Qingbei Guo, Lin Wang & Bo Yang

Authors
  1. Chunxiuzi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fengyang Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qingbei Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bo Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Qingbei Guo or Lin Wang .

Editor information

Editors and Affiliations

  1. Tongji University, Shanghai, China

    De-Shuang Huang

  2. Indian Institute of Technology Madras, Chennai, India

    M. Michael Gromiha

  3. Inha University, Incheon, Korea (Republic of)

    Kyungsook Han

  4. Liverpool John Moores University, Liverpool, United Kingdom

    Abir Hussain

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, C., Sun, F., Guo, Q., Wang, L., Yang, B. (2018). A Novel Multi-population Particle Swarm Optimization with Learning Patterns Evolved by Genetic Algorithm. In: Huang, DS., Gromiha, M., Han, K., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2018. Lecture Notes in Computer Science(), vol 10956. Springer, Cham. https://doi.org/10.1007/978-3-319-95957-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-95957-3_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-95956-6

  • Online ISBN: 978-3-319-95957-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation