Flower Pollination Algorithm for Valley-Shaped Optimization: Convergence and Accuracy Evaluation
DOI:
https://doi.org/10.71200/3hbprj11Keywords:
Optimization, Flower Pollination Algorithm, Valley-Shaped Function, Metaheuristic, ConvergenceAbstract
Optimization is fundamental to solving complex problems across engineering, economics, and computer science. However, navigating optimization landscapes characterized by numerous local extrema, such as valley-shaped functions, remains a significant computational challenge. To address this, this study implements the Flower Pollination Algorithm (FPA)—a robust nature-inspired metaheuristic—to efficiently solve valley-shaped optimization problems. The algorithm's performance is rigorously evaluated against four deceptive benchmark functions: Rosenbrock, Dixon-Price, Six-Hump Camel, and Three-Hump Camel, utilizing Python-based computational simulations. The evaluation focuses on convergence speed, solution accuracy, and the algorithm's capability to escape local optima. Experimental results demonstrate that FPA achieves exceptional accuracy and high computational efficiency. Specifically, FPA secured near-optimal fitness values of 0.00027 for the Rosenbrock function in under 0.83 seconds, and an impressive fitness of for the Three-Hump Camel function within 500 iterations. Furthermore, it successfully identified the true global minimum of -1.0316 for the Six-Hump Camel function at early stages. These empirical findings confirm FPA's strong global exploration capabilities, providing a solid foundation for its future application in more complex, high-dimensional engineering optimization tasks.
References
L. Abualigah, A. Diabat, and Z. W. Geem, ‘A comprehensive survey of meta-heuristic optimization algorithms for real-world complex problems’, Expert Syst. Appl., vol. 186, p. 115684, 2021.
J. Krzywanski, M. Sosnowski, K. Grabowska, A. Zylka, L. Lasek, and A. Kijo-Kleczkowska, ‘Advanced Computational Methods for Modeling, Prediction and Optimization—A Review’, Materials, vol. 17, no. 14, p. 3521, Jan. 2024, doi: 10.3390/ma17143521.
A. Kumar, M. Nadeem, and H. Banka, ‘Nature inspired optimization algorithms: a comprehensive overview’, Evol. Syst., vol. 14, no. 1, pp. 141–156, Feb. 2023, doi: 10.1007/s12530-022-09432-6.
R. Vidal, Z. Zhu, and B. D. Haeffele, ‘Optimization Landscape of Neural Networks’, in Mathematical Aspects of Deep Learning, G. Kutyniok and P. Grohs, Eds, Cambridge: Cambridge University Press, 2022, pp. 200–228. doi: 10.1017/9781009025096.005.
M. Omari, M. Kaddi, K. Salameh, A. Alnoman, and M. Benhadji, ‘Atomic Energy Optimization: A Novel Meta-Heuristic Inspired by Energy Dynamics and Dissipation’, IEEE Access, vol. 13, pp. 2801–2828, 2025, doi: 10.1109/ACCESS.2024.3524322.
S. Maitra, ‘Advancements in Optimization: Adaptive Differential Evolution with Diversification Strategy’, 2023, arXiv. doi: 10.48550/ARXIV.2310.01057.
J. Larson, M. Menickelly, and S. M. Wild, ‘Derivative-free optimization methods’, Acta Numer., vol. 28, pp. 287–404, May 2019, doi: 10.1017/S0962492919000060.
L. Jiao et al., ‘Nature-Inspired Intelligent Computing: A Comprehensive Survey’, Research, vol. 7, p. 0442, Aug. 2024, doi: 10.34133/research.0442.
R. Zhang, J. Wang, C. Liu, K. Su, H. Ishibuchi, and Y. Jin, ‘Synergistic integration of metaheuristics and machine learning: latest advances and emerging trends’, Artif. Intell. Rev., vol. 58, no. 9, p. 268, Jun. 2025, doi: 10.1007/s10462-025-11266-y.
X. Liu, H. Qi, S. Jia, Y. Guo, and Y. Liu, ‘Recent Advances in Optimization Methods for Machine Learning: A Systematic Review’, Mathematics, vol. 13, no. 13, p. 2210, Jan. 2025, doi: 10.3390/math13132210.
H. Jamali, S. M. Dascalu, and F. C. Harris, ‘A Systematic Review of Bio-Inspired Metaheuristic Optimization Algorithms: The Untapped Potential of Plant-Based Approaches’, Algorithms, vol. 18, no. 11, p. 686, Nov. 2025, doi: 10.3390/a18110686.
P. E. Mergos and X.-S. Yang, ‘Flower pollination algorithm with pollinator attraction’, Evol. Intell., vol. 16, no. 3, pp. 873–889, Jun. 2023, doi: 10.1007/s12065-022-00700-7.
S. Darvishpoor, A. Darvishpour, M. Escarcega, and M. Hassanalian, ‘Nature-Inspired Algorithms from Oceans to Space: A Comprehensive Review of Heuristic and Meta-Heuristic Optimization Algorithms and Their Potential Applications in Drones’, Drones, vol. 7, no. 7, p. 427, Jul. 2023, doi: 10.3390/drones7070427.
H. R. Patel and V. A. Shah, ‘Shadowed Type-2 Fuzzy Sets in Dynamic Parameter Adaption in Cuckoo Search and Flower Pollination Algorithms for Optimal Design of Fuzzy Fault-Tolerant Controllers’, Math. Comput. Appl., vol. 27, no. 6, p. 89, Dec. 2022, doi: 10.3390/mca27060089.
I. Alhamrouni et al., ‘A Comprehensive Review on the Role of Artificial Intelligence in Power System Stability, Control, and Protection: Insights and Future Directions’, Appl. Sci., vol. 14, no. 14, p. 6214, Jan. 2024, doi: 10.3390/app14146214.
R. Abu Khurma, I. Aljarah, A. Sharieh, M. Abd Elaziz, R. Damaševičius, and T. Krilavičius, ‘A Review of the Modification Strategies of the Nature Inspired Algorithms for Feature Selection Problem’, Mathematics, vol. 10, no. 3, p. 464, Jan. 2022, doi: 10.3390/math10030464.
D. Sattar and R. Salim, ‘A smart metaheuristic algorithm for solving engineering problems’, Eng. Comput., vol. 37, no. 3, pp. 2389–2417, Jul. 2021, doi: 10.1007/s00366-020-00951-x.
M. M. Diallo and P. Sharma, ‘A Comprehensive Review of IoT-Based Traffic Monitoring Systems: Architectures, Technologies, and Future Directions’, Feb. 20, 2026, Social Science Research Network, Rochester, NY: 6285158. doi: 10.2139/ssrn.6285158.
Z. Huashuai, Z. Huimei, and X. Jun, ‘Truss structure dimensional optimization design: multi-population adaptive harmony search–genetic algorithm’, Eng. Optim., vol. 0, no. 0, pp. 1–45, Mar. 2026, doi: 10.1080/0305215X.2026.2633411.
M. Brahimi, I. Haouam, R. Bouddou, O. Almomani, A. O. Salau, and I. Hunko, ‘A hybrid PSO–FPA metaheuristic algorithm for ultra-low sidelobe and high-directivity synthesis of concentric circular antenna arrays for advanced radar applications’, Sci. Rep., vol. 16, no. 1, p. 7037, Feb. 2026, doi: 10.1038/s41598-026-36315-6.
A. Agrawal, P. Paliwal, and T. Thakur, ‘Economic Load Dispatch: A Holistic Review on Modern Bio-inspired Optimization Techniques’, in Proceedings of the International Conference on Computational Intelligence and Sustainable Technologies, K. N. Das, D. Das, A. K. Ray, and P. N. Suganthan, Eds, Singapore: Springer Nature, 2022, pp. 505–517. doi: 10.1007/978-981-16-6893-7_45.
F. G. Mohammadi, M. H. Amini, and H. R. Arabnia, ‘Applications of Nature-Inspired Algorithms for Dimension Reduction: Enabling Efficient Data Analytics’, in Optimization, Learning, and Control for Interdependent Complex Networks, M. H. Amini, Ed., Cham: Springer International Publishing, 2020, pp. 67–84. doi: 10.1007/978-3-030-34094-0_4.
A. Wilson and M. R. Anwar, ‘The Future of Adaptive Machine Learning Algorithms in High-Dimensional Data Processing’, Int. Trans. Artif. Intell. Ital., vol. 3, no. 1, pp. 97–107, Nov. 2024, doi: 10.33050/italic.v3i1.656.
H. Albedran, S. Alsamia, and E. Koch, ‘Flower fertilization optimization algorithm with application to adaptive controllers’, Sci. Rep., vol. 15, no. 1, p. 6273, Feb. 2025, doi: 10.1038/s41598-025-89840-1.
S. J. Pratha, V. Asanambigai, and S. R. Mugunthan, ‘Hybrid Mutualism Mechanism-Inspired Butterfly and Flower Pollination Optimization Algorithm for Lifetime Improving Energy‐Efficient Cluster Head Selection in WSNs’, Wirel. Pers. Commun., vol. 128, no. 3, pp. 1567–1601, Feb. 2023, doi: 10.1007/s11277-022-10010-x.
T.-K. Dao, T.-T. Nguyen, V.-T. Nguyen, and T.-D. Nguyen, ‘A Hybridized Flower Pollination Algorithm and Its Application on Microgrid Operations Planning’, Appl. Sci., vol. 12, no. 13, p. 6487, Jan. 2022, doi: 10.3390/app12136487.
L. Abualigah et al., ‘Enhanced aquila optimizer for global optimization and data clustering’, Sci. Rep., vol. 15, no. 1, p. 13079, Apr. 2025, doi: 10.1038/s41598-025-95888-w.
J. Wei et al., ‘LSWOA: An enhanced whale optimization algorithm with Levy flight and Spiral flight for numerical and engineering design optimization problems’, PLOS ONE, vol. 20, no. 9, p. e0322058, Sep. 2025, doi: 10.1371/journal.pone.0322058.
M. Z. Naser et al., ‘A Review of 315 Benchmark and Test Functions for Machine Learning Optimization Algorithms and Metaheuristics with Mathematical and Visual Descriptions’, Jun. 13, 2024, arXiv: arXiv:2406.09581. doi: 10.48550/arXiv.2406.09581.
M. N. H. Mamun, ‘INTEGRATION OF ARTIFICIAL INTELLIGENCE AND DEVOPS IN SCALABLE AND AGILE PRODUCT DEVELOPMENT: A SYSTEMATIC LITERATURE REVIEW ON FRAMEWORKS’, ASRC Procedia Glob. Perspect. Sci. Scholarsh., vol. 4, no. 1, pp. 01–32, May 2024, doi: 10.63125/exyqj773.
J. P. C. Kleijnen, E. Angün, I. van Nieuwenhuyse, and W. C. M. van Beers, ‘Constrained optimization in simulation: efficient global optimization and Karush-Kuhn-Tucker conditions’, J. Glob. Optim., vol. 91, no. 4, pp. 897–922, Apr. 2025, doi: 10.1007/s10898-024-01448-3.
L. Ngartera and C. Diallo, ‘A Comparative Study of Optimization Techniques on the Rosenbrock Function’, Open J. Optim., vol. 13, no. 03, pp. 51–63, 2024, doi: 10.4236/ojop.2024.133004.
M. Z. Naser et al., ‘A Review of Benchmark and Test Functions for Global Optimization Algorithms and Metaheuristics’, WIREs Comput. Stat., vol. 17, no. 2, p. e70028, 2025, doi: 10.1002/wics.70028.
G. M. Heim, ‘GlobalSearch-rs: A multistart framework for global optimization written in Rust’, J. Open Source Softw., vol. 10, no. 115, p. 9234, Nov. 2025, doi: 10.21105/joss.09234.
A. M. P and P. Paramanathan, ‘Bivariate fractal interpolation functions on triangular domain for numerical integration and approximation’, Aug. 08, 2022, arXiv: arXiv:2210.06435. doi: 10.48550/arXiv.2210.06435.
M. I. Kamboh, N. B. Mohd Nawi, A. A. Ramli, and F. Sukma, ‘An Improved Flower Pollination Algorithm for Global and Local Optimization’, JOIV Int. J. Inform. Vis., vol. 5, no. 4, p. 461, Dec. 2021, doi: 10.30630/joiv.5.4.738.
S. Mahajan, N. Mittal, and A. K. Pandit, ‘Image segmentation approach based on adaptive flower pollination algorithm and type II fuzzy entropy’, Multimed. Tools Appl., vol. 82, no. 6, pp. 8537–8559, Mar. 2023, doi: 10.1007/s11042-022-13551-2.
M. I. A. Latiffi, M. R. Yaakub, and I. S. Ahmad, ‘Flower Pollination Algorithm for Feature Selection in Tweets Sentiment Analysis’, Int. J. Adv. Comput. Sci. Appl., vol. 13, no. 5, 2022, doi: 10.14569/IJACSA.2022.0130551.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Alfian Bahrul Alam, Syariful Alim, M. Mahaputra Hidayat (Author)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
