Cargando…

Adaptive Firefly Algorithm: Parameter Analysis and its Application

As a nature-inspired search algorithm, firefly algorithm (FA) has several control parameters, which may have great effects on its performance. In this study, we investigate the parameter selection and adaptation strategies in a modified firefly algorithm — adaptive firefly algorithm (AdaFa). There a...

Descripción completa

Detalles Bibliográficos
Autores principales: Cheung, Ngaam J., Ding, Xue-Ming, Shen, Hong-Bin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4232507/
https://www.ncbi.nlm.nih.gov/pubmed/25397812
http://dx.doi.org/10.1371/journal.pone.0112634
_version_ 1782344575526895616
author Cheung, Ngaam J.
Ding, Xue-Ming
Shen, Hong-Bin
author_facet Cheung, Ngaam J.
Ding, Xue-Ming
Shen, Hong-Bin
author_sort Cheung, Ngaam J.
collection PubMed
description As a nature-inspired search algorithm, firefly algorithm (FA) has several control parameters, which may have great effects on its performance. In this study, we investigate the parameter selection and adaptation strategies in a modified firefly algorithm — adaptive firefly algorithm (AdaFa). There are three strategies in AdaFa including (1) a distance-based light absorption coefficient; (2) a gray coefficient enhancing fireflies to share difference information from attractive ones efficiently; and (3) five different dynamic strategies for the randomization parameter. Promising selections of parameters in the strategies are analyzed to guarantee the efficient performance of AdaFa. AdaFa is validated over widely used benchmark functions, and the numerical experiments and statistical tests yield useful conclusions on the strategies and the parameter selections affecting the performance of AdaFa. When applied to the real-world problem — protein tertiary structure prediction, the results demonstrated improved variants can rebuild the tertiary structure with the average root mean square deviation less than 0.4Å and 1.5Å from the native constrains with noise free and 10% Gaussian white noise.
format Online
Article
Text
id pubmed-4232507
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-42325072014-11-26 Adaptive Firefly Algorithm: Parameter Analysis and its Application Cheung, Ngaam J. Ding, Xue-Ming Shen, Hong-Bin PLoS One Research Article As a nature-inspired search algorithm, firefly algorithm (FA) has several control parameters, which may have great effects on its performance. In this study, we investigate the parameter selection and adaptation strategies in a modified firefly algorithm — adaptive firefly algorithm (AdaFa). There are three strategies in AdaFa including (1) a distance-based light absorption coefficient; (2) a gray coefficient enhancing fireflies to share difference information from attractive ones efficiently; and (3) five different dynamic strategies for the randomization parameter. Promising selections of parameters in the strategies are analyzed to guarantee the efficient performance of AdaFa. AdaFa is validated over widely used benchmark functions, and the numerical experiments and statistical tests yield useful conclusions on the strategies and the parameter selections affecting the performance of AdaFa. When applied to the real-world problem — protein tertiary structure prediction, the results demonstrated improved variants can rebuild the tertiary structure with the average root mean square deviation less than 0.4Å and 1.5Å from the native constrains with noise free and 10% Gaussian white noise. Public Library of Science 2014-11-14 /pmc/articles/PMC4232507/ /pubmed/25397812 http://dx.doi.org/10.1371/journal.pone.0112634 Text en © 2014 Cheung 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, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Cheung, Ngaam J.
Ding, Xue-Ming
Shen, Hong-Bin
Adaptive Firefly Algorithm: Parameter Analysis and its Application
title Adaptive Firefly Algorithm: Parameter Analysis and its Application
title_full Adaptive Firefly Algorithm: Parameter Analysis and its Application
title_fullStr Adaptive Firefly Algorithm: Parameter Analysis and its Application
title_full_unstemmed Adaptive Firefly Algorithm: Parameter Analysis and its Application
title_short Adaptive Firefly Algorithm: Parameter Analysis and its Application
title_sort adaptive firefly algorithm: parameter analysis and its application
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4232507/
https://www.ncbi.nlm.nih.gov/pubmed/25397812
http://dx.doi.org/10.1371/journal.pone.0112634
work_keys_str_mv AT cheungngaamj adaptivefireflyalgorithmparameteranalysisanditsapplication
AT dingxueming adaptivefireflyalgorithmparameteranalysisanditsapplication
AT shenhongbin adaptivefireflyalgorithmparameteranalysisanditsapplication