Explosion gravitation field algorithm with dust sampling for unconstrained optimization

Xuemei Hu, Lan Huang, Yan Wang* (Corresponding Author), Wei Pang* (Corresponding Author)

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)
5 Downloads (Pure)


Gravitation Field Algorithm (GFA) is a novel optimization algorithm derived from the Solar Nebular Disk Model (SNDM) in astronomy and inspired by the formation process of planets. Although it has achieved good performance when solving many unconstrained optimization problems, which demonstrated its promising application potential in many real-world problems, GFA still has much room for improvement, especially when it comes to the accuracy and efficiency of the algorithm.

In this research, an improved GFA algorithm called Explosion Gravitation Field Algorithm (EGFA) is proposed for unconstrained optimization problems, with the introduction of two strategies: Dust Sampling (DS) and Explosion Operation. The task of DS is to locate the space that contains the optimal solution(s) by initializing the dust population randomly in the search space; while the Explosion Operator is to improve the accuracy of solutions and decrease the probability of the algorithm falling into local optima by generating the new population around the center dust to replace the original population.

A comparison of experimental results on six classical unconstrained benchmark problems with different dimensions demonstrates that the proposed EGFA outperforms the original GFA and several classical metaheuristic optimization algorithms, such as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO), in terms of accuracy and efficiency in lower dimensions. Additionally, the comparison of results on three real datasets indicate that EGFA performs better than the original GFA and k-means for solving clustering problems.
Original languageEnglish
Article number105500
JournalApplied Soft Computing
Early online date17 May 2019
Publication statusPublished - 31 Aug 2019

Bibliographical note

This research was funded by the National Natural Science Foundation of China (Nos. 61572227, 61772227, 61702214), the Development Project of Jilin Province of China (Nos 20170101006JC, 20180414012GH, 20170203002GX, 20190201293JC), Zhuhai Premier-Discipline Enhancement Scheme, China (Grant 2015YXXK02) and Guangdong Premier Key-Discipline Enhancement Scheme, China (Grant 2016GDYSZDXK036). This work was also supported by Jilin Provincial Key Laboratory of Big Date Intelligent Computing, China (No. 20180622002JC).


  • Explosion gravitation field algorithm
  • Unconstrained optimization
  • Dust Sampling
  • Explosion operation


Dive into the research topics of 'Explosion gravitation field algorithm with dust sampling for unconstrained optimization'. Together they form a unique fingerprint.

Cite this