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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied soft computing Ročník 145; s. 110569
Hlavní autoři: Sumarti, Novriana, Sidarto, Kuntjoro Adji, Kania, Adhe, Edriani, Tiara Shofi, Aditya, Yudi
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.09.2023
Témata:
Optimization
Polynomial and exponential Diophantine equations
Root finding algorithm
The Markoff–Hurwitz equation
65K10
The Markoff–Hurwitz equation
90C59
Polynomial and exponential Diophantine equations
Root finding algorithm
11Y50
Optimization
ISSN:1568-4946
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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
DOI:10.1016/j.asoc.2023.110569