The Ant Lion Optimizer

The Ant Lion Optimizer inspired by the hunting mechanism of antlions is proposed.The ALO algorithm is benchmarked on 29 well-known test functions.The results on the unimodal functions show the superior exploitation of ALO.The exploratory ability of ALO is confirmed by the results on multimodal functions.The results on real problems confirm the performance of ALO in practice. This paper proposes a novel nature-inspired algorithm called Ant Lion Optimizer (ALO). The ALO algorithm mimics the hunting mechanism of antlions in nature. Five main steps of hunting prey such as the random walk of ants, building traps, entrapment of ants in traps, catching preys, and re-building traps are implemented. The proposed algorithm is benchmarked in three phases. Firstly, a set of 19 mathematical functions is employed to test different characteristics of ALO. Secondly, three classical engineering problems (three-bar truss design, cantilever beam design, and gear train design) are solved by ALO. Finally, the shapes of two ship propellers are optimized by ALO as challenging constrained real problems. In the first two test phases, the ALO algorithm is compared with a variety of algorithms in the literature. The results of the test functions prove that the proposed algorithm is able to provide very competitive results in terms of improved exploration, local optima avoidance, exploitation, and convergence. The ALO algorithm also finds superior optimal designs for the majority of classical engineering problems employed, showing that this algorithm has merits in solving constrained problems with diverse search spaces. The optimal shapes obtained for the ship propellers demonstrate the applicability of the proposed algorithm in solving real problems with unknown search spaces as well. Note that the source codes of the proposed ALO algorithm are publicly available at http://www.alimirjalili.com/ALO.html.

[1]  A. Kaveh,et al.  Chaotic swarming of particles: A new method for size optimization of truss structures , 2014, Adv. Eng. Softw..

[2]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[3]  Ailsa H. Land,et al.  An Automatic Method of Solving Discrete Programming Problems , 1960 .

[4]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[5]  Ali Kaveh,et al.  OPTIMUM COST DESIGN OF REINFORCED CONCRETE ONE- WAY RIBBED SLABS USING CBO, PSO AND DEMOCRATIC PSO ALGORITHMS , 2014 .

[6]  Xin-She Yang.  Test Problems in Optimization , 2010, 1008.0549.

[7]  John H. Holland,et al.  Cognitive systems based on adaptive algorithms , 1977, SGAR.

[8]  A. Kaveh,et al.  Democratic PSO for truss layout and size optimization with frequency constraints , 2014 .

[9]  Alexandra H. Techet,et al.  OpenProp: an open-source parametric design and analysis tool for propellers , 2009 .

[10]  Hae Chang Gea,et al.  STRUCTURAL OPTIMIZATION USING A NEW LOCAL APPROXIMATION METHOD , 1996 .

[11]  I ScottKirkpatrick.  Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[12]  A. Kaveh,et al.  Colliding Bodies Optimization method for optimum design of truss structures with continuous variables , 2014, Adv. Eng. Softw..

[13]  Ali Kaveh,et al.  An improved ray optimization algorithm for design of truss structures , 2013 .

[14]  Erik Valdemar Cuevas Jiménez,et al.  A novel evolutionary algorithm inspired by the states of matter for template matching , 2013, Expert Syst. Appl..

[15]  Konstantinos G. Margaritis,et al.  On benchmarking functions for genetic algorithms , 2001, Int. J. Comput. Math..

[16]  J. Goodenough,et al.  Perspectives on animal behavior , 1993 .

[17]  Ali Kaveh,et al.  Ray optimization for size and shape optimization of truss structures , 2013 .

[18]  Yoo-Chul Kim,et al.  Design of propeller geometry using streamline-adapted blade sections , 2009 .

[19]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..

[20]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[21]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[22]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[23]  Jung-Fa Tsai,et al.  Global optimization of nonlinear fractional programming problems in engineering design , 2005 .

[24]  Thomas Stützle,et al.  Stochastic Local Search: Foundations & Applications , 2004 .

[25]  Gérard Cornuéjols,et al.  Valid inequalities for mixed integer linear programs , 2007, Math. Program..

