Title: A quantum evolutionary algorithm inspired by manta ray foraging optimisation

Authors: Shikha Gupta; Naveen Kumar

Addresses: Shaheed Sukhdev College of Business Studies, University of Delhi, Rohini, Sector 16, Delhi – 110089, India ' Department of Computer Science, University of Delhi, Delhi, India

Abstract: Manta ray foraging optimisation (MRFO) algorithm, a recent bio-inspired technique, and quantum-motivated computing have proven effective in solving complex combinatorial optimisation problems. Leveraging their qualities, we propose a continuous space optimisation approach that offers a novel combination of encoding and evolution of the chromosomes. The qubits in the quantum individual are encoded with the phase parameters and are based on Bloch representation. The phase angle-encoded qubit simplifies the expression and evolution of an individual. The proposed algorithm can search the optimised solution simultaneously on three coordinate axes of the Bloch sphere, to possibly achieve better convergence. The performance of the proposed algorithm is examined vis-a-vis the standard MRFO algorithm for optimising the value of 20 benchmark functions. While both algorithms compete well in finding the best fitness values, the proposed approach shows better convergence for 16 out of 20 functions.

Keywords: angle-coded; bio-inspired; qubits encoding; Bloch-coordinates; meta-heuristic approach.

DOI: 10.1504/IJCSE.2024.141344

International Journal of Computational Science and Engineering, 2024 Vol.27 No.5, pp.536 - 546

Received: 23 May 2023
Accepted: 14 Jan 2024
Published online: 09 Sep 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article