关键词: 小世界算法, 优化策略, 可靠性, 优化效率

Abstract: Due to the isolation between nodes in the set of nodes and low searching efficiency of local short-range connection in the simple small world algorithm, which lead to trapping into local minimum when dealing with complex functions, a?new small world algorithm with balanced?optimization strategy is proposed. The number of candidate nodes, searching probability of local short-range connection of the originating nodes and the hamming distance between the originating and their candidate nodes is changed dynamically during optimization, while elite strategy and new searching strategy of local short-range connection is used, in order to insure reasonable balance of exploration and development for the search space in different optimized period. Simulation results show that convergence, reliability, efficiency and stability of the new algorithm are superior to the original. The new one effectively solves the stagnation and low searching efficiency of local short-range connection, being endowed with the potential to solve complex engineering optimization problems.

Key words: small world algorithm, optimization?strategies, reliability, optimize efficiency