An Improved Gravitational Search Algorithm for Optimization Problems

Although GSA is an effective optimization algorithm, the best fitness found by GSA cannot be improved in every generation. In order to improve the performance of GSA, this paper proposed an improved gravitational search algorithm (IGSA). In IGSA, a crossover operation is introduced in IGSA so that each solution can inherit some useful information from the global best solution. The exploitation capability of the algorithm can be greatly enhanced. The linearly decreasing weight is used to balance the global and local search abilities. To verify the effectiveness of IGSA, numerical experiments are carried on ten benchmark problems from CEC2014. The experimental results show that IGSA is competitive with respect to other compared algorithms for solving optimization problems.

[1]  Nor Ashidi Mat Isa,et al.  Optimized gravitational-based data clustering algorithm , 2018, Eng. Appl. Artif. Intell..

[2]  R. Moeini,et al.  Constrained gravitational search algorithm for large scale reservoir operation optimization problem , 2017, Eng. Appl. Artif. Intell..

[3]  Shyi-Ming Chen,et al.  Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures , 2016, Inf. Sci..

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

[5]  Carlos A. Coello Coello,et al.  Improving the vector generation strategy of Differential Evolution for large-scale optimization , 2015, Inf. Sci..

[6]  Harish Garg,et al.  A hybrid GSA-GA algorithm for constrained optimization problems , 2019, Inf. Sci..

[7]  Tapabrata Ray,et al.  Evolutionary Algorithms for Dynamic Economic Dispatch Problems , 2016, IEEE Transactions on Power Systems.

[8]  Mohammad Tariqul Islam,et al.  A memory-based gravitational search algorithm for enhancing minimum variance distortionless response beamforming , 2016, Appl. Soft Comput..

[9]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[10]  Xiaodong Li,et al.  DMMOGSA: Diversity-enhanced and memory-based multi-objective gravitational search algorithm , 2016, Inf. Sci..

[11]  Amir Hossein Gandomi,et al.  Chaotic gravitational constants for the gravitational search algorithm , 2017, Appl. Soft Comput..

[12]  Ajith Abraham,et al.  Neural network and fuzzy system for the tuning of Gravitational Search Algorithm parameters , 2018, Expert Syst. Appl..

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

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