A novel hybrid combination optimization algorithm based on search area segmentation and fast Fourier transform. Issue 5 (4th May 2019)

• Record Type: Journal Article
• Authors: Zhao, Fuqing; Yang, Guoqiang; Zhang, Yi; Lei, Wenchang; Ma, Weimin; Zhang, Chuck
• Is Part Of: Engineering optimization. Volume 51:Issue 5(2019)
• Page Start: 846
• Page End: 861
• Publication Date: 2019-05-04
• Subjects: Fast Fourier transform -- search area segmentation -- gradient descent -- binary search -- numerical optimization problems; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2018.1502759
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: A novel hybrid optimization algorithm combining search area segmentation technique and the fast Fourier transform (HSAS/FFT) is presented to solve the numerical optimization problems. Firstly, the spectrum of each dimension of the objective function can be acquired by the FFT. The search space is segmented by using the spectrum to ensure that each subspace is unimodal. Secondly, the population of subspaces is produced and the optimal individual can be obtained by gradient descent algorithm. Finally, the local optimal solution in the optimal subspace is generated by the binary search algorithm. Make the optimal individual the new search space and repeat the process until meeting the termination condition. The proposed HSAS/FFT was tested on the CEC2017 benchmark, which evaluates the performance of the proposed algorithm on solving global optimization problems. Results obtained show that HSAS/FFT has an excellent performance and better convergence speed in comparison with some of the state-of-the-art algorithms.