摘要
多模态优化在工程问题中经常出现,尤其是在寻找不同的替代解决方案时。进化算法由于其种群概念、探索/利用以及适合并行计算等特点,能够有效地解决多模态优化问题。本文研究了一种鲜为人知的优化器——大爆炸-大坍缩 (BBBC) 算法是否适合多模态优化。我们扩展了 BBBC 并提出了 k-BBBC,这是一种基于聚类的多模态优化器。此外,我们还引入了两种后处理方法,以 (i) 识别一组检索到的解决方案(即种群)中的局部最优解,以及 (ii) 量化正确检索到的最优解相对于预期最优解的数量(即成功率)。我们的结果表明,即使对于具有大量最优解(在 $379$ 个最优解上测试)和高维数(在 $32$ 个决策变量上测试)的问题,k-BBBC 的表现也很好,但对于具有许多局部最优解的问题(即在 CEC'2013 基准集中),其计算成本过高。与其他多模态优化方法相比,k-BBBC 在基本多模态函数上的测试中,在准确性(在搜索空间和目标空间中)和成功率(正确检索到的最优解数量)方面表现优于其他方法,尤其是在应用精英策略时;然而,它需要知道问题的最优解数量,这使得它在 niching 竞争测试 CEC'2013 上的性能下降。最后,我们通过将我们提出的后处理方法的成功率与实际成功率进行比较来验证其有效性:结果表明,这些方法可以用来评估多模态优化算法的性能,通过正确识别最优解并提供成功率的指示——而无需知道最优解在搜索空间中的位置。