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

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Lina, Liu, Liqiang, Yang, Xin-She, Dai, Yuntao
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