基于平均收益模型的脑风暴优化的运行时间分析
Guizhen Mai1, Fangqing Liu2, Yinghan Hong1
1School of Physics and Electronic Engineering, Hanshan Normal University, Chaozhou 521041, China.
Biomimetics (Basel, Switzerland)
|February 23, 2024
概括
这项研究分析了脑风暴优化 (BSO) 变体的运行时间. 结果显示,具有干扰操作员和标准正常突变的BSO在优化任务中更有效.
科学领域:
- 进化计算是一种进化计算.
- 算法分析 算法分析
- 优化技术 优化技术
背景情况:
- 脑风暴优化 (BSO) 在工业中越来越多地使用.
- 对BSO运行时间的理论分析是有限的.
- 运行时间分析对于评估算法效率至关重要.
研究的目的:
- 估计六个单个BSO变体预期的首次撞击时间的上限.
- 从理论上分析不同BSO配置的效率.
- 提供有关BSO绩效特征的见解.
主要方法:
- 用平均增益模型进行理论分析.
- 预计首次撞击时间的估计上限.
- 研究了六个单个个人的脑风暴优化变体.
主要成果:
- 所有六种变体的时间复杂性为线性函数的O (n).
- 具有破坏性运营商的BSO变体显示了更快的趋同.
- 标准正常突变比均突变更有效.
结论:
- 理论分析提供了关于BSO变体效率的见解.
- 选择的突变运算子显著影响了趋同速度.
- 具有破坏性运营商的BSO变体提供了更好的性能.


