Small-World Optimization Algorithm for Function Optimization

  • Haifeng Du
  • Xiaodong Wu
  • Jian Zhuang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4222)


Inspired by the mechanism of small-world phenomenon, some small-world optimization operators, mainly including the local short-range searching operator and random long-range searching operator, are constructed in this paper. And a new optimization algorithm, Small-World Optimization Algo-rithm (SWOA) is explored. Compared with the corresponding Genetic Algorithms (GAs), the simulation experiment results of some complex functions optimization indicate that SWOA can enhance the diversity of the population, avoid the prematurity and GA deceptive problem to some extent, and have the high convergence speed. SWOA is shown to be an effective strategy to solve complex tasks.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kleinberg, J.: The Small-World Phenomenon and Decentralized Search. SIAM News 37(3), 1–2 (2004)Google Scholar
  2. 2.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393(4), 440–442 (1998)CrossRefGoogle Scholar
  3. 3.
    Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)CrossRefMathSciNetzbMATHGoogle Scholar
  4. 4.
    Liljeros, F., Edling, C.R., Amaral, L.A.N., et al.: The web of human sexual contacts. Nature 411(6840), 907–908 (2001)CrossRefGoogle Scholar
  5. 5.
    Jeong, H., Tombor, B., Albert, R., et al.: The large-scale organization of metabolic networks. Nature 407(6804), 651–654 (2001)Google Scholar
  6. 6.
    Kleinberg, J.: The Small-World Phenomenon: An Algorithmic Perspective. Cornell Computer Science Technical Report, pp. 99–1776 (1999)Google Scholar
  7. 7.
    Chipperfield, A., Fonseca, C., Pohlheim, H., et al.: Genetic Algorithm TOOLBOX,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Haifeng Du
    • 1
  • Xiaodong Wu
    • 1
  • Jian Zhuang
    • 1
  1. 1.Key Laboratory of Education Ministry for Modern Design and Rotor-Bearing SystemXi’an Jiaotong UniversityXi’anChina

Personalised recommendations