An aggregative learning gravitational search algorithm with self-adaptive gravitational constants

Abstract The gravitational search algorithm (GSA) is a meta-heuristic algorithm based on the theory of Newtonian gravity. This algorithm uses the gravitational forces among individuals to move their positions in order to find a solution to optimization problems. Many studies indicate that the GSA is an effective algorithm, but in some cases, it still suffers from low search performance and premature convergence. To alleviate these issues of the GSA, an aggregative learning GSA called the ALGSA is proposed with a self-adaptive gravitational constant in which each individual possesses its own gravitational constant to improve the search performance. The proposed algorithm is compared with some existing variants of the GSA on the IEEE CEC2017 benchmark test functions to validate its search performance. Moreover, the ALGSA is also tested on neural network optimization to further verify its effectiveness. Finally, the time complexity of the ALGSA is analyzed to clarify its search performance.

[1]  Jiujun Cheng,et al.  Ant colony optimization with clustering for solving the dynamic location routing problem , 2016, Appl. Math. Comput..

[2]  Changhe Li,et al.  A survey of swarm intelligence for dynamic optimization: Algorithms and applications , 2017, Swarm Evol. Comput..

[3]  Qingfu Zhang,et al.  Distributed evolutionary algorithms and their models: A survey of the state-of-the-art , 2015, Appl. Soft Comput..

[4]  Patricia Melin,et al.  Fuzzy logic in the gravitational search algorithm enhanced using fuzzy logic with dynamic alpha parameter value adaptation for the optimization of modular neural networks in echocardiogram recognition , 2015, Appl. Soft Comput..

[5]  Nan Zhang,et al.  Design of a fractional-order PID controller for a pumped storage unit using a gravitational search algorithm based on the Cauchy and Gaussian mutation , 2017, Inf. Sci..

[6]  Jiujun Cheng,et al.  A Gravitational Search Algorithm With Chaotic Neural Oscillators , 2020, IEEE Access.

[7]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[8]  Yang Yu,et al.  Global optimum-based search differential evolution , 2019, IEEE/CAA Journal of Automatica Sinica.

[9]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[10]  Tao Jiang,et al.  A neuron model with synaptic nonlinearities in a dendritic tree for liver disorders , 2017 .

[11]  Zheng Tang,et al.  An artificial bee colony algorithm search guided by scale-free networks , 2019, Inf. Sci..

[12]  Binjie Gu,et al.  MODIFIED GRAVITATIONAL SEARCH ALGORITHM WITH PARTICLE MEMORY ABILITY AND ITS APPLICATION , 2013 .

[13]  Jiahai Wang,et al.  Financial time series prediction using a dendritic neuron model , 2016, Knowl. Based Syst..

[14]  Oscar Castillo,et al.  A new gravitational search algorithm using fuzzy logic to parameter adaptation , 2013, 2013 IEEE Congress on Evolutionary Computation.

[15]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[16]  Hang Yu,et al.  Self-Adaptive Gravitational Search Algorithm With a Modified Chaotic Local Search , 2017, IEEE Access.

[17]  Yang Yu,et al.  A Pruning Neural Network Model in Credit Classification Analysis , 2018, Comput. Intell. Neurosci..

[18]  Zhenghua Chen,et al.  A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems , 2019, IEEE/CAA Journal of Automatica Sinica.

[19]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[20]  Yang Yu,et al.  Multiple Chaos Embedded Gravitational Search Algorithm , 2017, IEICE Trans. Inf. Syst..

[21]  A. Irawan,et al.  A Fast Discrete Gravitational Search Algorithm , 2012, 2012 Fourth International Conference on Computational Intelligence, Modelling and Simulation.

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

[23]  Wei Hu,et al.  Artificial bee colony algorithmbased parameter estimation of fractional-order chaotic system with time delay , 2017, IEEE/CAA Journal of Automatica Sinica.

[24]  Maysam Ghovanloo,et al.  A Multicycle Q-Modulation for Dynamic Optimization of Inductive Links , 2016, IEEE Transactions on Industrial Electronics.

[25]  Hossein Nezamabadi-pour,et al.  A novel hybrid algorithm of GSA with Kepler algorithm for numerical optimization , 2015, J. King Saud Univ. Comput. Inf. Sci..

[26]  Xin Yao,et al.  Many-Objective Evolutionary Algorithms , 2015, ACM Comput. Surv..

