DOI: 10.1109/itcs.2010.5581278
View full text
Chih-Cheng Chang, Chi-Yuan Chen, Cheng-Wei Fan, Han-Chieh Chao, Yao-Hsin Chou

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 (…

expand abstract