[26]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[27]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[28]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[29]  A. Subach,et al.  Foraging behaviour and habitat selection in pit-building antlion larvae in constant light or dark conditions , 2008, Animal Behaviour.

[30]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[31]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[32]  Inon Scharf,et al.  Factors Influencing Site Abandonment and Site Selection in a Sit-and-Wait Predator: A Review of Pit-Building Antlion Larvae , 2006, Journal of Insect Behavior.

[33]  Ali Kaveh.  Dolphin Echolocation Optimization , 2014 .

[34]  Siamak Talatahari,et al.  Geometry and topology optimization of geodesic domes using charged system search , 2011 .

[35]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[36]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[37]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[38]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[39]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[40]  Anupriya Gogna,et al.  Metaheuristics: review and application , 2013, J. Exp. Theor. Artif. Intell..

[41]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[42]  Ramin Rajabioun,et al.  Cuckoo Optimization Algorithm , 2011, Appl. Soft Comput..

[43]  Ali Kaveh,et al.  Magnetic Charged System Search , 2014 .

[44]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[45]  A. Kaveh,et al.  Enhanced colliding bodies optimization for design problems with continuous and discrete variables , 2014, Adv. Eng. Softw..

[46]  A. Gandomi.  Interior search algorithm (ISA): a novel approach for global optimization. , 2014, ISA transactions.

[47]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[48]  Marina Fruehauf,et al.  Nonlinear Programming Analysis And Methods , 2016 .

[49]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[50]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[51]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[52]  S R Kaufman.  Perspectives on animal. , 1991, New York state journal of medicine.

[53]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[54]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[55]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[56]  Tarun Kumar Sharma,et al.  Improved Local Search in Artificial Bee Colony using Golden Section Search , 2012, ArXiv.

[57]  Ali Kaveh,et al.  Colliding-Bodies Optimization for Truss Optimization with Multiple Frequency Constraints , 2015, J. Comput. Civ. Eng..

[58]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[59]  Guanmo Xie,et al.  Optimal Preliminary Propeller Design Based on Multi-objective Optimization Approach , 2011 .

[60]  T. Bakhshpoori,et al.  An efficient hybrid Particle Swarm and Swallow Swarm Optimization algorithm , 2014 .

[61]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[62]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[63]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[64]  Luca Maria Gambardella,et al.  A survey on metaheuristics for stochastic combinatorial optimization , 2009, Natural Computing.

[65]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[66]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[67]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[68]  A. Kaveh,et al.  Magnetic charged system search: a new meta-heuristic algorithm for optimization , 2012, Acta Mechanica.

[69]  Ali Kaveh,et al.  Colliding Bodies Optimization method for optimum discrete design of truss structures , 2014 .

[70]  Marte A. Ramírez-Ortegón,et al.  An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation , 2013, Applied Intelligence.

[71]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[72]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[73]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[74]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[75]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[76]  Tapabrata Ray,et al.  ENGINEERING DESIGN OPTIMIZATION USING A SWARM WITH AN INTELLIGENT INFORMATION SHARING AMONG INDIVIDUALS , 2001 .

[77]  B. Grzimek,et al.  Grzimek's Animal Life Encyclopedia , 1984 .

[78]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[79]  Siamak Talatahari,et al.  Optimal design of skeletal structures via the charged system search algorithm , 2010 .

[80]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[81]  D. Griffiths,et al.  PIT CONSTRUCTION BY ANT-LION LARVAE - A COST-BENEFIT-ANALYSIS , 1986 .

[82]  Ali Kaveh,et al.  Enhanced Colliding Bodies Algorithm for Truss Optimization with Frequency Constraints , 2015 .

[83]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[84]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[85]  James C. Spall,et al.  Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C. , 2007 .

[86]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[87]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[88]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[89]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

[90]  Tim Hesterberg,et al.  Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control , 2004, Technometrics.

[91]  A. Kaveh,et al.  Charged system search for optimal design of frame structures , 2012, Appl. Soft Comput..

[92]  S. Wu,et al.  GENETIC ALGORITHMS FOR NONLINEAR MIXED DISCRETE-INTEGER OPTIMIZATION PROBLEMS VIA META-GENETIC PARAMETER OPTIMIZATION , 1995 .

[93]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .