A novel quantum-inspired binary wolf pack algorithm for difficult knapsack problem. (13th May 2019)

• Record Type: Journal Article
• Authors: Gao, Yang-Jun; Zhang, Feng-Ming; Zhao, Yu; Li, Chao
• Is Part Of: International journal of wireless and mobile computing. Volume 16:Number 3(2019)
• Page Start: 222
• Page End: 232
• Publication Date: 2019-05-13
• Subjects: BWPA -- binary wolf pack algorithm -- quantum encoding -- combinatorial optimisation -- diversity -- difficult 0-1 knapsack problem; Mobile computing -- Periodicals; Wireless communication systems -- Periodicals; 004.6
• Languages: English
• ISSNs: 1741-1084

Abstract

0-1 knapsack problem is a classical combinatorial optimisation problem, which is often used to validate the search performance of intelligent algorithms. Although the Binary Wolf Pack Algorithm (BWPA) can provide an effective solution to the general knapsack problem, it cannot achieve satisfactory optimisation results for the difficult knapsack problems. In order to improve the BWPA's searching ability in a difficult knapsack problem which has not been well resolved, a novel Quantum-Inspired WPA (QWPA) based on quantum encoding to enhance the performance of BWPA is presented. In this paper, the detailed quantitative design with a modified form of quantum collapse for the three important behaviours in QWPA is proposed and a new diversity analysis mechanism to verify the diversity of the proposed algorithm is given. Numerical simulation is obtained to show that the QWPA has a comparative performance than other quantum-inspired algorithms in solving the difficult knapsack problems.