Computer Science – Artificial Intelligence
Scientific paper
2010-10-02
Computer Science
Artificial Intelligence
8 Pages, 3 Figures, 2 Tables, International Symposium on Advanced Engineering and Applied Management 40th Anniversary in Highe
Scientific paper
The paper proposes artificial intelligence technique called hill climbing to find numerical solutions of Diophantine Equations. Such equations are important as they have many applications in fields like public key cryptography, integer factorization, algebraic curves, projective curves and data dependency in super computers. Importantly, it has been proved that there is no general method to find solutions of such equations. This paper is an attempt to find numerical solutions of Diophantine equations using steepest ascent version of Hill Climbing. The method, which uses tree representation to depict possible solutions of Diophantine equations, adopts a novel methodology to generate successors. The heuristic function used help to make the process of finding solution as a minimization process. The work illustrates the effectiveness of the proposed methodology using a class of Diophantine equations given by a1. x1 p1 + a2. x2 p2 + ...... + an . xn pn = N where ai and N are integers. The experimental results validate that the procedure proposed is successful in finding solutions of Diophantine Equations with sufficiently large powers and large number of variables.
Abraham Siby
Kiss Imre
Sanglikar Mukund
Sanyal Sugata
No associations
LandOfFree
Steepest Ascent Hill Climbing For A Mathematical Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Steepest Ascent Hill Climbing For A Mathematical Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Steepest Ascent Hill Climbing For A Mathematical Problem will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-519381