A method for finding numerical solutions to Diophantine equations using Spiral Optimization Algorithm with Clustering (SOAC)
Diophantine equations are equations containing two or more unknowns, such that only the integer solutions are required. To find solutions of these equations numerically, we can be performed by solving an optimization problem using a metaheuristic method. In this paper, the Spiral Optimization Algori...
Gespeichert in:
Veröffentlicht in: | Applied soft computing 2023-09, Vol.145, p.110569, Article 110569 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Diophantine equations are equations containing two or more unknowns, such that only the integer solutions are required. To find solutions of these equations numerically, we can be performed by solving an optimization problem using a metaheuristic method. In this paper, the Spiral Optimization Algorithm with Clustering (SOAC) method is proposed to find solutions to Diophantine equations in the form of polynomial, exponential, and also linear and nonlinear systems of equations. In the implementation of the method on solving some existing benchmark problems, the goal of simulation is to find all solutions only in a single run and in a short period of time. Appropriate values of required parameters are selected during the simulation. Results shows satisfactory in solving four problems in polynomial equations, four problems in exponential equations, and three problems in systems of linear and nonlinear equations. In most of cases, the results yield the same with the analytical or numerical solutions in the reference papers, and in some cases the results give more solutions.
•We find numerical solutions to polynomial and exponential Diophantine equations.•We also find solutions to linear and nonlinear systems of Diophantine equations numerically.•Spiral Optimization with Clustering (SOAC) method, a metaheuristic method, is being used.•The goal is to find all solutions in a single run and a short period of time.•In most cases, the results yield the same as the solutions in the reference papers.•In some cases, the results give more solutions than the existing results. |
---|---|
ISSN: | 1568-4946 1872-9681 |
DOI: | 10.1016/j.asoc.2023.110569 |