Levy-based antlion-inspired optimizers with orthogonal learning scheme

Antlion optimization (ALO) is an efficient metaheuristic paradigm that imitates antlion’s foraging behavior when they search for the ants. However, the conventional variant appears to encounter difficulties in avoiding local optima stagnation and slow convergence speed in dealing with complex problems. Hence, there are problems in the performance that need to be mitigated. To alleviate these shortcomings, an improved variant called Lévy orthogonal learning ALO is developed, which enhances the efficacy of the core method with orthogonal learning strategy, Levy flight, and primary core mechanisms. To measure the effectiveness of the new method, it is compared with the basic version, variant called Levy flight ALO, and variant called orthogonal learning ALO using thirty benchmark functions from IEEE CEC 2017. Also, it is compared with 15 well-known metaheuristic algorithms. Empirical results have shown the superiority of the proposed algorithm in solving the majority of test functions in terms of solution quality and convergence speed. To further validate the efficacy of the enhanced algorithm, it is applied to common practical engineering problems with constrained and unknown search spaces. The obtained results vividly demonstrate that the proposed algorithm provides satisfactory results for solving these problems.

[1]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[2]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[3]  Wu Deng,et al.  An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem , 2019, IEEE Access.

[4]  Jianhua Gu,et al.  Evolving an optimal kernel extreme learning machine by using an enhanced grey wolf optimization strategy , 2019, Expert Syst. Appl..

[5]  Zhengyuan Zhou,et al.  Robust Low-Rank Tensor Recovery with Rectification and Alignment , 2021, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  A. E. Eiben,et al.  On Evolutionary Exploration and Exploitation , 1998, Fundam. Informaticae.

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

[8]  Damodar Maity,et al.  Ant lion optimisation algorithm for structural damage detection using vibration data , 2018, Journal of Civil Structural Health Monitoring.

[9]  Yuhui Shi,et al.  Multiple strategies based orthogonal design particle swarm optimizer for numerical optimization , 2015, Comput. Oper. Res..

[10]  James N. Siddall,et al.  Analytical decision-making in engineering design , 1972 .

[11]  Hossam Faris,et al.  Time-varying hierarchical chains of salps with random weight networks for feature selection , 2020, Expert Syst. Appl..

[12]  Hossam Faris,et al.  An efficient hybrid multilayer perceptron neural network with grasshopper optimization , 2018, Soft Computing.

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

[14]  Leandro dos Santos Coelho,et al.  A genetic programming approach based on Lévy flight applied to nonlinear identification of a poppet valve , 2014 .

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

[16]  Ying Huang,et al.  Chaos enhanced grey wolf optimization wrapped ELM for diagnosis of paraquat-poisoned patients , 2019, Comput. Biol. Chem..

[17]  Santosh Kumar Majhi,et al.  Design of PID controller for automatic voltage regulator system using Ant Lion Optimizer , 2018, World Journal of Engineering.

[18]  S. Fong,et al.  Metaheuristic Algorithms: Optimal Balance of Intensification and Diversification , 2014 .

[19]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

[20]  Rahim Ali Abbaspour,et al.  Efficient boosted grey wolf optimizers for global search and kernel extreme learning machine training , 2019, Appl. Soft Comput..

[21]  Almoataz Y. Abdelaziz,et al.  Ant Lion Optimization Algorithm for optimal location and sizing of renewable distributed generations , 2017 .

[22]  Huiling Chen,et al.  Chaotic multi-swarm whale optimizer boosted support vector machine for medical diagnosis , 2020, Appl. Soft Comput..

[23]  Pengjun Wang,et al.  Chaos-enhanced synchronized bat optimizer , 2020 .

[24]  Aboul Ella Hassanien,et al.  Binary ant lion approaches for feature selection , 2016, Neurocomputing.

[25]  Xin-She Yang,et al.  Economic dispatch using chaotic bat algorithm , 2016 .

[26]  Laura A. Zanella-Calzada,et al.  An efficient Harris hawks-inspired image segmentation method , 2020, Expert Syst. Appl..

[27]  Huiling Chen,et al.  Slime mould algorithm: A new method for stochastic optimization , 2020, Future Gener. Comput. Syst..

