Cargando…
PS-FW: A Hybrid Algorithm Based on Particle Swarm and Fireworks for Global Optimization
Particle swarm optimization (PSO) and fireworks algorithm (FWA) are two recently developed optimization methods which have been applied in various areas due to their simplicity and efficiency. However, when being applied to high-dimensional optimization problems, PSO algorithm may be trapped in the...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5838500/ https://www.ncbi.nlm.nih.gov/pubmed/29675036 http://dx.doi.org/10.1155/2018/6094685 |
_version_ | 1783304272058777600 |
---|---|
author | Chen, Shuangqing Liu, Yang Wei, Lixin Guan, Bing |
author_facet | Chen, Shuangqing Liu, Yang Wei, Lixin Guan, Bing |
author_sort | Chen, Shuangqing |
collection | PubMed |
description | Particle swarm optimization (PSO) and fireworks algorithm (FWA) are two recently developed optimization methods which have been applied in various areas due to their simplicity and efficiency. However, when being applied to high-dimensional optimization problems, PSO algorithm may be trapped in the local optima owing to the lack of powerful global exploration capability, and fireworks algorithm is difficult to converge in some cases because of its relatively low local exploitation efficiency for noncore fireworks. In this paper, a hybrid algorithm called PS-FW is presented, in which the modified operators of FWA are embedded into the solving process of PSO. In the iteration process, the abandonment and supplement mechanism is adopted to balance the exploration and exploitation ability of PS-FW, and the modified explosion operator and the novel mutation operator are proposed to speed up the global convergence and to avoid prematurity. To verify the performance of the proposed PS-FW algorithm, 22 high-dimensional benchmark functions have been employed, and it is compared with PSO, FWA, stdPSO, CPSO, CLPSO, FIPS, Frankenstein, and ALWPSO algorithms. Results show that the PS-FW algorithm is an efficient, robust, and fast converging optimization method for solving global optimization problems. |
format | Online Article Text |
id | pubmed-5838500 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Hindawi |
record_format | MEDLINE/PubMed |
spelling | pubmed-58385002018-04-19 PS-FW: A Hybrid Algorithm Based on Particle Swarm and Fireworks for Global Optimization Chen, Shuangqing Liu, Yang Wei, Lixin Guan, Bing Comput Intell Neurosci Research Article Particle swarm optimization (PSO) and fireworks algorithm (FWA) are two recently developed optimization methods which have been applied in various areas due to their simplicity and efficiency. However, when being applied to high-dimensional optimization problems, PSO algorithm may be trapped in the local optima owing to the lack of powerful global exploration capability, and fireworks algorithm is difficult to converge in some cases because of its relatively low local exploitation efficiency for noncore fireworks. In this paper, a hybrid algorithm called PS-FW is presented, in which the modified operators of FWA are embedded into the solving process of PSO. In the iteration process, the abandonment and supplement mechanism is adopted to balance the exploration and exploitation ability of PS-FW, and the modified explosion operator and the novel mutation operator are proposed to speed up the global convergence and to avoid prematurity. To verify the performance of the proposed PS-FW algorithm, 22 high-dimensional benchmark functions have been employed, and it is compared with PSO, FWA, stdPSO, CPSO, CLPSO, FIPS, Frankenstein, and ALWPSO algorithms. Results show that the PS-FW algorithm is an efficient, robust, and fast converging optimization method for solving global optimization problems. Hindawi 2018-02-20 /pmc/articles/PMC5838500/ /pubmed/29675036 http://dx.doi.org/10.1155/2018/6094685 Text en Copyright © 2018 Shuangqing Chen et al. https://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Chen, Shuangqing Liu, Yang Wei, Lixin Guan, Bing PS-FW: A Hybrid Algorithm Based on Particle Swarm and Fireworks for Global Optimization |
title | PS-FW: A Hybrid Algorithm Based on Particle Swarm and Fireworks for Global Optimization |
title_full | PS-FW: A Hybrid Algorithm Based on Particle Swarm and Fireworks for Global Optimization |
title_fullStr | PS-FW: A Hybrid Algorithm Based on Particle Swarm and Fireworks for Global Optimization |
title_full_unstemmed | PS-FW: A Hybrid Algorithm Based on Particle Swarm and Fireworks for Global Optimization |
title_short | PS-FW: A Hybrid Algorithm Based on Particle Swarm and Fireworks for Global Optimization |
title_sort | ps-fw: a hybrid algorithm based on particle swarm and fireworks for global optimization |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5838500/ https://www.ncbi.nlm.nih.gov/pubmed/29675036 http://dx.doi.org/10.1155/2018/6094685 |
work_keys_str_mv | AT chenshuangqing psfwahybridalgorithmbasedonparticleswarmandfireworksforglobaloptimization AT liuyang psfwahybridalgorithmbasedonparticleswarmandfireworksforglobaloptimization AT weilixin psfwahybridalgorithmbasedonparticleswarmandfireworksforglobaloptimization AT guanbing psfwahybridalgorithmbasedonparticleswarmandfireworksforglobaloptimization |