Gravitational search algorithm based solution for a class of ternary diophantine equations

摘要

This paper introduces Gravitational Search Algorithm (GSA) to find numerical solutions of Diophantine equations, for which there exists no general method of finding solutions. This algorithm finds upon introducing randomization concept along with the two of the four primary parameters 'velocity' and 'gravity' in physics. The performance of this algorithm has been evaluated on a set of random values. Computed result shows that the gravitational search algorithm - based heuristic is capable of producing high quality solutions, can offer many solutions of such equations.