GOVERNMENT COLLEGE OF

TECHNOLOGY,COIMBATORE-13
(An Autonomous institution affiliated to Anna University)

MINI PROJECT ON
ANTLION OPTIMIZATION ALGORITHM
PRESENTED BY, Dr.O.SARANIYA
PAVITHRA.M[1974312] ASSOCIATE
PROFESSOR
I-M.E-VLSI DESIGN
DEPARTMENT OF ECE
DEPARTMENT OF ECE
 OUTLINE
 INTRODUCTION
 ANT LION OPTIMIZATION
 Inspiration
 Operators of ALO
 ALO ALGORITHM
 APPLICATION
 CONCLUSION
 REFERENCE
 INTRODUCTION
 Metaheuristic algorithm is highly preferred compared with deterministic
algorithm in recent years due to its stochastic nature.
 Stochastic optimization (metaheuristic) algorithms refer to the family of
algorithms with stochastic operators including evolutionary algorithms.
 Random operators are used when seeking for global optima in search
spaces.
 Evolutionary algorithms search for optimum in search space by creating
one or more random solution for the give problem known as set of
candidate selection.
 Advantages of evolutionary algorithm are problem and derivation
independence ,local optima avoidance and simplicity.
ANTLION OPTIMIZER
 INSPIRATION
 Antlion(doodlebug) are the net-winged insects whose lifecycle
includes two phases: larvae and adult phase. Their hunt mechanism is
interesting when they are larvae.
 An antlion larvae digs a cone-shaped pit in sand by moving along a
circular path and throwing out sands with its massive jaw.
 After digging the trap, the larvae hides underneath the bottom of the
cone and wait for prey to be trapped.
 After consuming the prey’s flesh, antlions throw the leftovers outside
the pit and amend the pit for the next hunt.
 It has been observed that antlions tend to dig a bigger pit when they are
hunger with the help of internal lunar clock to make such decisions .
 Operators of ALO

  
I.RANDOM WALKS OF ANTS
Since ants move stochastically in nature when searching for food, a random walk is chosen for modelling
ants’ movement as follows:
X(t)=[0,cumsum(2r()-1), cumsum(2r()-1),….cumsum(2r()-1)]---------------------(1)
r(t)=---------------------------(2)
Position and fitness of ants and antlions are represented as and matrices
respectively.
In order to keep the random walks inside the search space, they are normalize using the following equation
(min–max normalization):
-----------(3)
 Operators of ALO

II.  BUILDING TRAP AND TRAPPING IN



ANTLIONS PITS
In order to model the antlions’s hunting capability, a
roulette wheel is employed.
Roulette wheel operator is used for selecting antlions
based of their fitness during optimization.
Random walks of ants are affected by antlions’
trap.
---(4)
---(5)
It may be observed that ants are required to move
within a hypersphere around a selected antlion.
 Operators of ALO

   SLIDING ANTS TOWARDS ANTLION

III.
Antlions shoot sands outwards the centre of the pit once they realize
that an ant is in the trap. This behaviour slides down the trapped ant
that is trying to escape
= ---(6) = ---(7)
IV.CATCHING PREY AND RE-BUILDING THE PIT
An antlion is then required to update its position to the latest position
of the hunted ant to enhance its chance of catching new prey after
catching the prey.
–(8)
V.ELITISM
 Elite is the fittest antlion. Elitism is an important characteristic of
evolutionary algorithm.
 ALO ALGORTHIM
PSEUDO CODE:
Initialize the first population of ants and antlions randomly
Calculate the fitness of ants and antlions
Find the best antlions and assume it as the elite (determined optimum)
while the end criterion is not satisfied
for every ant
Select an antlion using Roulette wheel
Update c and d using equations Eq (6) and (7)
Create a random walk and normalize it using Eq (1) and (3)
 CONTINUED..
  
Update the position of ant using =
end for
Calculate the fitness of all ants
Replace an antlion with its corresponding ant it if becomes fitter (Eq.(8))
Update elite if an antlion becomes fitter than the elite
end while
Return elite
 APPLICATION
 Training Neural Networks
 Feature selection
 Segmentation for MRI Liver Images
 AUV sensor selection
Conclusion
 REFERENCE
1. Mirjalili, Seyedali. "The ant lion optimizer." Advances in Engineering Software 83
(2015): 80-98.
2. Yamany, Waleed, et al. "A new multi-layer perceptrons trainer based on ant lion
optimization algorithm." Information Science and Industrial Applications (ISI), 2015
Fourth International Conference on. IEEE, 2015.
3. Mostafa, Abdalla, et al. "Antlion Optimization Based Segmentation for MRI Liver
Images."International Conference on Genetic and Evolutionary Computing. Springer
International Publishing, 2016.
4. Zawbaa, Hossam M., E. Emary, and B. Parv. "Feature selection based on antlion
optimization algorithm." Complex Systems (WCCS), 2015 Third World Conference
on. IEEE, 2015.
THANKYOU