Title :
DSWOS: Decentralized Small-World Optimization Strategy
Author :
Wang, Xiaohua ; Yang, Xinyan ; Jiao, Licheng
Author_Institution :
Inst. of Intelligent Inf. Process., Xidian Univ., Xi´´an
Abstract :
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
Keywords :
decentralised control; optimisation; search problems; convergence rate; decentralized searching model; decentralized small-world optimization; searching performance; small-world effect; small-world network; Analytical models; Arithmetic; Convergence; Heuristic algorithms; Information processing; Intelligent networks; Lattices; Optimization methods; Performance analysis; Testing;
Conference_Titel :
Computational Intelligence and Security, 2006 International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
1-4244-0605-6
Electronic_ISBN :
1-4244-0605-6
DOI :
10.1109/ICCIAS.2006.294185