[28]  Zhiwen Yu,et al.  Orthogonal learning particle swarm optimization with variable relocation for dynamic optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

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

[30]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[31]  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 .

[32]  Xiaoqin Zhang,et al.  Enhanced Moth-flame optimizer with mutation strategy for global optimization , 2019, Inf. Sci..

[33]  K. Deep,et al.  Accelerated Opposition-Based Antlion Optimizer with Application to Order Reduction of Linear Time-Invariant Systems , 2018, Arabian Journal for Science and Engineering.

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

[35]  Vineet Kumar,et al.  Efficient Modeling of Linear Discrete Filters Using Ant Lion Optimizer , 2016, Circuits, Systems, and Signal Processing.

[36]  G. Wiselin Jiji,et al.  An enhanced particle swarm optimization with levy flight for global optimization , 2016, Appl. Soft Comput..

[37]  MirjaliliSeyedali Moth-flame optimization algorithm , 2015 .

[38]  Qiao Weibiao Differential Scanning Calorimetry and Electrochemical Tests for the Analysis of Delamination of 3PE Coatings , 2019, International Journal of Electrochemical Science.

[39]  Vaclav Snasel,et al.  Antlion optimization algorithm for optimal non-smooth economic load dispatch , 2020 .

[40]  Zhen Li,et al.  Improved self-adaptive bat algorithm with step-control and mutation mechanisms , 2019, J. Comput. Sci..

[41]  Hossam Faris,et al.  Binary dragonfly optimization for feature selection using time-varying transfer functions , 2018, Knowl. Based Syst..

[42]  Xuehua Zhao,et al.  A balanced whale optimization algorithm for constrained engineering design problems , 2019, Applied Mathematical Modelling.

[43]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[44]  J. Klafter,et al.  Introduction to the Theory of Lévy Flights , 2008 .

[45]  Xuehua Zhao,et al.  Parameters identification of photovoltaic cells and modules using diversification-enriched Harris hawks optimization with chaotic drifts , 2020 .

[46]  Hossam Faris,et al.  Asynchronous accelerating multi-leader salp chains for feature selection , 2018, Appl. Soft Comput..

[47]  Hossein Moayedi,et al.  Modelling and optimization of ultimate bearing capacity of strip footing near a slope by soft computing methods , 2018, Appl. Soft Comput..

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

[49]  Parham Pahlavani,et al.  An efficient modified grey wolf optimizer with Lévy flight for optimization tasks , 2017, Appl. Soft Comput..

[50]  Hossam Faris,et al.  Evolutionary Population Dynamics and Grasshopper Optimization approaches for feature selection problems , 2017, Knowl. Based Syst..

[51]  Metin Toz An improved form of the ant lion optimization algorithm for image clustering problems , 2019 .

[52]  Feng Jiang,et al.  A novel time difference of arrival localization algorithm using a neural network ensemble model , 2018, Int. J. Distributed Sens. Networks.

[53]  Santosh Kumar Majhi,et al.  Performance Evaluation of PID Controller for an Automobile Cruise Control System using Ant Lion Optimizer , 2017 .

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

[55]  Kwang Y. Lee,et al.  An improved artificial bee colony optimization algorithm based on orthogonal learning for optimal power flow problem , 2017 .

[56]  Xuehua Zhao,et al.  Chaos-Induced and Mutation-Driven Schemes Boosting Salp Chains-Inspired Optimizers , 2019, IEEE Access.

[57]  Wu Deng,et al.  A novel collaborative optimization algorithm in solving complex optimization problems , 2016, Soft Computing.

[58]  Zhong-qiang Wu,et al.  Parameter identification of photovoltaic cell model based on improved ant lion optimizer , 2017 .

[59]  Bo Li,et al.  Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment , 2017, Applied Soft Computing.

[60]  Chengye Li,et al.  Gaussian mutational chaotic fruit fly-built optimization and feature selection , 2020, Expert Syst. Appl..

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

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

[63]  Huiling Chen,et al.  An efficient double adaptive random spare reinforced whale optimization algorithm , 2020, Expert Syst. Appl..

[64]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[65]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[66]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[67]  Q. H. Wu,et al.  A heuristic particle swarm optimizer for optimization of pin connected structures , 2007 .

