计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (10): 61-66.DOI: 10.3778/j.issn.1002-8331.1808-0416

• 理论与研发 • 上一篇    下一篇

基于精英集聚效应的实数编码小世界优化算法

袁明新1,2,谢  丰1,姜  烽1,江亚峰2   

  1. 1.江苏科技大学 机械工程学院,江苏 镇江 212000
    2.张家港江苏科技大学产业技术研究院,江苏 张家港 215600
  • 出版日期:2019-05-15 发布日期:2019-05-13

Real Coding Small World Optimization Algorithm Based on Elite Gathering Effect

YUAN Mingxin1,2, XIE Feng1, JIANG Feng1, JIANG Yafeng2   

  1. 1.School of Mechanical Engineering, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu 212000, China
    2.Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang, Jiangsu 215600, China
  • Online:2019-05-15 Published:2019-05-13

摘要: 为了提高小世界算法的高维模型优化性能和降低算法的编码复杂性,提出了一种基于精英集聚效应的自适应实数编码小世界优化算法。该算法借鉴小世界现象进行网络空间搜索,包括随机长连接和局部短连接。为了提高优化性能,首先基于精英集聚效应在长连接中加入分级个体吸引策略;然后根据节点优化优劣在短连接中进行搜索次数及邻域大小的自适应调整。为了降低编码复杂性采用了实数编码。最后通过Markov链理论证明了算法的收敛性。数值测试结果表明,与禁忌遗传算法、基本小世界算法以及禁忌小世界算法相比,该算法在相对误差方面平均降低了30.3%,在收敛速度和稳定性方面分别平均提高了18.2%和13.8%,从而验证了算法的有效性。

关键词: 小世界现象, 精英集聚效应, 长连接, 短连接, 实数编码

Abstract: To improve the high dimensional model optimization performance of small world algorithm and reduce the complexity of algorithm coding, this paper proposes an Adaptive Real Coding Small World Algorithm based on elite gathering effect(ARCSWA). Inspired by small world phenomena, the algorithm performs network search, including random long-range connection and local short-range connection. To improve the optimization performance, the hierarchical individual attraction strategy is firstly added to the long-range connection based on the elite gathering effect. Then, the number of searches and the size of the domain are adaptively adjusted in the short-range connection according to the node optimization. In addition, real coding is used to reduce coding complexity. Finally, the convergence of the ARCSWA is proved by Markov chain theory. The numerical test results show that, compared with the Tabu Genetic Algorithm(TGA), the Simple Small World Algorithm(SSWA) and the Tabu Small World Algorithm(TSWA), the average error of the proposed algorithm is reduced by 30.3% the convergence speed and stability of the proposed algorithm are increased by 18.2% and 13.8%, respectively, which verifies the validity of the ARCSWA.

Key words: small world phenomena, elite gathering effect, long-range connection, short-range connection, real coding