Improved Ant Lion Optimizer Based on Spiral Complex Path Searching Patterns

Ant Lion Optimizer (ALO) is a new meta-heuristic algorithm that simulates the ant lion predator mechanism in nature. Five main steps of hunting include: random walks of ants, building traps, trapping in antlion’s pits, sliding ants towards antlion, catching prey and re-building pits. As the predator radius of antlion decreases with the number of iterations, there is an unbalanced between the ant lion optimizer between exploration and exploitation, and it is easy to fall into the local optimal solution. An improved ant lion optimizer based on spiral complex path searching pattern is proposed, where eight spiral paths (Hypotrochoid, Rose spiral curve, Logarithmic spiral curve, Archimedes spiral curve, Epitrochoid, Inverse spiral curve, Cycloid, Overshoot parameter setting of the spiral) searching strategies were adopted to improve the diversity of the population and the ability of the algorithm to balance exploration and exploitation. The proposed algorithm can accelerate the convergence speed of ALO and improve its performance. The algorithm is verified by simulation experiments in three parts. Firstly, 28 function optimization problems were adopted to test the optimization performance of the improved ALO. Secondly, it is applied to the lightest design engineering problem of pressure vessels. Finally, the spiral complex path searching patterns are introduced into the muti-objective ALO and 4 typical muti-objective functions are optimized. Simulation results show that the superior performance of the proposed algorithm for exploiting the optimum and it has advantages in terms of exploration. The improved algorithm can better solve function optimization, classical engineering problems with constraints and multi-objective function optimization problems. The improved ALO based on the spiral complex path searching mode has the characteristics of balanced exploration and exploitation, fast convergence speed and high precision.

[1]  E. S. Ali,et al.  Ant Lion Optimization Algorithm for Renewable Distributed Generations , 2016 .

[2]  Francisco J. Rodríguez,et al.  Hybrid Metaheuristics Based on Evolutionary Algorithms and Simulated Annealing: Taxonomy, Comparison, and Synergy Test , 2012, IEEE Transactions on Evolutionary Computation.

[3]  Xin She Yang,et al.  True global optimality of the pressure vessel design problem: a benchmark for bio-inspired optimisation algorithms , 2013, Int. J. Bio Inspired Comput..

[4]  Farhad Soleimanian Gharehchopogh,et al.  Farmland fertility: A new metaheuristic algorithm for solving continuous optimization problems , 2018, Appl. Soft Comput..

[5]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[6]  Viviana Cocco Mariani,et al.  Metaheuristic inspired on owls behavior applied to heat exchangers design , 2019 .

[7]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[9]  Mathew Mithra Noel,et al.  Galactic Swarm Optimization: A new global optimization metaheuristic inspired by galactic motion , 2016, Appl. Soft Comput..

[10]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[11]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[12]  Viviana Cocco Mariani,et al.  Design of heat exchangers using Falcon Optimization Algorithm , 2019, Applied Thermal Engineering.

[13]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[14]  Kallol Roy,et al.  Ant-Lion Optimizer algorithm and recurrent neural network for energy management of micro grid connected system , 2019, Energy.

[15]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[16]  C. A. Coello Coello,et al.  Multiobjective structural optimization using a microgenetic algorithm , 2005 .

[17]  Mohammad Mahdi Paydar,et al.  Tree Growth Algorithm (TGA): A novel approach for solving optimization problems , 2018, Eng. Appl. Artif. Intell..

[18]  Saeed Balochian,et al.  Social mimic optimization algorithm and engineering applications , 2019, Expert Syst. Appl..

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

[20]  S. Shadravan,et al.  The Sailfish Optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems , 2019, Eng. Appl. Artif. Intell..

[21]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

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

[23]  Xian Wei,et al.  An Improved Whale Optimization Algorithm Based on Different Searching Paths and Perceptual Disturbance , 2018, Symmetry.

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

[25]  Xin-She Yang,et al.  True global optimality of the pressure vessel design problem: a benchmark for bio-inspired optimisation algorithms , 2013, Int. J. Bio Inspired Comput..

[26]  Vahid Khatibi Bardsiri,et al.  Poor and rich optimization algorithm: A new human-based and multi populations algorithm , 2019, Eng. Appl. Artif. Intell..

