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

• 作者: 姜烽 江亚峰 袁明新 谢丰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 小世界现象 精英集聚效应 长连接 短连接 实数编码
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 理论与研发
• 页码范围: 61-66
• 页数: 6页
• 分类号: TP18
• 字数: 6236字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1808-0416

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢丰	江苏科技大学机械工程学院	2	0	0.0	0.0
2	姜烽	江苏科技大学机械工程学院	6	10	2.0	3.0