Indonesian Journal of Electrical Engineering and Computer Science
Vol 16, No 2: November 2019

An adaptive gravitational search algorithm for global optimization

Ying-Ying Koay (Universiti Tenaga Nasional)
Jian-Ding Tan (Universiti Tenaga Nasional)
Chin-Wai Lim (Universiti Tenaga Nasional)
Siaw-Paw Koh (Universiti Tenaga Nasional)
Sieh-Kiong Tiong (Universiti Tenaga Nasional)
Kharudin Ali (Universiti Tenaga Nasional)



Article Info

Publish Date
01 Nov 2019

Abstract

Optimization algorithm has become one of the most studied branches in the fields of artificial intelligent and soft computing. Many powerful optimization algorithms with global search ability can be found in the literature. Gravitational Search Algorithm (GSA) is one of the relatively new population-based optimization algorithms. In this research, an Adaptive Gravitational Search Algorithm (AGSA) is proposed. The AGSA is enhanced with an adaptive search step local search mechanism. The adaptive search step begins the search with relatively larger step size, and automatically fine-tunes the step size as iterations go. This enhancement grants the algorithm a more powerful exploitation ability, which in turn grants solutions with higher accuracies. The proposed AGSA was tested in a test suit with several well-established optimization test functions. The results showed that the proposed AGSA out-performed other algorithms such as conventional GSA and Genetic Algorithm in the benchmarking of speed and accuracy. It can thus be concluded that the proposed AGSA performs well in solving local and global optimization problems. Applications of the AGSA to solve practical engineering optimization problems can be considered in the future.

Copyrights © 2019