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

  title={Quantum-Inspired Electromagnetism-Like Mechanism for Solving 0/1 Knapsack Problem},
  author={Chih-Cheng Chang and Chi-Yuan Chen and Cheng-Wei Fan and Han-Chieh Chao and Yao-Hsin Chou},
  journal={2010 2nd International Conference on Information Technology Convergence and Services},
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… CONTINUE READING
3 Extracted Citations
6 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.

Referenced Papers

Publications referenced by this paper.
Showing 1-6 of 6 references

Quantim - inspire evolutionary algorithm for a class of combinatorial

  • S.-H. Fang
  • IEEE Transactions on Evolutionary Computation
  • 2002

, “ Quantum mechanical searching , ” in Proc . 1999 Congress on Evolutionary Computation Simulating physics with computers

  • Lov K. Grover
  • Proceedings of the 10 th Annual Conference on…

Grover , “ Quantum mechanics helps in searching for a needle in a haystack

  • K Lov
  • Proc . 28 th ACM . Symp . Theory Computing

Similar Papers

Loading similar papers…