Parallel Parametric Optimisation with Firefly Algorithms on Graphical Processing Units

Parametric optimisation techniques such as Particle Swarm Optimisation (PSO), Firefly algorithms (FAs), genetic algorithms (GAs) are at the centre of atten- tion in a range of optimisation problems where local minima plague the parameter space. Variants of these algorithms deal with the problems presented by local minima in a variety of ways. A salient feature in de- signing algorithms such as these is the relative ease of performance testing and evaluation. In the litera- ture, a set of well-defined functions, often with one global minimum and several local minima is avail- able to evaluate the convergence of an algorithm. This allows for simultaneously evaluating performance as well as the quality of the solutions calculated. We report on a parallel graphical processing unit (GPU) implementation of a modified Firefly algorithm, and the associated performance and quality of this algo- rithm. We also discuss spatial partitioning techniques to dramatically reduce redundant entity interactions introduced by our modifications of the Firefly algo- rithm.

[1]  Simon Green,et al.  Particle Simulation using CUDA , 2010 .

[2]  V. Mani,et al.  Clustering using firefly algorithm: Performance study , 2011, Swarm Evol. Comput..

[3]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

[4]  Jaroslaw Sobieszczanski-Sobieski,et al.  A Parallel Particle Swarm Optimization Algorithm Accelerated by Asynchronous Evaluations , 2005 .

[5]  Georgios Dounias,et al.  Experimental Study on a Hybrid Nature-Inspired Algorithm for Financial Portfolio Optimization , 2010, SETN.

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Ming-Huwi Horng,et al.  Vector quantization using the firefly algorithm for image compression , 2012, Expert Syst. Appl..

[8]  Mohammad Reza Meybodi,et al.  FIREFLY ALGORITHM IN DYNAMIC ENVIRONMENTS , 2011 .

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  Fabio Daolio,et al.  Evaluation of parallel particle swarm optimization algorithms within the CUDA™ architecture , 2011, Inf. Sci..

[11]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[12]  Kenneth A. Hawick,et al.  Grid-boxing for spatial simulation performance optimisation , 2006, 39th Annual Simulation Symposium (ANSS'06).

[13]  Theofanis Apostolopoulos,et al.  Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem , 2011 .

[14]  N. Chai-ead,et al.  Simulated Manufacturing Process Improvement via Particle Swarm Optimisation and Firefly Algorithms , 2011 .

[15]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[16]  Kenneth A. Hawick,et al.  Exploiting graphical processing units for data‐parallel scientific applications , 2009, Concurr. Comput. Pract. Exp..

[17]  P. Luangpaiboon,et al.  Simulated Manufacturing Process Improvement via Particle Swarm Optimisation and Firefly Algorithms , 2011 .

[18]  Malay Kule,et al.  A cryptanalytic attack on the knapsack cryptosystem using binary Firefly algorithm , 2011, 2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011).

[19]  Alan D. George,et al.  A Parallel Particle Swarm Optimizer , 2003 .

[20]  G. K. Mahanti,et al.  Design of a Fully Digital Controlled Reconfigurable Switched Beam Concentric Ring Array Antenna Using Firefly and Particle Swarm Optimization Algorithm , 2012 .

[21]  S. Kazemzadeh Azad,et al.  OPTIMUM DESIGN OF STRUCTURES USINGAN IMPROVED FIREFLYALGORITHM , 2011 .

[22]  Ming-Huwi Horng,et al.  The Codebook Design of Image Vector Quantization Based on the Firefly Algorithm , 2010, ICCCI.

[23]  Ying Tan,et al.  GPU-based parallel particle swarm optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[24]  V. Mani,et al.  Exploring isospectral spring–mass systems with firefly algorithm , 2011, Proceedings of the Royal Society A.

[25]  G. K. Mahanti,et al.  Fire Fly and Artificial Bees Colony Algorithm for Synthesis of Scanned and Broadside Linear Array Antenna , 2011 .

[26]  Mohammad Reza Meybodi,et al.  Some Hybrid models to Improve Firefly Algorithm Performance , 2012 .

[27]  Thatchai Thepphakorn,et al.  Application of Firefly Algorithm and Its Parameter Setting for Job Shop Scheduling , 2012 .

[28]  Ken A. Hawick,et al.  Speed and portability issues for random number generation on graphical processing units with CUDA and other processing accelerators , 2011 .