TY - JOUR
T1 - Gravitational search algorithm
T2 - R is better than R2?
AU - Aliman, Mohamad Nizam
AU - Abas, Khairul Hamimah
AU - Najib, Muhammad Sharfi
AU - Aziz, Nor Azlina Ab
AU - Mohamad, Mohd Saberi
AU - Ibrahim, Zuwairie
N1 - Publisher Copyright:
© 2006-2016 Asian Research Publishing Network (ARPN).
PY - 2016/4/1
Y1 - 2016/4/1
N2 - Gravitational Search Algorithm (GSA) is a metaheuristic population-based optimization algorithm inspired by the Newtonian law of gravity and law of motion. Ever since it was introduced in 2009, GSA has been employed to solve various optimization problems. Despite its superior performance, GSA has a fundamental problem. It has been revealed that the force calculation in GSA is not genuinely based on the Newtonian law of gravity. Based on the Newtonian law of gravity, force between two masses in the universe is inversely proportional to the square of the distance between them. However, in the original GSA, R is used instead of R2. In this paper, the performance of GSA is re-evaluated considering the square of the distance between masses, R2. The CEC2014 benchmark functions for real-parameter single objective optimization problems are employed in the evaluation. An important finding is that by considering the square of the distance between masses, R2, significant improvement over the original GSA is observed provided a large gravitational constant should be used at the beginning of the optimization process.
AB - Gravitational Search Algorithm (GSA) is a metaheuristic population-based optimization algorithm inspired by the Newtonian law of gravity and law of motion. Ever since it was introduced in 2009, GSA has been employed to solve various optimization problems. Despite its superior performance, GSA has a fundamental problem. It has been revealed that the force calculation in GSA is not genuinely based on the Newtonian law of gravity. Based on the Newtonian law of gravity, force between two masses in the universe is inversely proportional to the square of the distance between them. However, in the original GSA, R is used instead of R2. In this paper, the performance of GSA is re-evaluated considering the square of the distance between masses, R2. The CEC2014 benchmark functions for real-parameter single objective optimization problems are employed in the evaluation. An important finding is that by considering the square of the distance between masses, R2, significant improvement over the original GSA is observed provided a large gravitational constant should be used at the beginning of the optimization process.
KW - Gravitational search algorithm
KW - Law of motion
KW - Newtonian law of gravity
UR - http://www.scopus.com/inward/record.url?scp=84973129783&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84973129783&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:84973129783
SN - 1819-6608
VL - 11
SP - 4904
EP - 4910
JO - ARPN Journal of Engineering and Applied Sciences
JF - ARPN Journal of Engineering and Applied Sciences
IS - 7
ER -