A new dispersive flies optimisation algorithm for the sum of three cubes. (2nd June 2023)

• Record Type: Journal Article
• Authors: Lazov, Boian; Vetsov, Tsvetan
• Is Part Of: International journal of innovative computing and applications. Volume 14:Number 3(2023)
• Page Start: 167
• Page End: 190
• Publication Date: 2023-06-02
• Subjects: dispersive flies optimisation -- DFO -- particle swarm optimisation -- PSO -- Diophantine equations -- sum of three cubes -- simulated annealing; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

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. To our knowledge, this is a novel approach. We then present a modification of the dispersive flies optimisation (DFO) algorithm and apply it to this function in the case with k = 2. We have two goals: to show the viability of using optimisation when searching for integer solutions and to measure how efficient our modified DFO is. We have significantly improved the performance of DFO for very large and discrete search spaces by adding new mechanisms to increase the exploration behaviour of the flies. As a comparison we also use two implementations of simulated annealing. The efficiency of the algorithms is measured by their running times. We model the data by assuming two underlying probability distributions - exponential and log-normal, and calculate relevant numerical characteristics for them. Finally, we evaluate the statistical distinguishability of our methods with respect to some standard parametric and non-parametric statistical tests.