Improved Ant Lion Optimizer Based on Spiral Complex Path Searching Patterns

Abstract

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.