Abstract:

The bat algorithm is a new type of the swarm intelligence algorithm. The traditional bat algorithm is easily trapped in the local optimum and has premature convergence in solving the integer programming problem. In order to solve the disadvantages, a quantumbehaved bat algorithm is proposed, which is based on the   potential well. The principle of the optimization algorithm is discussed and its implementation is presented. The performance of the proposed quantumbehaved bat algorithm is compared with that of particle swarm optimization and quantumbehaved particle swarm optimization. The experimental results show that the proposal can handle integer programming efficiently and outperform other algorithms.

Key words: bat algorithm;quantum-behaved;potential well;integer programming