GSA-LA: gravitational search algorithm based on learning automata

ABSTRACT Regardless of the performance of gravitational search algorithm (GSA), it is nearly incapable of avoiding local optima in high-dimension problems. To improve the accuracy of GSA, it is necessary to fine tune its parameters. This study introduces a gravitational search algorithm based on learning automata (GSA-LA) for optimisation of continuous problems. Gravitational constant G(t) is a significant parameter that is used to adjust the accuracy of the search. In this work, learning capability is utilised to select G(t) based on spontaneous reactions. To measure the performance of the introduced algorithm, numerical analysis is conducted on several well-designed test functions, and the results are compared with the original GSA and other evolutionary-based algorithms. Simulation results demonstrate that the learning automata-based gravitational search algorithm is more efficient in finding optimum solutions and outperforms the existing algorithms.

[1]  Abdul Hanan Abdullah,et al.  Chaos-based image encryption using a hybrid genetic algorithm and a DNA sequence , 2014 .

[2]  B. John Oommen,et al.  Solving Multiconstraint Assignment Problems Using Learning Automata , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[4]  Mohsen Khatibinia,et al.  Accelerated multi-gravitational search algorithm for size optimization of truss structures , 2018, Swarm Evol. Comput..

[5]  Aurora Trinidad Ramirez Pozo,et al.  An investigation of clustering strategies in many-objective optimization: the I-Multi algorithm as a case study , 2017, Swarm Intelligence.

[6]  Frederico G. Guimarães,et al.  A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem , 2016, Expert Syst. Appl..

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

[8]  Georgios I. Papadimitriou,et al.  Learning automata-based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks , 1996, TNET.

[9]  B. John Oommen,et al.  Modeling a Student–Classroom Interaction in a Tutorial-Like System Using Learning Automata , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Georgios I. Papadimitriou,et al.  Learning-automata-based TDMA protocols for broadcast communication systems with bursty traffic , 2000, IEEE Communications Letters.

[11]  Abdul Hanan Abdullah,et al.  A robust learning based evolutionary approach for thermal-economic optimization of compact heat exchangers , 2012 .

[12]  Aizhu Zhang,et al.  A novel hybrid algorithm of gravitational search algorithm with genetic algorithm for multi-level thresholding , 2016, Appl. Soft Comput..

[13]  Sushama Nagpal,et al.  Feature Selection using Gravitational Search Algorithm for Biomedical Data , 2017 .

[14]  S. O. A. Elazim,et al.  Optimal SSSC design for damping power systems oscillations via Gravitational Search Algorithm , 2016 .

[15]  Kumpati S. Narendra,et al.  Learning Automata - A Survey , 1974, IEEE Trans. Syst. Man Cybern..

[16]  Dillip Kumar Mohanty,et al.  Gravitational search algorithm for economic optimization design of a shell and tube heat exchanger , 2016 .

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

[18]  Himanshu Mittal,et al.  An automatic nuclei segmentation method using intelligent gravitational search algorithm based superpixel clustering , 2019, Swarm Evol. Comput..

[19]  Nan Zhang,et al.  A mixed-strategy based gravitational search algorithm for parameter identification of hydraulic turbine governing system , 2016, Knowl. Based Syst..

[20]  Abdul Hanan Abdullah,et al.  LAHS: A novel harmony search algorithm based on learning automata , 2013, Commun. Nonlinear Sci. Numer. Simul..

[21]  Changseok Bae,et al.  A hybrid gravitational search algorithm with swarm intelligence and deep convolutional feature for object tracking optimization , 2018, Appl. Soft Comput..

[22]  Hamdi Abdi,et al.  Optimal operation of multicarrier energy systems using Time Varying Acceleration Coefficient Gravitational Search Algorithm , 2016 .

[23]  Rasul Enayatifar,et al.  Efficient clustering in collaborative filtering recommender system: Hybrid method based on genetic algorithm and gravitational emulation local search algorithm. , 2019, Genomics.

[24]  Hossein Nezamabadi-pour,et al.  GGSA: A Grouping Gravitational Search Algorithm for data clustering , 2014, Eng. Appl. Artif. Intell..

[25]  Thomas Stützle,et al.  ABC-X: a generalized, automatically configurable artificial bee colony framework , 2017, Swarm Intelligence.

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

[27]  Kashem M. Muttaqi,et al.  Renewable energy management in a remote area using modified gravitational search algorithm. , 2016 .

[28]  Zhaolu Guo,et al.  Improved gravitational search algorithm with crossover , 2017, Comput. Electr. Eng..

[29]  Ping Ma,et al.  A stability constrained adaptive alpha for gravitational search algorithm , 2018, Knowl. Based Syst..

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