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

Author

Chou, Yao-Hsin ; Chang, Chih-Cheng ; Chiu, Chia-Hui ; Lin, Fang-Jhu ; Yang, Yi-Jyuan ; Peng, Zan-Va

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Nat. Chi-Nan Univ., Puli, Taiwan

fYear

2010

fDate

10-13 Oct. 2010

Firstpage

3211

Lastpage

3218

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.

Keywords

computational electromagnetics; genetic algorithms; knapsack problems; quantum computing; combinatorial optimization problem; electromagnetism theory; evolutionary computing method; knapsack problem; quantum computation; quantum inspired electromagnetism mechanism; quantum inspired genetic algorithm; Quantum computing; Quantum mechanics; combinatorial optimization; conventional genetic algorithm; electromagnetism-like mechanism algorithm; quantum computing; quantum-inspired electromagnetism-like mechanism; quantum-inspired genetic algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems Man and Cybernetics (SMC), 2010 IEEE International Conference on

Conference_Location

Istanbul

ISSN

1062-922X

Print_ISBN

978-1-4244-6586-6

Type

conf

DOI

10.1109/ICSMC.2010.5642288

Filename

5642288