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

来源：计算机工程与应用杂志2019年第10期北京时间：

作者：袁明新1，2，谢 丰1，姜 烽1，江亚峰2

单位：1.江苏科技大学 机械工程学院，江苏 镇江 212000；2.张家港江苏科技大学产业技术研究院，江苏 张家港 215600

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

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