A Complex-valued Encoding Bat Algorithm for Solving 0–1 Knapsack Problem

作者:Yongquan Zhou, Liangliang Li, Mingzhi Ma

摘要

This paper proposes a novel complex-valued encoding bat algorithm (CPBA) for solving 0–1 knapsack problem. The complex-valued encoding method which can be considered as an efficient global optimization strategy is introduced to the bat algorithm. Based on the two-dimensional properties of the complex number, the real and imaginary parts of complex number are updated separately. The proposed algorithm can effectively diversify bat population and improving the convergence performance. The CPBA enhances exploration ability and is effective for solving both small-scale and large-scale 0–1 knapsack problem. Finally, numerical simulation is carried out, and the comparison results with some existing algorithms demonstrate the validity and stability of the proposed algorithm.

论文关键词:Complex-valued encoding, Bat algorithm, Knapsack problem

论文评审过程:

论文官网地址:https://doi.org/10.1007/s11063-015-9465-y