A GPU-Based Implementation of the Firefly Algorithm for Variable Selection in Multivariate Calibration Problems

PLoS One. 2014 Dec 10;9(12):e114145. doi: 10.1371/journal.pone.0114145. eCollection 2014.

Abstract

Several variable selection algorithms in multivariate calibration can be accelerated using Graphics Processing Units (GPU). Among these algorithms, the Firefly Algorithm (FA) is a recent proposed metaheuristic that may be used for variable selection. This paper presents a GPU-based FA (FA-MLR) with multiobjective formulation for variable selection in multivariate calibration problems and compares it with some traditional sequential algorithms in the literature. The advantage of the proposed implementation is demonstrated in an example involving a relatively large number of variables. The results showed that the FA-MLR, in comparison with the traditional algorithms is a more suitable choice and a relevant contribution for the variable selection problem. Additionally, the results also demonstrated that the FA-MLR performed in a GPU can be five times faster than its sequential implementation.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Calibration
  • Computer Graphics*
  • Multivariate Analysis
  • Software

Grants and funding

The authors thank the research agencies CAPES, FAPEG, FAPESP and CNPq for the support provided to this research. This is also a contribution of the National Institute of Advanced Analytical Science and Technology (INCTAA) (CNPq - proc. no. 573894/2008-6 and FAPESP proc. no. 2008/57808-1). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.