Analysis of the Dynamical Characteristics of the Firefly Algorithm

Analysis of the Dynamical Characteristics of the Firefly Algorithm

Takuya Shindo (Nippon Institute of Technology, Saitama, Japan), Jianze Xiao (Nippon Institute of Techmology, Saitama, Japan), Takuya Kurihara (Nippon Institute of Technology, Saitama, Japan) and Kenya Jin'no (Nippon Institute of Technology, Saitama, Japan)
Copyright: © 2017 |Pages: 16
DOI: 10.4018/IJSIR.2017100102
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

The firefly algorithm is a meta-heuristic algorithm, the fundamental principle of which mimic the characteristics associated with the blinking of natural fireflies. This paper, presents a rigorous analysis of the dynamics of the firefly algorithm, which the authors performed by applying a deterministic system that removes the stochastic factors from the state update equation. Depending on its parameters, the individual deterministic firefly algorithm exhibits chaotic behavior. This prompted us to investigate the relationship between the behavior of the algorithm and its parameters as well as the extent to which the chaotic behavior influences the searching ability of the algorithm.
Article Preview

Introduction

Under the given constraints, an optimization problem is to find a solution that a certain objective function returns the maximum value or the minimum value. The optimization problem has been studied in various fields such as engineering and economics.

In recent years, many researchers pay attention to swarm intelligence as the application of the optimization problem solver. The swarm intelligence algorithm is to simulate emerging behavior of agents through their local interaction (Krishnanand & Ghose, 2008). For example, some methods are based on the behavior of ant colonies, slime mold colonies, fish flocks, and so on (Dorigo, Maniezzo & Colorni, 1996; Zengin & Tuncel, 2010).

A number of meta-heuristic algorithms with wide range of applications have been proposed. These algorithms are continuously being improved and studies are also underway to enhance the solution search performance of the algorithms. When considering such performance improvements, an analysis of the characteristics of the algorithm is very important. In general, the theoretical analysis of meta-heuristic algorithms is highly challenging because most of these algorithms contain stochastic factors, (Clerc & Kennedy, 2002; Koguma & Aiyoshi, 2010). Therefore, a stochastic analysis of the operations of meta-heuristic algorithms is considered to be very difficult. Therefore, to analyze the dynamics of firefly algorithm, the authors proposed a deterministic firefly algorithm.

The firefly algorithm (FA) is one of these meta-heuristic algorithms, (Yang, 2010; Yang, 2013). The FA was developed by Xin-She Yang et al. and is based on the characteristics of the blinking of a natural firefly. The FA expresses the dynamics of the firefly by a simple update equation, however, apart from this the behavior of the FA is very complex.

The conventional FA is based on the following three rules, (Yang, 2010; Yang, 2013):

  • 1.

    Fireflies are unisex creatures such that one firefly will be attracted to other fireflies regardless of their sex;

  • 2.

    The attractiveness to a firefly is proportional to its brightness, with both of these properties decreasing as the distance between individual fireflies increases. Thus, for any two flashing fireflies, the less bright one would be expected to move towards the brighter one. In the absence of any firefly brighter than itself, it will move randomly;

  • 3.

    The brightness of a firefly is determined by the landscape of the objective function.

In the work presented in this paper, the stochastic factors are removed from the update equation. Furthermore, the authors investigate and confirm the effect of the solution search performance of the FA when it exhibits chaotic behavior (Yang, 2013).

Firefly Algorithm

The dynamics of the FA are described by the following equation:

(1) where denotes the position of the -th firefly on the -th iteration, denotes the attractiveness of the -th firefly as perceived by the -th fireflies, represents the variation of the randomness with and denotes a random number vector on the -th iteration.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 9: 4 Issues (2018): 1 Released, 3 Forthcoming
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing