一种基于快速傅里叶变换的新型智能优化算法

摘要

本发明公开了一种基于快速傅里叶变换的新型智能优化算法，在该算法中，通过快速傅立叶变换将整个解空间划分为不同的连通区域。首先，解空间每个维度的频谱可以由快速傅立叶变换获得，振幅小的频率将会被过滤。搜索空间被划分为多个子空间，并确保每个子空间都是单调的。其次，利用二分搜索算法在每个子空间中找到局部最优解。最后，使用梯度下降算法在所有的子空间中找到最优的区域并将其作为下一次迭代的初始搜索区域。本发明算法通过区域分割快速排除了大量不包含最优解的搜索区域，具有收敛速度快的特点，适合解决连续函数优化问题。与最近的启发式优化算法相比，本发明算法在解的质量及鲁棒性方面，均具有较好的性能。