An adaptive quantum-inspired differential evolution algorithm for 0-1 knapsack problem

Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010

Volumn , Issue , 2010, Pages 703-708

  Hota, Ashish Ranjan ^a   Pat, Ankit ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

0 1 knapsack problem; Differential evolution; Quantum computing; Quantum inspired evolutionary algoithm

Indexed keywords

0-1 KNAPSACK PROBLEM; ADAPTIVE PARAMETERS; CONSTRAINED COMBINATORIAL OPTIMIZATION; CONTINUOUS SPACES; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; DIFFERENTIAL OPERATORS; GLOBAL OPTIMIZATION PROBLEMS; Q-BIT REPRESENTATION; QUANTUM COMPUTING; QUANTUM INSPIRED EVOLUTIONARY ALGOITHM; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM; TEST CASE;

COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; GLOBAL OPTIMIZATION; INTEGER PROGRAMMING; MATHEMATICAL OPERATORS; MULTIOBJECTIVE OPTIMIZATION; QUANTUM COMPUTERS; QUANTUM THEORY;

EVOLUTIONARY ALGORITHMS;

EID: 79952752554     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NABIC.2010.5716320     Document Type: Conference Paper

References (23)

1. K. Price and R. Storn, "Differential Evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces", Technical Report, International Computer Science Institute, Berkley, 1995.
2. R. Storn and K. Price, "Differential Evolution - a simple and efficient Heuristic for global optimization over continuous spaces", Journal Global Optimization, Vol. 11, 1997, pp. 341 - 359. (Pubitemid 127502202)
3. J. Teo, "Exploring Dynamic Self-adaptive Populations in Differential Evolution", Soft Computing - A Fusion of Foundations, Methodologies and Applications, Vol. 10 (8), 2006, pp. 673 - 686. (Pubitemid 43568025)
4. J. Brest, S. Greiner, B. Bošković, M. Mernik and V. Žumer, "Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems", IEEE Transactions on Evolutionary Computation, Vol. 10(6), 2006, pp. 646 - 657. (Pubitemid 46445554)
5. Z. Yang, K. Tang and X. Yao, "Self-adaptive Differential Evolution with Neighborhood Search", In Proc. IEEE Congress on Evolutionary Computation, Hong Kong, 2008, pp. 1110-1116.
6. S. Das, A. Konar and U.K. Chakraborty,"Two improved differential evolution schemes for faster global search", ACM-SIGEVO Proceedings of GECCO, Washington D.C., 2005, pp. 991-998. (Pubitemid 43226406)
7. U.K. Chakraborty, "Advances in Differential Evolution", (Ed.) Springer-Verlag, Heidelberg, 2008.
8. G. Pampara, A. Engelbrecht and N. Franken, "Binary Differential Evolution," In Proc. of the IEEE Congress on Evolutionary Computation, 2006,pp. 1873-1879. (Pubitemid 47130724)
9. A. Engelbrecht and G. Pampara. "Binary differential evolution strategies", In Proc. of the IEEE Congress on Evolutionary Computation, 2007,pp. 1942-1947. (Pubitemid 351371638)
10. C. Peng, L. Jian and L. Zhiming. "Solving 0-1 knapsack Problems by a Discrete Binary Version of Differential Evolution", In Proc. Second International Symposium on Intelligent Information Technology Application, 2008, pp. 513-516.
11. L. K. Grover, "A fast quantum mechanical algorithm for database search," in Proc. 28th ACM Symp. Theory of Computing, 1996, pp.212-219.
12. P. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer". SIAM J. Computing, 26, 1997, pp. 1484-1509. (Pubitemid 127613100)
13. A. Narayanan and M. Moore, "Quantum-inspired genetic algorithms," in Proc. 1996 IEEE Int. Conf. Evolutionary Computation. Piscataway,NJ,1996, pp. 6-66.
14. Han K-H and Kim J-H. "Quantum-inspired evolutionary algorithm for a class of combinatorial optimization". IEEE Transaction on Evolutionary Computation, 6(6),2002, pp. 580-593.
15. J. Sun, B. Feng and W.B. Xu, "Particle swarm optimization with particles having quantum behavior", In proc of the IEEE Congress on Evolutionary Computation, 2004, pp. 325-331.
16. K.-H. Han and J.-H. Kim, "Quantum-inspired evolutionary algorithms with a new termination criterion, Hl gate and two-phase scheme", IEEE Transactions on Evolutionary Computation, 8(2), 2004,pp. 156-169.
17. M. D. Platel, S. Schliebs and N. Kasabov, "A versatile quantum-inspired evolutionary algorithm," in Proc. IEEE Congress on Evolutionary Computation CEC'07, 2007, pp. 423-430. (Pubitemid 351371430)
18. B. Jiao, X. Gu and G. Xu, "An Improved Quantum Differential Algorithm for Stochastic Flow Shop Scheduling Problem". In Proc. IEEE International Conference on Control and Automation 2009,pp. 1235-1240.
19. A. Draa, S. Meshoul, H. Taibi and M. Batouche, "A QuantumInspired Differential Evolution Algorithm for Solving the N-Queens Problem". The International Arab Journal of Information Technology, Vol. 7, No. 1, 2010 pp. 21-27.
20. H. Su, Y. Yang and L. Zhao, "Classification rule discovery with DE/QDE algorithm", Expert Systems with Applications 37 (20 10) pp. 1216-1222.
21. Su, H. and Yang, Y. "Quantum-inspired differential evolution for binary optimization", In The 4-th international conference on natural computation,2008,pp.341-346.
22. J. Kennedy and R.C. Eberhart, "A discrete binary version of the particle swarm algorithm," Proceedings of the 1997 Conference on Systems, Man, and Cybernetics, 1997,pp. 4 104-4 109.
23. M. D. Platel, S. Schliebs and N. Kasabov, "Quantum-Inspired Evolutionary Algorithm:A Multimodel EDA". IEEE Transactions On Evolutionary Computation, 13(6),2009, pp. 1218-1232.