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...

Descripción completa

Detalles Bibliográficos
Autores principales: Dong, Jian, Zou, Heng, Li, Wenyu, Wang, Meng
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