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...
Autores principales: | , , |
---|---|
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 |