A hierarchical gravitational search algorithm with an effective gravitational constant

Abstract Gravitational search algorithm (GSA) inspired by the law of gravity is a swarm intelligent optimization algorithm. It utilizes the gravitational force to implement the interaction and evolution of individuals. The conventional GSA achieves several successful applications, but it still faces a premature convergence and a low search ability. To address these two issues, a hierarchical GSA with an effective gravitational constant (HGSA) is proposed from the viewpoint of population topology. Three contrastive experiments are carried out to analyze the performances between HGSA and other GSAs, heuristic algorithms and particle swarm optimizations (PSOs) on function optimization. Experimental results demonstrate the effective property of HGSA due to its hierarchical structure and gravitational constant. A component-wise experiment is also established to further verify the superiority of HGSA. Additionally, HGSA is applied to several real-world optimization problems so as to verify its good practicability and performance. Finally, the time complexity analysis is discussed to conclude that HGSA has the same computational efficiency in comparison with other GSAs.

[1]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

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

[3]  Oscar Castillo,et al.  A fuzzy hierarchical operator in the grey wolf optimizer algorithm , 2017, Appl. Soft Comput..

[4]  Hossein Nezamabadi-pour,et al.  A quantum inspired gravitational search algorithm for numerical function optimization , 2014, Inf. Sci..

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

[6]  Zibin Zheng,et al.  Multiobjective Vehicle Routing Problems With Simultaneous Delivery and Pickup and Time Windows: Formulation, Instances, and Algorithms , 2016, IEEE Transactions on Cybernetics.

[7]  K. V. Arya,et al.  An effective gbest-guided gravitational search algorithm for real-parameter optimization and its application in training of feedforward neural networks , 2017, Knowl. Based Syst..

[8]  Hossein Nezamabadi-pour,et al.  A niche GSA method with nearest neighbor scheme for multimodal optimization , 2017, Swarm Evol. Comput..

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

[10]  Oscar Castillo,et al.  Optimization of modular granular neural networks using a hierarchical genetic algorithm based on the database complexity applied to human recognition , 2015, Inf. Sci..

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

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

[13]  Hedieh Sajedi,et al.  DGSA: discrete gravitational search algorithm for solving knapsack problem , 2017, Oper. Res..

[14]  K. Premalatha,et al.  Hybrid PSO and GA for Global Maximization , 2009 .

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

[16]  Giancarlo Mauri,et al.  An Empirical Study of Parallel and Distributed Particle Swarm Optimization , 2012, Parallel Architectures and Bioinspired Algorithms.

[17]  Ponnuthurai N. Suganthan,et al.  Population topologies for particle swarm optimization and differential evolution , 2017, Swarm Evol. Comput..

[18]  Saeid Rastegar,et al.  Online identification of Takagi–Sugeno fuzzy models based on self-adaptive hierarchical particle swarm optimization algorithm , 2017 .

[19]  Oscar Castillo,et al.  Comparative study of the use of fuzzy logic in improving particle swarm optimization variants for mathematical functions using co-evolution , 2017, Appl. Soft Comput..

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

[21]  Enrique Alba,et al.  Empirical evaluation of distributed Differential Evolution on standard benchmarks , 2014, Appl. Math. Comput..

[22]  Yonghong Chen,et al.  Cellular direction information based differential evolution for numerical optimization: an empirical study , 2015, Soft Computing.

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

[24]  Mahmoud Owais,et al.  Complete hierarchical multi-objective genetic algorithm for transit network design problem , 2018, Expert Syst. Appl..

[25]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

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

[27]  Francisco Herrera,et al.  Hierarchical distributed genetic algorithms , 1999 .

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

[29]  Jiujun Cheng,et al.  Understanding differential evolution: A Poisson law derived from population interaction network , 2017, J. Comput. Sci..

[30]  Sakti Prasad Ghoshal,et al.  Solution of reactive power dispatch of power systems by an opposition-based gravitational search algorithm , 2014 .

[31]  Fevrier Valdez,et al.  Fuzzy logic in the gravitational search algorithm for the optimization of modular neural networks in pattern recognition , 2015, Expert Syst. Appl..

[32]  Dantong Ouyang,et al.  A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization , 2009, Oper. Res. Lett..

[33]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[34]  Bijaya K. Panigrahi,et al.  A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning , 2016, Swarm Evol. Comput..

[35]  Durbadal Mandal,et al.  Optimal sizing of CMOS analog circuits using gravitational search algorithm with particle swarm optimization , 2015, International Journal of Machine Learning and Cybernetics.

[36]  Feng Zou,et al.  Hybrid Hierarchical Backtracking Search Optimization Algorithm and Its Application , 2018 .

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

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

[39]  Hossein Nezamabadi-pour,et al.  A comprehensive survey on gravitational search algorithm , 2018, Swarm Evol. Comput..

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

[41]  Serhat Duman,et al.  Optimal power flow using gravitational search algorithm , 2012 .

[42]  Ali Azizi Vahed,et al.  Enhanced gravitational search algorithm for multi-objective distribution feeder reconfiguration considering reliability, loss and operational cost , 2014 .

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

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

[45]  David Millán-Ruiz,et al.  Matching island topologies to problem structure in parallel evolutionary algorithms , 2013, Soft Computing.

[46]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[47]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[48]  Huanhuan Chen,et al.  A decentralized quantum-inspired particle swarm optimization algorithm with cellular structured population , 2016, Inf. Sci..

[49]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[50]  Pascal Bouvry,et al.  Improving Classical and Decentralized Differential Evolution With New Mutation Operator and Population Topologies , 2011, IEEE Transactions on Evolutionary Computation.

[51]  Hossein Nezamabadi-pour,et al.  Filter modeling using gravitational search algorithm , 2011, Eng. Appl. Artif. Intell..

[52]  Swagatam Das,et al.  Dynamic Constrained Optimization with offspring repair based Gravitational Search Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[53]  Yang Yu,et al.  CBSO: a memetic brain storm optimization with chaotic local search , 2017, Memetic Computing.

[54]  Marco Tomassini,et al.  Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series) , 2005 .

[55]  Weiwei Zhang,et al.  Cooperative Differential Evolution With Multiple Populations for Multiobjective Optimization , 2016, IEEE Transactions on Cybernetics.

[56]  Yang Yu,et al.  The discovery of population interaction with a power law distribution in brain storm optimization , 2019, Memetic Comput..

[57]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

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

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

[60]  Mario Giacobini,et al.  Complex and dynamic population structures: synthesis, open questions, and future directions , 2013, Soft Comput..

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

[62]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

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

[64]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[65]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer and its adaptive variant , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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