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

摘要

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.