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

Descripción completa

Detalles Bibliográficos
Autores principales: Chen, Shuangqing, Liu, Yang, Wei, Lixin, Guan, Bing
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