HOME

TheInfoList



OR:

In
mathematical optimization Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criterion, from some set of available alternatives. It is generally divided into two subfi ...
, the firefly algorithm is a metaheuristic proposed by Xin-She Yang and inspired by the flashing behavior of fireflies.


Algorithm

In pseudocode the algorithm can be stated as: Begin 1) Objective function: 2) Generate an initial population of fireflies 3) Formulate light intensity so that it is associated with (for example, for maximization problems, 4) Define absorption coefficient while (t < MaxGeneration) for i = 1 : n (all n fireflies) for j = 1 : i (n fireflies) Vary attractiveness with distance r via move firefly i towards j; Evaluate new solutions and update light intensity; end if end for j end for i Rank fireflies and find the current best; end while end Note that the number of objective function evaluations per loop is one evaluation per firefly, even though the above pseudocode suggests it is ''n''×''n''. (Based on Yang's MATLAB code.) Thus the total number of objective function evaluations is (number of generations) × (number of fireflies). The main update formula for any pair of two fireflies \mathbf_i and \mathbf_j is :: \mathbf_i^=\mathbf_i^t + \beta \exp \gamma r_^2(\mathbf_j^t - \mathbf_i^t) +\alpha_t \boldsymbol_t where \alpha_t is a parameter controlling the step size, while \boldsymbol_t is a vector drawn from a Gaussian or other distribution. It can be shown that the limiting case \gamma \rightarrow 0 corresponds to the standard Particle Swarm Optimization (PSO). In fact, if the inner loop (for j) is removed and the brightness I_j is replaced by the current global best g^*, then FA essentially becomes the standard PSO.


Criticism

Nature-inspired metaheuristics in general have attracted criticism in the research community for hiding their lack of novelty behind metaphors. The firefly algorithm has been criticized as differing from the well-established particle swarm optimization only in a negligible way.


See also

* Swarm intelligence


References


External links



Files of the Matlab programs included in the book: Xin-She Yang, Nature-Inspired Metaheuristic Algorithms, Second Edition, Luniver Press, (2010). {{collective animal behaviour Nature-inspired metaheuristics