计算机工程与应用2016，Vol.52Issue(17)：36-40,5.DOI:10.3778/j.issn.1002-8331.1410-0101
均衡型小世界优化策略
Balanced optimization strategy for small world algorithm
摘要
Abstract
Due to the isolation between nodes in the set of nodes and low searching efficiency of local short-range connec-tion in the simple small world algorithm, which lead to trapping into local minimum when dealing with complex func-tions, 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 origi-nating and their candidate nodes is changed dynamically during optimization, while elite strategy and new searching strat-egy 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分类
信息技术与安全科学引用本文复制引用
王琦,崔巍,魏秦,黄茹雪..均衡型小世界优化策略[J].计算机工程与应用,2016,52(17):36-40,5.基金项目
中国航空科学基金项目（No.2010ZA56003）。 （）
