Quantum-Inspired Electromagnetism-Like Mechanism for Solving 0/1 Knapsack Problem

Abstract

In this paper, we propose a novel evolutionary computing method which is called quantum-inspired electromagnetism-like mechanism (QEM) to solve 0/1 knapsack problem. QEM is based on the electromagnetism theory and using the characteristic of quantum computing. It can rapidly and efficiently find out the optimal solution of combination optimization problem. We compare the conventional genetic algorithm (CGA), quantum-inspired genetic algorithm (QGA), quantum-inspired electromagnetism-like mechanism algorithm (QEM). The experiment results show that the QEM is better than CGA, EM and QGA in general cases.