基于精英集聚效应的实数编码小世界优化算法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
摘 要：为了提高小世界算法的高维模型优化性能和降低算法的编码复杂性，提出了一种基于精英集聚效应的自适 应实数编码小世界优化算法。该算法借鉴小世界现象进行网络空间搜索 ，包括随机长连接和局部短连接。为了提 高优化性能，首先基于精英集聚效应在长连接中加入分级个体吸引策略 ；然后根据节点优化优劣在短连接中进行搜 索次数及邻域大小的自适应调整。为了降低编码复杂性采用了实数编码。最后通过 Markov 链理论证明了算法的 收敛性。数值测试结果表明 ，与禁忌遗传算法 、基本小世界算法以及禁忌小世界算法相比 ，该算法在相对误差方面 平均降低了 30.3%，在收敛速度和稳定性方面分别平均提高了 18.2%和 13.8%，从而验证了算法的有效性。 关键词：小世界现象 ；精英集聚效应 ；长连接 ；短连接 ；实数编码 文献标志码：A 中图分类号：TP18 doi：10.3778/j.issn.1002-8331.1808-0416
Real Coding Small World Optimization Algorithm Based on Elite Gathering Effect YUAN Mingxin1，2, XIE Feng1, JIANG Feng1, JIANG Yafeng2
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
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
Computer Engineering and Applications 计算机工程与应用
2019，55（10） 61
ቤተ መጻሕፍቲ ባይዱ基于精英集聚效应的实数编码小世界优化算法
袁明新 1，2，谢 丰 1，姜 烽 1，江亚峰 2 1. 江苏科技大学 机械工程学院，江苏 镇江 212000 2. 张家港江苏科技大学产业技术研究院，江苏 张家港 215600
袁明新，谢丰，姜烽，等 . 基于精英集聚效应的实数编码小世界优化算法 . 计算机工程与应用，2019，55（10）：61-66. YUAN Mingxin, XIE Feng, JIANG Feng, et al. Real coding small world optimization algorithm based on elite gathering effect. Computer Engineering and Applications, 2019, 55（10）：61-66.
Real Coding Small World Optimization Algorithm Based on Elite Gathering Effect YUAN Mingxin1，2, XIE Feng1, JIANG Feng1, JIANG Yafeng2
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
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
Computer Engineering and Applications 计算机工程与应用
2019，55（10） 61
ቤተ መጻሕፍቲ ባይዱ基于精英集聚效应的实数编码小世界优化算法
袁明新 1，2，谢 丰 1，姜 烽 1，江亚峰 2 1. 江苏科技大学 机械工程学院，江苏 镇江 212000 2. 张家港江苏科技大学产业技术研究院，江苏 张家港 215600
袁明新，谢丰，姜烽，等 . 基于精英集聚效应的实数编码小世界优化算法 . 计算机工程与应用，2019，55（10）：61-66. YUAN Mingxin, XIE Feng, JIANG Feng, et al. Real coding small world optimization algorithm based on elite gathering effect. Computer Engineering and Applications, 2019, 55（10）：61-66.