Quantum-inspired artificial fish swarm algorithm based on the Bloch sphere searching

Abstract

To enhance the performance of the intelligent optimization algorithm, a new model of performing search on the Bloch sphere is proposed. Then, by integrating the model into the artificial fish swarm optimization, we present a quantum-inspired artificial fish swarm optimization algorithm. In proposed method, the fishes are encoded with the qubits described on the Bloch sphere. The vector product theory is adopted to establish the axis of rotation, and the Pauli matrices are used to construct the rotation matrices. The four fish behaviors, such as moving, tracking, capturing, aggregating, are achieved by rotating the current qubit about the rotation axis to the target qubit on the Bloch sphere. The Bloch coordinates of qubit can be obtained by measuring with the Pauli matrices, and the optimization solutions can be presented through the solution space transformation. The highlight advantages of this method are the ability to simultaneously adjust two parameters of a qubit and automatically achieve the best match between two adjustment quantities, which may accelerate the optimization process. The experimental results show that the proposed method obviously outperforms the classical one in convergence speed and achieves better levels for some benchmark functions.