[27]  Shangce Gao,et al.  A hierarchical gravitational search algorithm with an effective gravitational constant , 2019, Swarm Evol. Comput..

[28]  Tamer Ölmez,et al.  A new metaheuristic for numerical function optimization: Vortex Search algorithm , 2015, Inf. Sci..

[29]  Oscar Castillo,et al.  Interval type-2 fuzzy logic for dynamic parameter adaptation in a modified gravitational search algorithm , 2019, Inf. Sci..

[30]  Xiaodong Li,et al.  A Dynamic Neighborhood Learning-Based Gravitational Search Algorithm , 2018, IEEE Transactions on Cybernetics.

[31]  Marco Tomassini,et al.  Effects of Scale-Free and Small-World Topologies on Binary Coded Self-adaptive CEA , 2006, EvoCOP.

[32]  Urvinder Singh,et al.  Modified Grey Wolf Optimizer for Global Engineering Optimization , 2016, Appl. Comput. Intell. Soft Comput..

[33]  Carlos A. Coello Coello,et al.  Coevolutionary Multiobjective Evolutionary Algorithms: Survey of the State-of-the-Art , 2018, IEEE Trans. Evol. Comput..

[34]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[35]  Shungeng Min,et al.  A novel algorithm for spectral interval combination optimization. , 2016, Analytica chimica acta.

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

[37]  S. Mirjalili,et al.  A new hybrid PSOGSA algorithm for function optimization , 2010, 2010 International Conference on Computer and Information Application.

[38]  Jiujun Cheng,et al.  Using a Single Dendritic Neuron to Forecast Tourist Arrivals to Japan , 2017, IEICE Trans. Inf. Syst..

[39]  Andrew Lewis,et al.  Adaptive gbest-guided gravitational search algorithm , 2014, Neural Computing and Applications.

[40]  Jiujun Cheng,et al.  Dendritic Neuron Model With Effective Learning Algorithms for Classification, Approximation, and Prediction , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[41]  Enrique Alba,et al.  The exploration/exploitation tradeoff in dynamic cellular genetic algorithms , 2005, IEEE Transactions on Evolutionary Computation.

[42]  Mahdi Nikusokhan,et al.  A Multi-Objective Gravitational Search Algorithm Based on Non-Dominated Sorting , 2012, Int. J. Swarm Intell. Res..

[43]  Hossein Nezamabadi-pour,et al.  Black Hole: A New Operator for Gravitational Search Algorithm , 2014, Int. J. Comput. Intell. Syst..

[44]  Kim Hua Tan,et al.  A maximum power point tracking method for PV system with improved gravitational search algorithm , 2018, Appl. Soft Comput..

[45]  Oscar Castillo,et al.  A survey on nature-inspired optimization algorithms with fuzzy logic for dynamic parameter adaptation , 2014, Expert Syst. Appl..

[46]  Rajesh S. Prasad,et al.  Multi-objective fractional gravitational search algorithm for energy efficient routing in IoT , 2019, Wirel. Networks.

[47]  Escape velocity: a new operator for gravitational search algorithm , 2017, Neural Computing and Applications.

[48]  Hossein Nezamabadi-pour,et al.  Disruption: A new operator in gravitational search algorithm , 2011, Sci. Iran..

[49]  Kashi Nath Dey,et al.  Forecasting of software reliability using neighborhood fuzzy particle swarm optimization based novel neural network , 2019, IEEE/CAA Journal of Automatica Sinica.

[50]  Wei-Der Chang,et al.  A modified particle swarm optimization with multiple subpopulations for multimodal function optimization problems , 2015, Appl. Soft Comput..

[51]  Jiajun Wang,et al.  Parameter optimization of interval Type-2 fuzzy neural networks based on PSO and BBBC methods , 2019, IEEE/CAA Journal of Automatica Sinica.

[52]  Mohsen Khatibinia,et al.  A hybrid approach based on an improved gravitational search algorithm and orthogonal crossover for optimal shape design of concrete gravity dams , 2014, Appl. Soft Comput..

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

[54]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[55]  Xin Yao,et al.  Negatively Correlated Search , 2015, IEEE Journal on Selected Areas in Communications.

[56]  Yan Wang,et al.  Gravitational search algorithm combined with chaos for unconstrained numerical optimization , 2014, Appl. Math. Comput..

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