[68]  Antonio LaTorre,et al.  A comparison of three large-scale global optimizers on the CEC 2017 single objective real parameter numerical optimization benchmark , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[69]  Bijay Ketan Panigrahi,et al.  Ant lion optimization for short-term wind integrated hydrothermal power generation scheduling , 2016 .

[70]  Ibrahim Aljarah,et al.  Improved whale optimization algorithm for feature selection in Arabic sentiment analysis , 2018, Applied Intelligence.

[71]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[72]  Loke Kok Foong,et al.  Nature-inspired hybrid techniques of IWO, DA, ES, GA, and ICA, validated through a k-fold validation process predicting monthly natural gas consumption , 2020, Energy and Buildings.

[73]  Haoran Li,et al.  A Novel Bat Algorithm based on Collaborative and Dynamic Learning of Opposite Population , 2018, 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design ((CSCWD)).

[74]  H. Moayedi,et al.  Applicability of a CPT-Based Neural Network Solution in Predicting Load-Settlement Responses of Bored Pile , 2018, International Journal of Geomechanics.

[75]  Jun Li,et al.  Grey wolf optimization evolving kernel extreme learning machine: Application to bankruptcy prediction , 2017, Eng. Appl. Artif. Intell..

[76]  Hossein Moayedi,et al.  A competitive chain-based Harris Hawks Optimizer for global optimization and multi-level image thresholding problems , 2020, Appl. Soft Comput..

[77]  Numerical Methods for Unconstrained Optimum Design , 2012 .

[78]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[79]  Qian Zhang,et al.  Multi-strategy boosted mutative whale-inspired optimization approaches , 2019, Applied Mathematical Modelling.

[80]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

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

[82]  Qian Zhang,et al.  An efficient chaotic mutative moth-flame-inspired optimizer for global optimization tasks , 2019, Expert Syst. Appl..

[83]  Xiaohui Huang,et al.  A feature selection approach for hyperspectral image based on modified ant lion optimizer , 2019, Knowl. Based Syst..

[84]  Hossam Faris,et al.  Clustering analysis using a novel locality-informed grey wolf-inspired clustering approach , 2019, Knowledge and Information Systems.

[85]  T. Revathi,et al.  Improved Cluster Based Data Gathering Using Ant Lion Optimization in Wireless Sensor Networks , 2018, Wirel. Pers. Commun..

[86]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[87]  Huaglory Tianfield,et al.  Biogeography-based learning particle swarm optimization , 2016, Soft Computing.

[88]  Yongquan Zhou,et al.  Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization , 2017, IEEE Access.

[89]  Hossam Faris,et al.  An efficient binary Salp Swarm Algorithm with crossover scheme for feature selection problems , 2018, Knowl. Based Syst..

[90]  Huiling Chen,et al.  Predicting Green Consumption Behaviors of Students Using Efficient Firefly Grey Wolf-Assisted K-Nearest Neighbor Classifiers , 2020, IEEE Access.

[91]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[92]  Hossam Faris,et al.  An intelligent system for spam detection and identification of the most relevant features based on evolutionary Random Weight Networks , 2019, Inf. Fusion.

[93]  Hossein Moayedi,et al.  An artificial neural network approach for under-reamed piles subjected to uplift forces in dry sand , 2017, Neural Computing and Applications.

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

[95]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

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

[97]  Yungang Liu,et al.  A Hybrid Bat Algorithm for Economic Dispatch With Random Wind Power , 2018, IEEE Transactions on Power Systems.

[98]  Xiaohui Huang,et al.  A Texture Classification Approach Based on the Integrated Optimization for Parameters and Features of Gabor Filter via Hybrid Ant Lion Optimizer , 2019, Applied Sciences.

[99]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[100]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[101]  Kusum Deep,et al.  An efficient opposition based Lévy Flight Antlion optimizer for optimization problems , 2018, J. Comput. Sci..

[102]  Santosh Kumar Majhi,et al.  Optimal cluster analysis using hybrid K-Means and Ant Lion Optimizer , 2018, Karbala International Journal of Modern Science.

[103]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[104]  Hao Chen,et al.  Advanced orthogonal learning-driven multi-swarm sine cosine optimization: Framework and case studies , 2020, Expert Syst. Appl..