Scribd
Upload
66 views

Outline: Firefly Algorithm (History and Main Idea)

The document outlines the firefly algorithm, which is a metaheuristic optimization algorithm inspired by the flashing behaviors of fireflies. It describes the characteristics of fireflies and their flashing patterns used in the algorithm. The basic steps of the firefly algorithm are then explained, including calculating firefly attractiveness based on light intensity and the movement of fireflies towards more attractive, brighter ones. Finally, some applications of the firefly algorithm are listed.

Uploaded by

rameshsme
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
66 views

Outline: Firefly Algorithm (History and Main Idea)

The document outlines the firefly algorithm, which is a metaheuristic optimization algorithm inspired by the flashing behaviors of fireflies. It describes the characteristics of fireflies and their flashing patterns used in the algorithm. The basic steps of the firefly algorithm are then explained, including calculating firefly attractiveness based on light intensity and the movement of fireflies towards more attractive, brighter ones. Finally, some applications of the firefly algorithm are listed.

Uploaded by

rameshsme
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 12

Outline

1. Firefly algorithm (History and main idea)

2. Behavior of fireflies

3. Characteristics of firefly algorithm

4. The basic steps of the firefly Algorithm

5. Application of the fireflyAlgorithm

6. References
Firefly algorithm (History and main idea)
Firefly Algorithm (FA) was first developed
by Xin-She Yang in late 2007, which was
based on the flashing patterns and behavior of
fireflies

Firefly algorithm is a metaheuristic


population based method.
Company
LOGO Behavior of fireflies
•The sky filled with the light of fireflies is a
marvelous sight in the summer in the
moderately temperature regions.

•There are near to two thousand firefly


species, and most of them produce short and
rhythmic flashes.

•The pattern observed for these flashes is


unique for most of the times for a specific
species.

•Females of a species respond to individual


pattern of the male of the same species.
Characteristics of firefly algorithm
•Fireflies are unisex so that one firefly will be
attracted to other fireflies regardless of their sex.

•The attractiveness is proportional to the


brightness, and they both decrease as their
distance increases.

•For any two flashing fireflies, the less brighter


one will move towards the brighter one.

•If there is no brighter one than a particular


firefly, it will move randomly.

•The brightness of a firefly is determined by the


landscape of the objective function.
The basic steps of the firefly
(attractiveness )
Algorithm
The light intensity I (r) varies
following the inverse square
law

Where I0 represents the light intensity at the


source.

The combined effect the inverse square law


and absorption can be approximated using the
following Gaussian form:
The basic steps of the firefly
(attractiveness )
As a firefly’s Algorithm
attractiveness is
proportional to the light intensity
seen by adjacent fireflies, the
attractiveness function of the
firefly is established by:

Where β0 is the firefly attractiveness value at r =


0 and γ is the media light absorption
coefficient.
The basic steps of the firefly
(movement )
Algorithm
Fireflies movement is based on the
principles of attractiveness: when
firefly j is more attractive than
firefly i the movement is
determined by the following
equation:

where k =1,2,...,D (D is dimension of


problem), α and Sk are the scaling parameters
and randik rand is random number between 0
and 1.
The basic steps of the firefly Algorithm

Distance rij between fireflies i


and j is obtained by Cartesian
distance form by:
The basic steps of the firefly
Algorithm

•If β0 = 0, it becomes a simple random walk.

•On the other hand, if γ = 0, it reduces to a


variant of particle swarm optimization
The basic steps of the firefly
Algorithm
(algorithm)
Application of the firefly Algorithm
•Digital Image Compression and Image
Processing
•Feature selection and fault detection
•Antenna Design
•Structural Design
•Scheduling
•Semantic Web Composition
•Chemical Phase equilibrium
•Clustering
•Dynamic Problems
•Rigid Image Registration Problems
References

•X. S. Yang, “Nature-Inspired Metaheuristic Algorithms”,


Luniver Press, 2008.

•Xin-She Yang, Firefly Algorithms for Multimodal Optimization,


2010

•Xin-She Yang, Comparative Study of Firefly Algorithm and


Particle Swarm Optimization for Noisy Non-Linear
Optimization Problems, 2010, ISBN: 1-905986-28-9

You might also like