Professional Documents
Culture Documents
Abstract—Swarm intelligence optimization algorithms have programming [29], nonlinear programming [1], iterative
turn out to be a progressively more valuable tool that can be techniques and various heuristic approaches such as
practically applied in all areas of optimization and engineering Evolutionary Algorithms [19], Genetic Algorithms [21],
discipline. Ant Lion Optimizer (ALO) is recently proposed Swarm Intelligence and other nature inspired methods. Swarm
swarm intelligence based meta-heuristic algorithm that models Intelligence (SI) is a pioneering distributed intelligent model
the interaction of ants and antlions in nature. ALO and its inspired by the biological examples of swarming, flocking and
variants have been successfully applied to a lot of problems from herding phenomena in vertebrates. Swarm Intelligence
various areas. This paper gives a brief review of this evolving optimization algorithms are approximate methods to deal with
algorithm of swarm intelligence with the aim of showing that
the optimization problems that do not guarantee the optimal
ALO algorithm can be utilized to solve every problem arising in
practice. This paper also encourages new researchers to use this
solutions but they obtain acceptable solutions in reasonable
algorithm or its efficient variant algorithm for problem solving. amount of time. These algorithms work in a decentralized way
and imitate the activities of swarms of social insects, flocks of
Keywords—optimization; single objective otimization; multi- birds, or schools of fish. These Systems consist of simple
objective optimization; ant lion optimizer. components and exhibit properties which are not present in
any of the components themselves. This property is called
I. INTRODUCTION emergence. The resultant combined intelligent behaviour
Optimization procedure uncovers the most economical choice emergent from such a system is called Swarm Intelligence. In
that achieves the highest performance under the given swarms, the collective intelligence arises through the
constraints or uncertainties by maximizing the required factors collaboration of large numbers of identical agents in the
and minimizing the inadmissible ones. In single objective environment. Representative examples include schools of fish,
optimization, an attempt is made to optimize a design or flocks of birds, and colonies of ants. Furthermore, these
system by getting global minimum or maximum depending on algorithms perform better than the conventional techniques
constrains and design variables. It usually entails the use of while handling complex problems due to their robustness and
gradient methods where the algorithms search for either the flexibility. These algorithms can be implemented easily as
minimum or maximum of an objective function, depending on they do not require gradient information. These algorithms are
the goal. Multi-Objective Optimization refers to modelling a particularly convenient for optimization problems where the
problem with multiple objectives where the aim is to optimize objective function is neither explicit nor differentiable.
all these objectives simultaneously. It is possible that the Originally, the two conventional algorithms of the swarm
involved objectives are conflicting to each other. In that case, intelligence methodologies were Ant Colony Optimization
some trade-offs are taken into consideration and the most inspired by foraging behaviour of ants. [28] and Particle
likely scenario occurs when there is no single solution for the Swarm Optimization described by and based on bird flocking
problem, but a set of non-comparable solutions. One solution [6]. These two algorithms were put into operation for a vast
may be better than the other in terms of a particular objective range of real-world problems in different areas. In
but worse in terms of the other conflicting objective. Hence contemporary years, a number of innovative swarm
the main goal is to find the solution which optimizes all the intelligence algorithms have emerged that are inspired by
objectives at the same time. The multi-objective optimization different unique characteristics and behaviours of different
algorithm identifies the solutions which lie on the trade-off natural swarms. Typical examples include Lion optimization
curve, known as the Pareto Frontier. Many industrial problems Algorithm based on lion’s behaviour and social organization
involve simultaneous optimization of multiple objectives, [31], Whale Optimization Algorithm mimicking the social
where main purpose is to get pareto-front with non-dominated behaviour of humpback whales [38], Grasshopper
solutions, possible uniformly spaced. Based on different Optimization Algorithm based on the behaviour of
criteria, optimization problems were classified into different grasshopper swarms in nature [41], Elephant Herding
categories in [25] viz. linear, nonlinear, convex, quadratic, Optimization inspired by the herding behaviour of elephant
stochastic, discrete, continuous, mixed integer, dynamic and group [16], Social Spider Optimization based on foraging
multi-objective. These different kind of optimization problems strategy of social spiders [9], Bat Algorithm based on
can be solved with numerous techniques like: linear echolocation behaviour of micro bats [49], Cuckoo Search
inspired by brooding behaviour of some cuckoo species [48],
237
International Conference on Advances in Computing, Communication Control and Networking (ICACCCN2018)
during iterat..ions. The movement of ants are also influenced E. Chaotic antlion optimization (CALO)
by the arbitrarily chosen antlion by the roulette wheel In [17], chaotic antlion optimization (CALO) was proposed. It
simultaneously [40]. introduced chaos maps in the original ant lion optimizer to
Elitism is a vital tool for such type of evolutionary algorithm solve the feature selection in the wrapper mode.
to finding the best solution at any stage of optimization
process. F. Improved antlion optimization (IALO)
In [46], an improved ant lion optimization (IALO) algorithm
was presented for parameter identification of hydraulic turbine
III. VARIANTS OF ANT LION OPTIMIZATION ALGORITHM governing system. In this algorithm, the search space is
The original ALO algorithm [40] explores the search explored by the ALO initially, and then the domain is explored
space in a better way. It avoids the problem of local by the particle swarm optimization (PSO) in each iteration
optima and exhibits excellent convergence rate for cycle. A chaotic mutation operation (Logistics map) was also
continuous optimization problems. In literature, several initiated so that the elite can break out of the local optimum.
variants of ALO are proposed. Some of these variants
are described as follows: IV. ALO IN SINGLE OBJECTIVE OPTIMIZAITON PROBLEM
A. Binary Ant Lion Optimizer (BALO) Single objective optimization uncovers the best solution that is
either minimum or maximum. ALO has been applied in
In [10], binary variations of the ant lion optimizer were
various such problems. Table I records some application of
propositioned using two different approaches. In the first
approach, defines the binary ALO operators while the ALO in g single objective optimization problems.
second approach uses suitable threshold functions to
TABLE I. APPLICATION OF ALO IN SIGNLE OBJECTIVE OPTIMIZATION
threshold the continuous steps. These two binary
variants were applied to feature selection domain to
choose features that maximizes the classification Application
S.NO Problem Reference
performance while minimizing the number of selectd
features. 1 Flexible Processing Planning [30]
2 Non-convex economic load dispatch problem for [47]
B. Multi-Objective Ant Lion Optimizer (MOALO) small-scale power systems
3 Optimal power flow solution using ALO [2]
In [39], a multi-objective variation of Ant Lion Optimizer 4 Optimal sizing of renewable energy resources for [5]
called Multi-Objective Ant Lion Optimizer (MOALO) was loss reduction in DS.
proposed. In this approach, the obtained non-dominated 5 Feature selection [54]
pareto optimal solutions were stored in a repository. A 6 Unified Reliability Centric Preventive Generator [11]
roulette wheel selection procedure was then used to Maintenance Scheduling Measure
choose solutions from this repository to steer ants in the 7 Data gathering tour problem in wireless sensor [15]
direction ofguaranteeing regions of multi-objective network.
8 Optimal design of skelton structure. [43]
search spaces. 9 Training neural network [51]
C. Discrete Ant Lion Optimization (DALO) 10 Route planning for unmanned areal vehical [52]
11 Regulator in automatic generator control of [13]
In [14], a Discrete Ant Lion Optimization algorithm interconnected power system.
(DALO) was proposed to solve the data gathering tour 12 Hydrothermal wind scheduling [32]
problem in a WSN. In this approach a few basic 13 Optimal community detection [4]
assumptions are made: 14 optimal reactive power dispatch solution [34]
The data contained in all sensor nodes are 15 Structural design problems [53]
equally important 16 Efficient Modeling of Linear Discrete Filters [42]
D. Enhanced ant lion optimization (e-ALO) algorithm Manyreal-world problems need to optimize contradictory
objectives concurrently. In these problems there exists a
In [27], Enhanced ant lion optimization algorithm was set of pareto-optimal solutions Multi-Objective Ant Lion
proposed that introduced stochastic probability Optimization Algorithms (MOALO) have been exploited
distribution function in the proposed algorithm. for these problems. Table II lists some of the application
Furthermore, the various weighting factors are assigned
of ALO in solving multi-objective optimization problems.
to selected antlion and the elite while updating the ant
position.
TABLE II. APPLICATION OF ALO IN MULTI- OBJECTIVE
OPTIMIZATION
238
International Conference on Advances in Computing, Communication Control and Networking (ICACCCN2018)
Application [8] Davoudkhani, et al. "Hybrid System Optimal Designing Using New Ant
S.NO Problem Reference Lion Optimization Algorithm Considering Cost/Reliability Evaluation”,
2016.
1 Load Frequency Control of Multi-Area [37]
Interconnected Power Systems. [9] E. Cuevas, M. Cienfuegos , D. Zaldívar, M. Pérez-Cisneros,” A swarm
optimization algorithm inspired in the behavior of the social-spider”,
2 control side lobe level and null depths in linear [36] Expert Systems with Applications, 40 (16), pp. 6374-6384, 2013.
antenna array small scale electrical economic power
dispatch. [10] E. Emary, H. M. Zawbaa, and A. E. Hassanien. "Binary ant lion
approaches for feature selection." Neurocomputing 213, 54-65, 2016.
3 Complex power setting for optimal power flow [23] [11] E. Umamaheswari, et al. "An Unified Reliability Centric Preventive
problem Generator Maintenance Scheduling Measure using Fuzzy Decision
4 Multi-Objective Distribution Network Operation [24] Mechanism based Ant Lion Optimiser." IET Science, Measurement &
Based on Distributed Generation Optimal Placement Technology (2017).
[12] E. Umamaheswari, et al. "Deterministic reliability model based
5 A multi-objective optimal sizing and siting of [18] preventive generator maintenance scheduling using Ant Lion
distributed generation Optimizer." Circuit, Power and Computing Technologies (ICCPCT),
2016 International Conference on. IEEE, 2016.
6 Optimal real power rescheduling of generators for [44] [13] Esha Gupta, and Akash Saxena. "Performance Evaluation of Antlion
congestion management Optimizer Based Regulator in Automatic Generation Control of
7 Cost/Reliability Evaluation [8] Interconnected Power System." Journal of Engineering 2016.
8 Voltage stability enhancement and Voltage [20] [14] G. Yogarajan and T. Revathi,” A Discrete Ant Lion Optimization
Deviation Minimization (DALO) Algorithm for Solving Data Gathering Tour Problem in
9 Optimal allocation and sizing of renewable [3] Wireless Sensor Networks, Middle-East Journal of Scientific Research
distributed generation 24 (10): 3113-3120, 2016.
[15] G. Yogarajan and T. Revathi. “Data gathering tour problem in wireless
10 Optimum VAr planning problem [45]
sensor network.” Wireless Personal Communications 98(3): 2711-
11 AUV sensor selection [55] 2731, 2017.
12 FOPID controller for Speed control and Torque [35] [16] G. Wang, S. Deb and L. Coelho,” Elephant Herding Optimization”, 3rd
ripple minimization of SRM Drive System International Symposium on Computational and Business Intelligence
13 Segmentation for MRI Liver Images [33] (ISCBI), 2015.
14 Multi-Objective Optimal Power Flow using Fuzzy [22] [17] H.M. Zawbaa, E. Eary and C. Grosan,” Feature Selection via Chaotic
Supported Ant Lion Algorithm Antlion Optimization” PLoS ONE 11(3), 2016.
[18] Hadidian Moghaddam, et al. "A multi-objective optimal sizing and
siting of distributed generation using ant lion optimization technique."
VI. CONCLUSION Ain Shams Engineering Journal (2017).
In this paper, a brief review has been presented on the research [19] I. Rechenberg, "Evolution strategy Computational intelligence: Imitating
life",(pp. 147–159). Piscataway: IEEE Press. 1994.
carried out on ALO. This algorithm is very practicable compared to
the other advanced swarm intelligence optimization algorithm and [20] Indrajit Trivedi, et al. "Voltage stability enhancement and Voltage
Deviation Minimization using ant-lion optimizer algorithm." Advances
other conventional algorithms in resolving the real world in Electrical, Electronics, Information, Communication and Bio-
optimization problems. It is pertinent to single objective as well as Informatics (AEEICB), 2nd International Conference on. IEEE, 2016.
multi-objective optimization problems. Additionally, this paper [21] J. H. Holland, "Adaptation in natural and artificial systems: An
studies that there is a significant extent of future research in the introductory analysis with applications to biology, control, and artificial
direction of tackling optimization problems by applying swarm intelligence". Michigan: University Michigan Press"", 1975.
intelligence optimization algorithm like LOA. [22] J. Radha, S. Subramanian, S. Ganesan and M. Abirami,” Multi-
Objective Optimal Power Flow using Fuzzy Supported Ant Lion
Algorithm”, International Journal of Trend in Research and
REFERENCES Development, Volume 3(6),2016.
[23] J. Radha, et al. "Best Complex Power Settings Using Ant Lion
Optimizer for Optimal Power Flow Problem." IUP Journal of Electrical
[1] A. P. Ruszczyński, "Nonlinear optimization", (Vol. 13). NJ: Princeton and Electronics Engineering 9.3, 2016.
University Press, 2006.
[24] Javad khan, et al. "MultiObjective Distribution Network Operation
[2] A. Salhi, et al. “Optimal power flow solution using ALO” International Based on Distributed Generation Optimal Placement Using New Antlion
Conference on Recent Advances in Electrical Systems, Tunisia, 2016. Optimizer Considering Reliability." Journal of Electrical & Electronics
[3] A. Y. Abdelaziz. "Optimal allocation and sizing of renewable distributed Engineering 9.2 (2016).
generation using ant lion optimization algorithm." Electrical Engineering [25] K. E. Parsopoulos and M.N.Vrahatis,” Particle Swarm Optimization and
(2016). Intelligence: Advances and Applications, InformatIon scIence reference,
[4] Babers, Ramadan, et al. "Optimal community detection approach based 2010.
on Ant Lion Optimization." Computer Engineering Conference [26] K. Passino,” Biomimicry of bacterial foraging for distributed
(ICENCO), 11th International. IEEE, 2015. optimization and contro” IEEE Control Systems Magazine, 22(3):52–67,
[5] C. Domnic, et al. “Optimal sizing of renewable energy resources for 2002.
loss reduction in DS”. International Conference on Information, [27] K.R.Subhashini and J.K.Satapathy,” Development of an Enhanced Ant
Computations and Communications , Kalaignar Karunanidhi College of Lion Optimization Algorithm and its Application in Antenna Array
Engineering and Technology, Coimbatore, 2015. Synthesis, Applied Soft Computing, Volume 59, Pages 153-173, 2017.
[6] D. Bratton and J. Kennedy,” Defining Standard for particle swarm [28] M. Dorigo and T. Stützle “Ant Colony Optimization” MIT Press, 2004.
optimization” IEEE 2007.
[29] M. J. Todd, "The many facets of linear programming", Mathematical
[7] D. Karaboga, “An idea based on honey bee swarm for numerical Programming, 91(3),417–436, 2002.
optimization”, Technical report. Computer Engineering Department,
Engineering Faculty, Erciyes University, 2005.
239
International Conference on Advances in Computing, Communication Control and Networking (ICACCCN2018)
[30] M. Petrović, et al. "The ant lion optimization algorithm for flexible [54] Zawbaa, et al, "Feature selection based on antlion optimization
process planning." JPE 18.2, 2015. algorithm." Complex Systems (WCCS), Third World Conference on.
[31] M. Yazdani and F. Jolai, “ Lion Optimization Algorithm (LOA): A IEEE, (2015).
nature-inspired metaheuristic algorithm” Journal of Computational [55] M. Khishes et al. “AUV sensor selection by using ALO algorithm &
Design and Engineering, Volume 3, Issue 1, Pages 24-36, 2016 Neural networks.” Spring (2016).
[32] Manjaree Pandit, et al. "Hydro-thermal-wind scheduling employing
novel ant lion optimization technique with composite ranking index."
Renewable Energy 99, 2016.
[33] Mostafa, Abdalla, et al. "Antlion Optimization Based Segmentation for
MRI Liver Images." International Conference on Genetic and
Evolutionary Computing. Springer International Publishing, 2016.
[34] Ng, Rebecca, and Shin Mei. "Selected paper Ant lion optimizer for
optimal reactive power dispatch solution."
[35] Prasad, E. Shiva, and BV Sanker Ram. "Ant-Lion Optimizer algorithm
based FOPID controller for Speed control and Torque ripple
minimization of SRM Drive System."
[36] Prerna Saxena, and Ashwin Kothari. "Ant Lion Optimization algorithm
to control side lobe level and null depths in linear antenna arrays." AEU-
International Journal of Electronics and Communications 70.9 (2016).
[37] R. Satheeshkumar, and R. Shivakumar. "Ant Lion Optimization
Approach for Load Frequency Control of Multi-Area Interconnected
Power Systems." Circuits and Systems 7.09 (2016).
[38] S. Mirjalili and A. Lewis, “The Whale Optimization Algorithm”,
Advances in Engineering SoftwareVolume 95, Pages 51-67, 2016.
[39] S. Mirjalili, P. Jangir, and S. Saremi, "Multi-objective ant lion optimizer:
a multi-objective optimization algorithm for solving engineering
problems." Applied Intelligence 46.1, 79-95, 2017.
[40] S. Mirjalili. “The Ant Lion Optimizer”, Elsevier Advances in
Engineering Software, 83: 80-98: 2015.
[41] S. Saremi, S. Mirjalili and A. Lewis, “Grasshopper Optimisation
Algorithm: Theory and application” Advances in Engineering
SoftwareVolume 105, Pages 30-47, 2017.
[42] S. Sreejith, et al. "Efficient Modeling of Linear Discrete Filters Using
Ant Lion Optimizer." Circuits, Systems, and Signal Processing 2016.
[43] S. Talatahari, "Optimum design of skeletal structures using ant lion
optimizer." Iran University of Science & Technology 6.1 :13-25 [37]
(2016).
[44] Sumit Verma and Vivekananda Mukherjee. "Optimal real power
rescheduling of generators for congestion management using a novel ant
lion optimiser." IET Generation, Transmission & Distribution 10.10
(2016).
[45] T. Malakar. Et al, "Weighted elitism based Ant Lion Optimizer to solve
optimum VAr planning problem." Applied Soft Computing 55 (2017).
[46] T. Tian, C. Liu, Q. Guo, Y. Yuan, W. Li and Q. Yan,” An Improved Ant
Lion Optimization Algorithm and Its Application in Hydraulic Turbine
Governing System Parameter Identification”, Energies (11) 95, 2018.
[47] Vikram Kumar, et al., "Solution of nonconvex economic load dispatch
problem for small-scale power systems using ant lion optimizer." Neural
Computing and Applications (2016).
[48] X.S. Yang,S. Deb,” Cuckoo search via Lévy flights”, Proceedings of
world congress on nature and biologically inspired computing (NaBIC
2009). IEEE Publications, USA, pp 210–214, 2009.
[49] X.S.Yang,” A new metaheuristic bat-inspired algorithm” Nature
Inspired Cooperative Strategies for Optimization (NICSO 2010), pages
65–74, 2010.
[50] X.S.Yang,” Nature-Inspired Metaheuristic Algorithms”, Luniver Press,
2008.
[51] Yamany, et al. "A new multilayer perceptrons trainer based on ant lion
optimization algorithm." Information Science and Industrial
Applications (ISI), Fourth International Conference on. IEEE, 2015.
[52] Yao, et al. "Dynamic Adaptive Ant Lion Optimizer applied to route
planning for unmanned aerial vehicle." Soft Computing (2016).
[53] Yıldız and Betül Sultan. "A comparative investigation of eight recent
populationbased optimisation algorithms for mechanical and structural
design problems." International Journal of Vehicle Design 73.1-3, 2017.
240