A Quantum-Behaved Particle Swarm Optimization Algorithm on Riemannian Manifolds

Abstract

The Riemannian manifold optimization algorithms have been widely used in machine learning, computer vision, data mining, and other technical fields. Most of these algorithms are based on the geodesic or the retracement operator and use the classical methods (i.e., the steepest descent method, the conjugate gradient method, the Newton method, etc.) to solve engineering optimization problems. However, they lack the ability to solve non-differentiable mathematical models and ensure global convergence for non-convex manifolds. Considering this issue, this paper proposes a quantum-behaved particle swarm optimization (QPSO) algorithm on Riemannian manifolds named RQPSO. In this algorithm, the quantum-behaved particles are randomly distributed on the manifold surface and iteratively updated during the whole search process. Then, the vector transfer operator is used to translate the guiding vectors, which are not in the same Euclidean space, to the tangent space of the particles. Through the searching of these guiding vectors, we can achieve the retracement and update of points and finally obtain the optimized result. The proposed RQPSO algorithm does not depend on the expression form of a problem and could deal with various engineering technical problems, including both differentiable and non-differentiable ones. To verify the performance of RQPSO experimentally, we compare it with some traditional algorithms on three common matrix manifold optimization problems. The experimental results show that RQPSO has better performance than its competitors in terms of calculation speed and optimization efficiency.

Keywords

• Riemannian manifold
• retracement operator
• quantum-behaved particle swarm optimization
• matrix manifold optimization