Abstract
In order to expand the conventional binary-type gene-coding method based on the quantum bit representation, we propose a novel gene-coding method that can represent an integer-type gene as multiple quantum bits, and clarify its characteristics from experimental analysis using three classes of the integer knapsack problem (IKP). In this paper, the proposed gene-coding method is called the integer-type gene-coding method with multiple quantum bits. From the experimental analysis of the IKP, we have confirmed that the proposed integer-type gene-coding method can discover a quasi-optimal solution in a shorter search time than the conventional binary-type gene-coding method in the quantum-inspired evolutionary algorithm (QEA) and the QEA with a pair-swap strategy (QEAPS) using genes represented by quantum bits. Actually, a quasi-optimal solution that is not a strict optimal solution is practical enough for many real social problems. Furthermore, we have confirmed that the gene-coding method suitable for discovering the strict optimal solution in the IKP depends on the algorithm used, namely, the integer type is suitable for the QEA and the binary type is suitable for the QEAPS.
