Classical and quantum-inspired electromagnetism-like mechanism for solving 0/1 knapsack problems

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 computation. It can rapidly and efficiently find out the optimal solution of combinatorial optimization problem. We compare the conventional genetic algorithm (CGA), quantum-inspired genetic algorithm (QGA), traditional electromagnetism-like mechanism algorithm (EM) and the quantum-inspired electromagnetism-like mechanism algorithm (QEM). The experiment results show that the QEM is better than CGA, EM and QGA in general cases.