Decentralized Small-World Optimization Strategy
Wang Xiao-hua · Suzhou Daxue xuebao. Faxue ban · 2007
Inspired by the decentralized 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 test problems indicated that the method achieved a fast convergence rate and obtained a good searching performance in optimization.