BAT ALGORITHM
NATURE-INSPIRED OPTIMIZATION TECHNIQUE
Presentation by : Irsa Shapouri
Algorithm Design / Dr.Majid Khalilian
Overview
What is BAT Algorithm?
What is Micro bat?
What is Echolocation?
Bat Algorithm Rules.
Key concepts
Pseudo Code & Flowchart
Comparison
Applications
Brief Overview of Optimization Algorithms
Optimization algorithms are mathematical
methods used to find the best possible
solution to a problem from a set of feasible
solutions.
They are widely used in various fields such
as engineering, economics, logistics, and
artificial intelligence.
Importance of
Nature-Inspired
Algorithms
Nature-inspired algorithms draw inspiration from natural
phenomena and biological processes to solve complex
optimization problems.
Examples include Genetic Algorithms, Particle Swarm
Optimization, and Ant Colony Optimization....
INTRODUCTION TO THE
BAT ALGORITHM
The Bat Algorithm is a relatively recent
addition to nature-inspired optimization
techniques.
Developed by Xin-She Yang in 2010, it is inspired
by the echolocation behavior of bats.
The algorithm mimics how bats use sound waves to
navigate and locate prey, providing a unique
approach to solving optimization problems.
INSPIRATION FROM NATURE
Over 1000 bat species
Sizes range from tiny bumblebee bats (1.5-2 grams) to
large bats with 2-meter wingspans (up to 1 kg)
Microbats use echolocation widely for navigation and
hunting
Megabats generally do not use echolocation
Inspired by microbats' echolocation abilities
Uses sound waves and echoes to locate optimal
solutions
ECHOLOCATION IN MICROBATS
Microbats use echolocation (sonar) to
identify prey, avoid obstacles, and locate
roosts in the dark.
Emit loud sound pulses and listen to the
returning echoes to detect objects.
Pulse characteristics vary by species and
are linked to their hunting strategies.
IDEALIZED RULES OF
Echolocation
THE BAT ALGORITHM
Flight and
Velocity
Loudness and
Pulse
Emission
Echolocation
Echolocation: All bats use Flight and
echolocation to sense Velocity
distance, and they can
differentiate between
food/prey and obstacles in Loudness and
their environment. Pulse
Emission
Bats fly randomly with
velocity ( vi ) at position
( xi ), with a fixed Echolocation
frequency ( f{min} ),
varying wavelength,
and loudness ( A0 ) to
search for prey. Flight and
Velocity
Loudness and
Pulse
Emission
The loudness varies from a
large (positive) value ( L ) Echolocation
to a minimum constant
value, and the rate of pulse
emission is proportional to
the proximity of their Flight and
target. Velocity
Loudness and
Pulse
Emission
KEY CONCEPTS
Position (xi)
Frequency (fi)
Pulse (ri)
Velocity (Vi)
Loudness (Ai)
FREQUENCY
Number of waves that passes a fixed
point in unit time.
Frequency (fi)
01
POSITION
A Place Where Something/someone is
located.
Position (xi)
02
VELOCITY
Speed of something in a given
direction.
Velocity (Vi)
03
LOUDNESS
Loudness = Characteristics of Sound.
Loudness refers to how loud or soft a
sound seems to a listener.
The loudness of sound is determined,
by the intensity of the sound waves.
Loudness (Ai)
04
PULSE
Pulse = vibration or a wave.
Rate of pulse emission can be speed unto
about 200 pulses per second in air.
Pulse (ri)
05
FLOWCHART
Comparison with Other Algorithms
Comparison with Other Algorithms
From Table 1, we can see that PSO performs much better than
genetic algorithms, while the Bat Algorithm is much superior to
other algorithms in terms of accuracy and efficiency.
BA potentially more powerful than particle swarm optimization and
genetic algorithms as well as Harmony Search. The primary reason is
that BA uses a good combination of major advantages of these
algorithms in some way.
Fuzzy Logic and Image
Other Application processing
Continuous Inverse problems
optimization in Applications and parameter
engineering design Estimation
Classifications, Combinatorial
clustering and data optimization and
mining scheduling
THANK YOU
Presentation by Irsa Shapuri
