随机分形搜索算法

• 作者: 刘勇 葛钱星 马良
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 随机分形 随机分形搜索算法 扩散 更新 最优化
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP301.6
• 字数: 3893字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.04.001

摘要

现有的元启发式算法大多是模仿生物的群体运动来解决优化问题.为了进一步给优化算法的设计提供新的思路,受自然生长现象的启发,提出了一种新型的元启发式算法—随机分形搜索算法.该算法利用分形的扩散特性进行寻优,其优化原理完全不同于现有的元启发式算法.其中,算法的扩散过程采用高斯随机游走方式来开发问题的搜索空间,而更新过程则分别对个体的分量及个体本身采用相应的更新策略来进行更新,以此进行全局搜索和局部搜索,从而形成了一个完整的优化系统.通过对一系列典型的测试函数优化问题的求解实验并与其他算法进行比较,结果表明随机分形搜索算法不仅具有较高的计算精度,而且具有较快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良		254	3597	28.0	49.0
2	刘勇		58	293	10.0	15.0
3	葛钱星		2	0	0.0	0.0