Small-World optimization algorithm for function optimization

Haifeng Du,Xiaodong Wu,Jian Zhuang
DOI: https://doi.org/10.1007/11881223_33
2006-01-01
Abstract: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.
What problem does this paper attempt to address?