A quantum-inspired bacterial swarming optimization algorithm for discrete optimization problems

Jinlong Cao,Hongyuan Gao
DOI: https://doi.org/10.1007/978-3-642-30976-2_4
2012-01-01
Abstract:In order to solve discrete optimization problem, this paper proposes a quantum-inspired bacterial swarming optimization (QBSO) algorithm based on bacterial foraging optimization (BFO). The proposed QBSO algorithm applies the quantum computing theory to bacterial foraging optimization, and thus has the advantages of both quantum computing theory and bacterial foraging optimization. Also, we use the swarming pattern of birds in block introduced in particle swarm optimization (PSO). Then we evaluate the efficiency of the proposed QBSO algorithm through four classical benchmark functions. Simulation results show that the designed algorithm is superior to some previous intelligence algorithms in both convergence rate and convergence accuracy.
What problem does this paper attempt to address?