Cargando…
A hybrid greedy political optimizer with fireworks algorithm for numerical and engineering optimization problems
This paper proposes a novel hybrid optimization algorithm named GPOFWA, which integrates political optimizer (PO) with fireworks algorithm (FWA) to solve numerical and engineering optimization problems. The original PO uses subgroup optimal solutions such as party leaders and constituency winners to...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9345870/ https://www.ncbi.nlm.nih.gov/pubmed/35918445 http://dx.doi.org/10.1038/s41598-022-17076-4 |
_version_ | 1784761526833381376 |
---|---|
author | Dong, Jian Zou, Heng Li, Wenyu Wang, Meng |
author_facet | Dong, Jian Zou, Heng Li, Wenyu Wang, Meng |
author_sort | Dong, Jian |
collection | PubMed |
description | This paper proposes a novel hybrid optimization algorithm named GPOFWA, which integrates political optimizer (PO) with fireworks algorithm (FWA) to solve numerical and engineering optimization problems. The original PO uses subgroup optimal solutions such as party leaders and constituency winners to guide the movement of the search agent. However, the number of such subgroup optimal solutions is limited, which leads to insufficient global exploration capabilities of PO. In addition, the recent past-based position updating strategy (RPPUS) of PO lacks effective verification of the updated candidate solutions, which reduces the convergence speed of the algorithm. The proposed hybrid algorithm uses the spark explosion mechanism in FWA to perform explosion spark and Gauss explosion spark operations on the subgroup optimal solutions (party leader and constituency winner) respectively based on the greedy strategy, which optimizes the subgroup optimal solution and enhances the exploitative ability of the algorithm. Moreover, Gaussian explosion sparks are also used to correct the candidate solutions after RPPUS, which makes up for the shortcomings of the original PO. In addition, a new subgroup optimal solution called the Converged Mobile Center (CMC) based on two-way consideration is designed to guide the movement of search agents and maintain the population diversity. We test the presented hybrid algorithm on 30 well-known benchmark functions, CEC2019 benchmark functions and three engineering optimization problems. The experimental results show that GPOFWA is superior to many statE−of-thE−art methods in terms of the quality of the resulting solution. |
format | Online Article Text |
id | pubmed-9345870 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-93458702022-08-04 A hybrid greedy political optimizer with fireworks algorithm for numerical and engineering optimization problems Dong, Jian Zou, Heng Li, Wenyu Wang, Meng Sci Rep Article This paper proposes a novel hybrid optimization algorithm named GPOFWA, which integrates political optimizer (PO) with fireworks algorithm (FWA) to solve numerical and engineering optimization problems. The original PO uses subgroup optimal solutions such as party leaders and constituency winners to guide the movement of the search agent. However, the number of such subgroup optimal solutions is limited, which leads to insufficient global exploration capabilities of PO. In addition, the recent past-based position updating strategy (RPPUS) of PO lacks effective verification of the updated candidate solutions, which reduces the convergence speed of the algorithm. The proposed hybrid algorithm uses the spark explosion mechanism in FWA to perform explosion spark and Gauss explosion spark operations on the subgroup optimal solutions (party leader and constituency winner) respectively based on the greedy strategy, which optimizes the subgroup optimal solution and enhances the exploitative ability of the algorithm. Moreover, Gaussian explosion sparks are also used to correct the candidate solutions after RPPUS, which makes up for the shortcomings of the original PO. In addition, a new subgroup optimal solution called the Converged Mobile Center (CMC) based on two-way consideration is designed to guide the movement of search agents and maintain the population diversity. We test the presented hybrid algorithm on 30 well-known benchmark functions, CEC2019 benchmark functions and three engineering optimization problems. The experimental results show that GPOFWA is superior to many statE−of-thE−art methods in terms of the quality of the resulting solution. Nature Publishing Group UK 2022-08-02 /pmc/articles/PMC9345870/ /pubmed/35918445 http://dx.doi.org/10.1038/s41598-022-17076-4 Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Article Dong, Jian Zou, Heng Li, Wenyu Wang, Meng A hybrid greedy political optimizer with fireworks algorithm for numerical and engineering optimization problems |
title | A hybrid greedy political optimizer with fireworks algorithm for numerical and engineering optimization problems |
title_full | A hybrid greedy political optimizer with fireworks algorithm for numerical and engineering optimization problems |
title_fullStr | A hybrid greedy political optimizer with fireworks algorithm for numerical and engineering optimization problems |
title_full_unstemmed | A hybrid greedy political optimizer with fireworks algorithm for numerical and engineering optimization problems |
title_short | A hybrid greedy political optimizer with fireworks algorithm for numerical and engineering optimization problems |
title_sort | hybrid greedy political optimizer with fireworks algorithm for numerical and engineering optimization problems |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9345870/ https://www.ncbi.nlm.nih.gov/pubmed/35918445 http://dx.doi.org/10.1038/s41598-022-17076-4 |
work_keys_str_mv | AT dongjian ahybridgreedypoliticaloptimizerwithfireworksalgorithmfornumericalandengineeringoptimizationproblems AT zouheng ahybridgreedypoliticaloptimizerwithfireworksalgorithmfornumericalandengineeringoptimizationproblems AT liwenyu ahybridgreedypoliticaloptimizerwithfireworksalgorithmfornumericalandengineeringoptimizationproblems AT wangmeng ahybridgreedypoliticaloptimizerwithfireworksalgorithmfornumericalandengineeringoptimizationproblems AT dongjian hybridgreedypoliticaloptimizerwithfireworksalgorithmfornumericalandengineeringoptimizationproblems AT zouheng hybridgreedypoliticaloptimizerwithfireworksalgorithmfornumericalandengineeringoptimizationproblems AT liwenyu hybridgreedypoliticaloptimizerwithfireworksalgorithmfornumericalandengineeringoptimizationproblems AT wangmeng hybridgreedypoliticaloptimizerwithfireworksalgorithmfornumericalandengineeringoptimizationproblems |