[27]  Ahmed Fathy,et al.  Single and multi-objective operation management of micro-grid using krill herd optimization and ant lion optimizer algorithms , 2018 .

[28]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

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

[30]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[31]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[32]  Majdi M. Mafarja,et al.  S-Shaped vs. V-Shaped Transfer Functions for Ant Lion Optimization Algorithm in Feature Selection Problem , 2017, ICFNDS.

[33]  Shapour Azarm,et al.  Constraint handling improvements for multiobjective genetic algorithms , 2002 .

[34]  Seyedali Mirjalili,et al.  Henry gas solubility optimization: A novel physics-based algorithm , 2019, Future Gener. Comput. Syst..

[35]  Se-Young Oh,et al.  Complete coverage algorithm based on linked smooth spiral paths for mobile robots , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[36]  Peichang Ouyang,et al.  Beautiful Math--Aesthetic Patterns Based on Logarithmic Spirals , 2013, IEEE Computer Graphics and Applications.

[37]  A. Glassner.  Around and around [computer graphics] , 2004, IEEE Computer Graphics and Applications.

[38]  F. Bertelli,et al.  Purification of naphthalene by zone refining: Mathematical modelling and optimization by swarm intelligence-based techniques , 2020 .

[39]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[40]  Huang Changqiang,et al.  An optimization method: Hummingbirds optimization algorithm , 2018 .

[41]  Fred van Keulen,et al.  Damage approach: A new method for topology optimization with local stress constraints , 2016 .

[42]  Aboul Ella Hassanien,et al.  Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation , 2017, Expert Syst. Appl..

[43]  J. S. Wang,et al.  Improved Black Hole Algorithm Based on Golden Sine Operator and Levy Flight Operator , 2019, IEEE Access.

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

[45]  Dikai Liu,et al.  A Deformable Spiral Based Algorithm to Smooth Coverage Path Planning for Marine Growth Removal , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[46]  Leandro dos Santos Coelho,et al.  Cheetah Based Optimization Algorithm: A Novel Swarm Intelligence Paradigm , 2018, ESANN.

[47]  Aboul Ella Hassanien,et al.  A New Multi-layer Perceptrons Trainer Based on Ant Lion Optimization Algorithm , 2015, 2015 Fourth International Conference on Information Science and Industrial Applications (ISI).

[48]  Lalit Chandra Saikia,et al.  Automatic generation control of a multi-area system using ant lion optimizer algorithm based PID plus second order derivative controller , 2016 .

[49]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[50]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[51]  Pradeep Jangir,et al.  Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems , 2016, Applied Intelligence.

[52]  Hak-Keung Lam,et al.  Tuning of the structure and parameters of a neural network using an improved genetic algorithm , 2003, IEEE Trans. Neural Networks.

[53]  Xin Yao,et al.  Meta-Heuristic Algorithms in Car Engine Design: A Literature Survey , 2015, IEEE Transactions on Evolutionary Computation.

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

[55]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[56]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[57]  Hamdan Daniyal,et al.  Barnacles Mating Optimizer: A new bio-inspired algorithm for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..

[58]  Keehoon Kim,et al.  Compact Modular Cycloidal Motor With Embedded Shape Memory Alloy Wires , 2018, IEEE Transactions on Industrial Electronics.

[59]  Leandro dos Santos Coelho,et al.  Meerkats-inspired Algorithm for Global Optimization Problems , 2018, ESANN.

[60]  Nurettin Cetinkaya,et al.  A new meta-heuristic optimizer: Pathfinder algorithm , 2019, Appl. Soft Comput..

[61]  Milosav Ognjanovic.  Decisions in gear train transmission design , 1996 .

[62]  Ayhan Nuhoglu,et al.  Interactive search algorithm: A new hybrid metaheuristic optimization algorithm , 2018, Eng. Appl. Artif. Intell..

[63]  Isao Ono,et al.  Constraint-Handling Method for Multi-objective Function Optimization: Pareto Descent Repair Operator , 2007, EMO.

[64]  Leandro dos Santos Coelho,et al.  Coyote Optimization Algorithm: A New Metaheuristic for Global Optimization Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[65]  Se-Young Oh,et al.  Online complete coverage path planning for mobile robots based on linked spiral paths using constrained inverse distance transform , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[66]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.