Quantum-inspired Tabu search algorithm for solving 0/1 knapsack problems

Genetic and Evolutionary Computation Conference, GECCO'11 - Companion Publication

Volumn , Issue , 2011, Pages 55-56

  Chiu, Chia Hui ^a   Yang, Yi Jyuan ^a   Chou, Yao Hsin ^a  

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

combinatorial optimization; knapsack problem; quantum computing; quantum inspired evolutionary algorithm; tabu search

Indexed keywords

0/1 KNAPSACK PROBLEMS; KNAPSACK PROBLEMS; PREMATURE CONVERGENCE; QUANTUM COMPUTING; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM; TABU SEARCH ALGORITHMS;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL LINGUISTICS; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; QUANTUM COMPUTERS; QUANTUM THEORY; TABU SEARCH;

EVOLUTIONARY ALGORITHMS;

EID: 80051938485     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001858.2001891     Document Type: Conference Paper

References (5)

1. 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.
2. 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, vol. 2, pp. 1354-1360, July 2000.
3. 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.
4. F. Glover,"Tabu Search: Part I," in ORSA Journal on Computing , vol. 1, no. 3, pp. 190-206, 1989.
5. F. Glover,"Tabu Search: Part II," in ORSA Journal on Computing , vol. 2, no. 1, pp. 4-32, 1990.