A Hybrid Flower Pollination with p-Hill Climbing Algorithm for Global Optimization
No Thumbnail Available
Authors
Abou Doush, Iyad
Al-Betar, Mohammed
Awadallah, Mohammed
Alyasseri, Zaid Abdi Alkareem
Abasi, Ammar
Makhadmeh, Sharif
Alomari, Osama Ahmad
Issue Date
2021-06-29
Type
Journal Article
Peer-Reviewed
Peer-Reviewed
Language
Keywords
Alternative Title
Abstract
In this paper, the -hill climbing optimizer is hybridized with the flower pollination algorithm (FPA) as a local refinement operator for global optimization problems. The proposed method is called HyFPA-hc. Such hybridization aims to enhance the balance between exploration and exploitation processes during the search, thus improving the quality of the outcomes. -hill climbing optimizer is a recent trajectory-based algorithm with a powerful digging the niche to search and find the local optimum, while FPA is a recent population-based algorithm with robust mining several niches in the search space without proper concentration. The proposed HyFPA-hc is evaluated using 15 unimodal and multimodal test functions established in IEEE-CEC2015. The results show significant improvement in the convergence behaviour of the proposed HyFPA-hc over FPA using different dimensions of the test function. The comparative evaluation is also conducted against 26 state-of-the-art methods. The experiments consider three problem sizes (with dimensions 10, 30, and 50) to show the proposed HyFPA-hc performance against all comparative methods, where the proposed method outperformed all compared methods in optimizing 8, 7, 4 out of 15 test functions for 10, 30, 50 dimensions, respectively. Accordingly, the achieved results prove the efficiency of the proposed HyFPA-hc in optimizing various problem dimensions. In conclusion, the proposed hybrid metaheuristic method can search powerfully in the niches of optimization problems search space and produces very fruitful outcomes.
Description
Citation
Alkareem Alyasseri, Z. A., Al-Betar, M. A., Awadallah, M. A., Makhadmeh, S. N., Abasi, A. K., Doush, I. A., & Alomari, O. A. (2021). A hybrid flower pollination with hill climbing algorithm for global optimization. Journal of King Saud University - Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2021.06.015
Publisher
Journal of King Saud University - Computer and Information Sciences