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

Real Coding Small World Optimization Algorithm Based on Elite Gathering Effect

作　　者：袁明新[1,2] 谢丰 姜烽 江亚峰 YUAN Mingxin;XIE Feng;JIANG Feng;JIANG Yafeng(School of Mechanical Engineering, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu 212000, China;Zhangjiagang Industrial Technology Research Institute, Jiangsu University of Science and Technology, Zhangjiagang, Jiangsu 215600, China)

机构地区：[1]江苏科技大学机械工程学院,江苏镇江212000 [2]张家港江苏科技大学产业技术研究院,江苏张家港215600

出　　处：《计算机工程与应用》2019年第10期61-66,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61105071);张家港江苏科技大学产业技术研究院自主产业化项目(No.509914003)

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]