Small-World Optimization Algorithm for Function Optimization
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.
- 1.Kleinberg, J.: The Small-World Phenomenon and Decentralized Search. SIAM News 37(3), 1–2 (2004)Google Scholar
- 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.Kleinberg, J.: The Small-World Phenomenon: An Algorithmic Perspective. Cornell Computer Science Technical Report, pp. 99–1776 (1999)Google Scholar
- 7.Chipperfield, A., Fonseca, C., Pohlheim, H., et al.: Genetic Algorithm TOOLBOX, http://www.shef.ac.uk/cgi-bin/cgiwrap/gaipp/gatbx-download