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 ...Show MoreMetadata
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 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.
Date of Conference: 10-13 October 2010
Date Added to IEEE Xplore: 22 November 2010
ISBN Information: