Global Numerical Optimization Based on Small-World Networks

Xiaohua Wang,Xinyan Yang,Tiantian Su
DOI: https://doi.org/10.1007/11881223_25
2006-01-01
Abstract:Inspired by the searching model proposed by Kleinberg in a small-world network and based on a novel proposed description that an optimization can be described as a process where information transmitted from a candidate solution to the optimal solution in solution space of problems, where the solution space can also be regarded as a small-world network and each solution as a node in the small-world network, a new optimization strategy with small-world effects was formulated in this paper. The analysis and the simulation experiments in the global numerical optimization problems indicated that the method achieved a fast convergence rate and obtained a good searching performance in optimization.
What problem does this paper attempt to address?