Authors: Hongyuan Gao; Yanan Du; Ming Diao
Addresses: College of Information and Communication Engineering, Harbin Engineering University, Harbin, China ' College of Information and Communication Engineering, Harbin Engineering University, Harbin, China ' College of Information and Communication Engineering, Harbin Engineering University, Harbin, China
Abstract: In order to solve discrete optimisation problem, a novel intelligence algorithm called as quantum-inspired glowworm swarm optimisation (QGSO) is proposed. By hybridising the glowworm swarm optimisation, quantum coding and quantum evolutionary theory, the quantum state and binary state of the quantum glowworms can be well evolved by simulated quantum rotation gate. The classical benchmark functions are used to test effectiveness of QGSO. The proposed QGSO algorithm is an effective discrete optimisation algorithm which has better convergent accuracy and speed. Then QGSO is used to resolve thinned array optimisation difficulties. Simulation results are provided to show that the proposed thinned array method based on QGSO is superior to the thinned array methods based on previous classical intelligence algorithms. The proposed thinned array method based on QGSO can search the global optimal solution of thinned array.
Keywords: quantum-inspired glowworm swarm optimisation; QGSO; thinned array; quantum computing; metaheuristics; swarm intelligence; GSO; discrete optimisation; quantum glowworms; quantum rotation gate; simulation.
International Journal of Computing Science and Mathematics, 2017 Vol.8 No.1, pp.91 - 100
Received: 15 Jun 2016
Accepted: 02 Sep 2016
Published online: 20 Mar 2017 *