Particle swarm optimisation based Diophantine equation solver

  • Authors:
  • Siby Abraham;Sugata Sanyal;Mukund Sanglikar

  • Affiliations:
  • Department of Mathematics & Statistics, G.N. Khalsa College, University of Mumbai, Mumbai--400019, India.;School of Technology & Computer Science, Tata Institute of Fundamental Research, Homi Bhabha Road, Mumbai--400005, India.;Department of Mathematics, Mithibai College, Vile Parle (W), University of Mumbai, Mumbai-400056, India

  • Venue:
  • International Journal of Bio-Inspired Computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper introduces particle swarm optimisation as a viable strategy to find numerical solution of Diophantine equation, for which there exists no general method of finding solutions. The proposed methodology uses a population of integer particles. The candidate solutions in the feasible space are optimised to have better positions through particle best and global best positions. The methodology, which follows fully connected neighbourhood topology, can offer many solutions of such equations.