Advertisement

Network-Structured Particle Swarm Optimizer with Various Topology and Its Behaviors

  • Haruna Matsushita
  • Yoshifumi Nishio
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5629)

Abstract

This study proposes Network-Structured Particle Swarm Optimizer (NS-PSO) with various neighborhood topology. The proposed PSO has the various network topology as rectangular, hexagonal, cylinder and toroidal. We apply NS-PSO with various topology to optimization problems. We investigate their behaviors and evaluate what kind of topology would be the most appropriate for each function.

Keywords

Particle Swarm Optimization (PSO) network structure Self-Organizing Map (SOM) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. of IEEE. Int. Conf. on Neural Netw., pp. 1942–1948 (1995)Google Scholar
  2. 2.
    Kohonen, T.: Self-organizing Maps. Springer, Berlin (1995)CrossRefzbMATHGoogle Scholar
  3. 3.
    Kennedy, J.: Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance. In: Proc. of Cong. on Evolut. Comput., pp. 1931–1938 (1999)Google Scholar
  4. 4.
    Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proc. of Cong. on Evolut. Comput., pp. 1671–1676 (2002)Google Scholar
  5. 5.
    Mendes, R., Kennedy, J., Neves, J.: The Fully Informed Particle Swarm: Simpler, Maybe Better. IEEE Trans. Evolut. Comput. 8(3), 204–210 (2004)CrossRefGoogle Scholar
  6. 6.
    Lane, J., Engelbrecht, A., Gain, J.: Particle Swarm Optimization with Spatially Meaningful Neighbours. In: Proc. of IEEE Swarm Intelligence Symposium, pp. 1–8 (2008)Google Scholar
  7. 7.
    Akat, S.B., Gazi, V.: Particle Swarm Optimization with Dynamic Neighborhood Topology: Three Neighborhood Strategies and Preliminary Results. In: Proc. of IEEE Swarm Intelligence Symposium, pp. 1–8 (2008)Google Scholar
  8. 8.
    Matsushita, H., Nishio, Y.: Network-Structured Particle Swarm Optimizer Considering Neighborhood Relationships. In: Proc. of IEEE. Int. Jont Conf. on Neural Netw. (accepted, 2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Haruna Matsushita
    • 1
  • Yoshifumi Nishio
    • 1
  1. 1.Tokushima UniversityTokushimaJapan

Personalised recommendations