Global numerical optimization based on small-world networks

  • Authors:
  • Xiaohua Wang;Xinyan Yang;Tiantian Su

  • Affiliations:
  • Institute of Intelligent Information Processing, Xidian University, Xi'an, China;Institute of Intelligent Information Processing, Xidian University, Xi'an, China;Institute of Intelligent Information Processing, Xidian University, Xi'an, China

  • Venue:
  • ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.