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

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2010, Pages 3211-3218

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

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Combinatorial optimization; Conventional genetic algorithm; Electromagnetism like mechanism algorithm; Quantum computing; Quantum inspired electromagnetism like mechanism; Quantum inspired genetic algorithm

Indexed keywords

0/1 KNAPSACK PROBLEMS; COMBINATORIAL OPTIMIZATION PROBLEMS; CONVENTIONAL GENETIC ALGORITHM; ELECTROMAGNETISM THEORY; EVOLUTIONARY COMPUTING; OPTIMAL SOLUTIONS; QUANTUM COMPUTATION; QUANTUM COMPUTING; QUANTUM INSPIRED GENETIC ALGORITHM; QUANTUM-INSPIRED ELECTROMAGNETISM-LIKE MECHANISM;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL LINGUISTICS; CYBERNETICS; GENETIC ALGORITHMS; INTEGER PROGRAMMING; QUANTUM COMPUTERS; QUANTUM THEORY;

ELECTROMAGNETISM;

EID: 78751482937     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2010.5642288     Document Type: Conference Paper

References (19)

1. A. Narayan and C. Patvardhan, "A novel quantum evolutionary algorithm for quadratic Knapsack problem," in Proc. Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on, pp. 1388-1392, 11-14 Oct. 2009.
2. K.-H. Han and J. -H. Kim, "Quantum-inspire evolutionary algorithm for a class of combinatorial," in IEEE Transactions on Evolutionary Computation, vol. 6, pp. 580-593, Dec. 2002.
3. S. I. Birbil and S. -H. Fang, "An electromagnetism-like mechanism for global optimization," in Journal of Global optimization, vol. 25, pp. 263-282, 2003.
4. K.-H. Han and J.-H. Kim. "Quantum-inspire evolutionary algorithms with a new tennination criterion, he gate, and two phase scheme," in IEEE Transactions on Evolutionary Computation, vol. 8, No. 2, pp. 156-169,2004.
5. D. Debels and M. Vanhoucke, "An electromagnetism meta-Heuristic for the resource-constrained project scheduling problem," in Lecture Notes in Computer Science, vol. 3871, pp. 259-270, Springer, 2006.
6. J. H. Holland, in "Adaptation in Natural and Artificial Systems," Ann Arbor, Univ. Michigan Press, 1975.
7. P. Mahdabi, S. Jalili and M. Abadi, 2008. "A multi-start quantum-inspired evolutionary algorithm for solving combinatorial optimization problems," in Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA USA, July 12-16,2008, CECCO'08 ACM, New York, pp. 613-614.
8. L. K. Grover, "Quantum mechanical searching," in Proc. 1999 Congress on Evolutionary Computation. Piscataway, NJ, IEEE press, July 1999, vol. 3, pp. 2255-2261.
9. R. Feynman, "Simulating physics with computers," in Int.J. Theor. Phys., vol. 21, no. 6, pp. 467-488, 1982.
10. D. Destsch, "Quantum theory, the Church-Turing principle and the universal quantum computer," in Proc. Royal Society London A, vol. 400,1985,pp. 97-117.
11. P. Benioff, "The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines," in J. Stat. Phys., vol.22, pp. 563-591, 1980.
12. D. Deutsch, "Quantum computational networks," in Proc. Royal Society London A, vol. 425, 1989, pp. 73-90.
13. P. W. Shor, "Algorithms for quantum computation: Discrete logarithms and factoring," in Proc. 35th Annu. Symp. Foundations Computer Science, Sante Fe, NM. Nov. 1994, pp. 124-134.
14. P. W. Shor, "Quantum computing," in Documenta Mathematica, vol. Extra Volume ICM, pp. 467-486,1998.
15. L. K. Grover, "A fast quantum mechanical algorithm for database search," in Proc. 28th ACM. Symp. Theory Computing, 1996, pp. 212-219.
16. L. K. Grover, "Quantum mechanics helps in searching for a needle in a haystack," in Phys. Rev. Lett., Amer. Phys. Soc., vol.79, no. 2, pp. 325-328, July 1994.
17. Y. Wanga, X.-Y. Fenga, Y.-X. Huanga, D.-B. Pub, W.-G. Zhoua, Y.-C. Lianga and C.-G. Zhou, "A novel quantum swarm evolutionary algorithm and its applications " in Neurocomputing, January, 2007, pp. 633-640.
18. K-H. Han and J.-H. Kim, "Genetic quantum algorithm and its application to combinatorial optimization problem," in Proc. 2000 Congress on Evolutionary Computation. Piscataway, NJ, IEEE Press, July 2000, vol. 2, pp. 1354-1360.
19. Y. Li, J. Zhao, L. Jiao and Q. WU, "Quantum-inspired evolutionary multicast algorithm," in Proc. Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on, pp. 1496-1501,11-14 Oct. 2009.