Sum of Three Cubes via Optimisation

05/19/2020
by   Boian Lazov, et al.
0

By first solving the equation x^3+y^3+z^3=k with fixed k for z and then considering the distance to the nearest integer function of the result, we turn the sum of three cubes problem into an optimisation one. We then apply three stochastic optimisation algorithms to this function in the case with k=2, where there are many known solutions. The goal is to test the effectiveness of the method in searching for integer solutions. The algorithms are a modification of particle swarm optimisation and two implementations of simulated annealing. We want to compare their effectiveness as measured by the running times of the algorithms. To this end, we model the time data by assuming two underlying probability distributions – exponential and log-normal, and calculate some numerical characteristics for them. Finally, we evaluate the statistical distinguishability of our models with respect to the geodesic distance in the manifold with the corresponding Fisher information metric.

READ FULL TEXT
research
04/28/2023

On Closed-Form expressions for the Fisher-Rao Distance

The Fisher-Rao distance is the geodesic distance between probability dis...
research
04/22/2022

Lossy compression of matrices by black-box optimisation of mixed-integer non-linear programming

In edge computing, suppressing data size is a challenge for machine lear...
research
05/18/2016

A comparison of semi-deterministic and stochastic search techniques

This paper presents an investigation of two search techniques, tabu sear...
research
05/27/2011

Finite First Hitting Time versus Stochastic Convergence in Particle Swarm Optimisation

We reconsider stochastic convergence analyses of particle swarm optimisa...
research
04/15/2013

Coordinating metaheuristic agents with swarm intelligence

Coordination of multi agent systems remains as a problem since there is ...
research
05/17/2018

Fast, asymptotically efficient, recursive estimation in a Riemannian manifold

Stochastic optimisation in Riemannian manifolds, especially the Riemanni...
research
05/11/2007

Evolutionary Optimisation Methods for Template Based Image Registration

This paper investigates the use of evolutionary optimisation techniques ...

Please sign up or login with your details

Forgot password? Click here to reset