Cargando…
A Novel Hybrid Firefly Algorithm for Global Optimization
Global optimization is challenging to solve due to its nonlinearity and multimodality. Traditional algorithms such as the gradient-based methods often struggle to deal with such problems and one of the current trends is to use metaheuristic algorithms. In this paper, a novel hybrid population-based...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5042447/ https://www.ncbi.nlm.nih.gov/pubmed/27685869 http://dx.doi.org/10.1371/journal.pone.0163230 |
_version_ | 1782456592603545600 |
---|---|
author | Zhang, Lina Liu, Liqiang Yang, Xin-She Dai, Yuntao |
author_facet | Zhang, Lina Liu, Liqiang Yang, Xin-She Dai, Yuntao |
author_sort | Zhang, Lina |
collection | PubMed |
description | Global optimization is challenging to solve due to its nonlinearity and multimodality. Traditional algorithms such as the gradient-based methods often struggle to deal with such problems and one of the current trends is to use metaheuristic algorithms. In this paper, a novel hybrid population-based global optimization algorithm, called hybrid firefly algorithm (HFA), is proposed by combining the advantages of both the firefly algorithm (FA) and differential evolution (DE). FA and DE are executed in parallel to promote information sharing among the population and thus enhance searching efficiency. In order to evaluate the performance and efficiency of the proposed algorithm, a diverse set of selected benchmark functions are employed and these functions fall into two groups: unimodal and multimodal. The experimental results show better performance of the proposed algorithm compared to the original version of the firefly algorithm (FA), differential evolution (DE) and particle swarm optimization (PSO) in the sense of avoiding local minima and increasing the convergence rate. |
format | Online Article Text |
id | pubmed-5042447 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-50424472016-10-27 A Novel Hybrid Firefly Algorithm for Global Optimization Zhang, Lina Liu, Liqiang Yang, Xin-She Dai, Yuntao PLoS One Research Article Global optimization is challenging to solve due to its nonlinearity and multimodality. Traditional algorithms such as the gradient-based methods often struggle to deal with such problems and one of the current trends is to use metaheuristic algorithms. In this paper, a novel hybrid population-based global optimization algorithm, called hybrid firefly algorithm (HFA), is proposed by combining the advantages of both the firefly algorithm (FA) and differential evolution (DE). FA and DE are executed in parallel to promote information sharing among the population and thus enhance searching efficiency. In order to evaluate the performance and efficiency of the proposed algorithm, a diverse set of selected benchmark functions are employed and these functions fall into two groups: unimodal and multimodal. The experimental results show better performance of the proposed algorithm compared to the original version of the firefly algorithm (FA), differential evolution (DE) and particle swarm optimization (PSO) in the sense of avoiding local minima and increasing the convergence rate. Public Library of Science 2016-09-29 /pmc/articles/PMC5042447/ /pubmed/27685869 http://dx.doi.org/10.1371/journal.pone.0163230 Text en © 2016 Zhang et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Zhang, Lina Liu, Liqiang Yang, Xin-She Dai, Yuntao A Novel Hybrid Firefly Algorithm for Global Optimization |
title | A Novel Hybrid Firefly Algorithm for Global Optimization |
title_full | A Novel Hybrid Firefly Algorithm for Global Optimization |
title_fullStr | A Novel Hybrid Firefly Algorithm for Global Optimization |
title_full_unstemmed | A Novel Hybrid Firefly Algorithm for Global Optimization |
title_short | A Novel Hybrid Firefly Algorithm for Global Optimization |
title_sort | novel hybrid firefly algorithm for global optimization |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5042447/ https://www.ncbi.nlm.nih.gov/pubmed/27685869 http://dx.doi.org/10.1371/journal.pone.0163230 |
work_keys_str_mv | AT zhanglina anovelhybridfireflyalgorithmforglobaloptimization AT liuliqiang anovelhybridfireflyalgorithmforglobaloptimization AT yangxinshe anovelhybridfireflyalgorithmforglobaloptimization AT daiyuntao anovelhybridfireflyalgorithmforglobaloptimization AT zhanglina novelhybridfireflyalgorithmforglobaloptimization AT liuliqiang novelhybridfireflyalgorithmforglobaloptimization AT yangxinshe novelhybridfireflyalgorithmforglobaloptimization AT daiyuntao novelhybridfireflyalgorithmforglobaloptimization |