Opposition based Laplacian Ant Lion Optimizer

Abstract Performance of any nature inspired optimization algorithm is subject to appropriate combination of operators used for exploration and exploitation. The lack of this combination inclines an algorithm towards premature convergence, entrapment of local optima and inability to reach global optima. This paper presents a novel algorithm called opposition based Laplacian antlion optimizer (OB-L-ALO) to accelerate the performance of the original ALO. For achieving acceleration, exploration is to be enhanced. Two strategies are used for this purpose: Firstly, Laplace distribution is used in random walk of ALO instead of uniform distribution which ensures exploration of more search area than the original random walk of ALO. Secondly, Opposition Based Learning model which ensures the exploration of original as well as opposite candidate solutions in the search space at the same time to estimate the better candidate solutions while evolution process is in progress. A comprehensive set of 27 benchmark problems including wide range of different characteristics and different dimensions have been employed for verification of results. Also the influence of Laplace distribution random numbers and opposition based new population generation during evolution process has been analysed by behaviour of trajectories, convergence rate, data distribution of objective function values using boxplot and average fitness improvement for certain test suit. The proposed OB-L-ALO is also employed to the set of unconstrained engineering design problems of Gear Train Design and Optimal Capacity of Gas Production Facilities, showing diversity in solving the real world optimization problems.

[1]  Shahryar Rahnamayan,et al.  Opposition versus randomness in soft computing techniques , 2008, Appl. Soft Comput..

[2]  D. Williamson,et al.  The box plot: a simple visual method to interpret data. , 1989, Annals of internal medicine.

[3]  Honglun Wang,et al.  Dynamic Adaptive Ant Lion Optimizer applied to route planning for unmanned aerial vehicle , 2017, Soft Comput..

[4]  Kusum Deep,et al.  A new crossover operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[5]  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).

[6]  Akash Saxena,et al.  Performance Evaluation of Antlion Optimizer Based Regulator in Automatic Generation Control of Interconnected Power System , 2016 .

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

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

[10]  Indrajit N. Trivedi,et al.  Optimal power flow with enhancement of voltage stability and reduction of power loss using ant-lion optimizer , 2016 .

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

[12]  Nur Ashida Salim,et al.  Optimal undervoltage load shedding using ant lion optimizer , 2017 .

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

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

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

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

[17]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

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

[19]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

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

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

[22]  Crina Grosan,et al.  Feature Selection via Chaotic Antlion Optimization , 2016, PloS one.

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

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

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

[26]  Jing Wang,et al.  A New Population Initialization Method Based on Space Transformation Search , 2009, 2009 Fifth International Conference on Natural Computation.

[27]  Richard A. Formato,et al.  CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS , 2007 .

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

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

[30]  D. Wolpert,et al.  No Free Lunch Theorems for Search , 1995 .

[31]  Morteza Alinia Ahandani,et al.  Opposition-based learning in the shuffled differential evolution algorithm , 2012, Soft Comput..

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