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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied soft computing 2023-09, Vol.145, p.110569, Article 110569
Hauptverfasser: Sumarti, Novriana, Sidarto, Kuntjoro Adji, Kania, Adhe, Edriani, Tiara Shofi, Aditya, Yudi
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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