A Niche-Related Particle Swarm Meta-Heuristic Algorithm for Multimodal Optimization

  • Chien-Jong Shih
  • Tso-Liang Teng
  • Shiau-Kai Chen
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 293)


A niche-related particle swarm meta-heuristic algorithm for dealing with multimodal optimization problem is proposed in this paper. The inspiration and numerical algorithm are presented and the Rastrigin function with numerous local optima is adopted as the illustrative example. Proposed multimodal particle swarm optimization (MPSO) is sensitive to predetermined multimodal numbers, particle numbers, niche radius, and convergent iterations. The results show that the proposed MPSO is accurate and stable. The presented MPSO is ready for applied engineering optimization and further application.


Particle swarm optimization algorithm Multimodal function Niche Bio-logical based optimization 



The support received from the National Science Council, Taiwan under Grant No. NSC 102-2221-E-032-010, is gratefully acknowledged.


  1. 1.
    Reynolds, C. W. (1987). Flocks, herds and schools: A distributed behavioral model. Computer Graphics, 21(4), 25–34.CrossRefGoogle Scholar
  2. 2.
    Shi, Y., & Eberhart, R. C. ((1998)). A modified particle swarm optimizer. In Proceedings of IEEE International Conference on Evolutionary Computation (pp. 69–73).Google Scholar
  3. 3.
    van den Bergh, F., & Engelbrecht, A. P. (2006). A study of particle swarm optimization particle trajectories. Information Sciences, 176(8), 937–971.CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    Parsopoulos, K E., & Vrahatis, M. N. (2004). On the computation of all global minimizers through particle swarm optimization. IEEE Transactions on Evolutionary Computation, 8(3), 211–224.Google Scholar
  5. 5.
    Brits, R., Engelbrecht, A. P., & van den Bergh, F. (2007). Locating multiple optima using particle swarm optimization. Applied Mathematics and Computation, 189, 1859–1883.CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Ozca, E., & Yilmaz, M. (2007). Particle swarms for multimodal optimization. In ICANNGA 2007, Part I, LNCS 4431 (pp. 366–375).Google Scholar
  7. 7.
    Timberlake, W. (2001). Integrating niche-related and general process approaches in the study of learning. Behavior Processes, 54, 79–94.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Chien-Jong Shih
    • 1
  • Tso-Liang Teng
    • 2
  • Shiau-Kai Chen
    • 1
  1. 1.Department of Mechanical and Electro-Mechanical EngineeringTamkang UniversityDanshuiTaiwan, Republic of China
  2. 2.Department of Mechanical EngineeringHsiuping University of Science and TechnologyDaliTaiwan, Republic of China

Personalised recommendations