arXiv:2303.12807v2 优化类型：替换-交叉 摘要：优化问题旨在寻找最优解，而这变得越来越复杂且难以解决。传统的演化优化方法总是忽略了解空间的颗粒特性。在实际的优化场景中，解空间通常被划分为由不同分布程度描述的子区域。这些子区域在搜索潜力和难度上表现出不同的颗粒特性。考虑到解空间的颗粒特性，粗颗粒区域的数量小于点的数量，因此计算更加高效。另一方面，粗颗粒特性不容易受到细颗粒样本点的影响，因此计算更加稳健。为此，本文提出了一种新的多颗粒演化优化方法，即粒度球优化（GBO）算法，该方法从粗颗粒到细颗粒来界定和搜索解空间。具体而言，通过使用粒度球而非传统点来进行优化，可以增加随机搜索过程的多样性和鲁棒性。同时，不同迭代过程中的搜索范围由粒度球的半径限制，从而从大到小覆盖解空间。粒度球分裂机制被应用于不断分裂和演化大粒度球为较小的粒度球，以细化解空间。广泛的实验表明，GBO在常用的基准测试中优于流行的高级演化算法。代码可在补充材料中找到。