A novel quantum inspired cuckoo search for knapsack problems

International Journal of Bio-Inspired Computation

Volumn 3, Issue 5, 2011, Pages 297-305

  Layeb, Abdesslem ^a  

^a Universite Mentouri Constantine   (Algeria)

Author keywords

Cuckoo search algorithm; Hybrid algorithms; QC; Quantum computing

Indexed keywords

COMBINATORIAL OPTIMIZATION; LEARNING ALGORITHMS; OPTIMIZATION; QUANTUM COMPUTERS;

BIO-INSPIRED COMPUTING; CUCKOO SEARCH ALGORITHMS; EXPLORATION AND EXPLOITATION; HYBRID ALGORITHMS; KNAPSACK PROBLEMS; QUANTUM COMPUTING; REPRESENTATION SCHEMES; SUPERPOSITION OF STATE;

QUANTUM THEORY;

EID: 84858720589     PISSN: 17580366     EISSN: 17580374     Source Type: Journal    
DOI: 10.1504/IJBIC.2011.042260     Document Type: Article

References (25)

1. Barthelemy, P., Bertolotti, J. and Wiersma, D.S. (2008) 'A Lévy flight for light', Nature, Vol. 453, No. 7194, pp.495-498.
2. Clerc, M. and Kennedy, J. (2002) 'The particle swarm - explosion, stability, and convergence in a multidimensional complex space', IEEE Trans. Evo. Comp., Vol. 6, No. 1, pp.58-73. (Pubitemid 34404564)
3. Dhivya, M. (2011) 'Energy efficient computation of data fusion in wireless sensor networks using cuckoo based particle approach (CBPA)', Int. J. of Communications, Network and System Sciences, Vol. 4, No. 4, pp.249-255.
4. Dorigo, M. and Gambardella, L.M. (1997) 'Ant colony system: a cooperative learning approach to the traveling salesman problem', IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, pp.53-66. (Pubitemid 127771018)
5. Draa, A., Meshoul, S., Talbi, H. and Batouche, A. (2010) 'Quantum-inspired differential evolution algorithm for solving the N-queens problem', Int. Arab J. Inf. Technol., Vol. 7, No. 1, pp.21-27.
6. Eberhart, R.C., Shi, Y. and Kennedy, J. (2001) 'Swarm intelligence', The Morgan Kaufmann Series in Artificial Intelligence, Morgan Kaufmann, San Francisco, CA, USA.
7. Fogel, D.B. (2001) 'An introduction to evolutionary computation tutorial', Congress on Evolutionary Computation (CEC'2001), Seoul, Korea.
8. Han, K.H. and Kim, J.H. (2004) 'Quantum-inspired evolutionary algorithms with a new termination criterion, Hε gate, and two phase scheme', IEEE Transactions on Evolutionary Computation, April, Vol. 8, No. 2, pp.156-169, IEEE Press.
9. Hu, X., Zhang, J. and Li, Y. (2008) 'Orthogonal methods based ant colony search for solving continuous optimization problems', Journal of Computer Science and Technology, Vol. 23, No. 1, pp.2-18. (Pubitemid 351192919)
10. Jaeger, G. (2006) Quantum Information: An Overview, Springer, Berlin.
11. Jourdan, L., Basseur, M. and Talbi, E.G. (2009) 'Hybridizing exact methods and metaheuristics: a taxonomy', European Journal of Operational Research, Vol. 199, No. 3, pp.620-629.
12. Kong, M. and Tian, P. (2006) 'Apply the particle swarm optimization to the multidimensional knapsack problem', in the Proceedings of ICAISC, LNAI, Vol. 4029, pp.1140-1149. (Pubitemid 44089903)
13. Layeb, A. (2010) 'Hybrid quantum scatter search algorithm for combinatorial optimization problems', in The Journal of Annals Computer Science Series, Vol. 8, No. 2, pp.227-244, ISSN: 1583-7165.
14. Layeb, A. and Saidouni, D.E. (2008) 'A new quantum evolutionary local search algorithm for MAX 3-SAT problem', in Proceedings of the 3rd international Workshop on Hybrid Artificial intelligence Systems, Lecture Notes in Artificial Intelligence, Vol. 5271, pp.172-179, Springer-Verlag, Berlin, Heidelberg.
15. Layeb, A. and Saidouni, D.E. (2010) 'A new quantum evolutionary algorithm with sifting strategy for binary decision diagram ordering problem', in The International Journal of Cognitive Informatics and Natural Intelligence, December, Vol. 4. No. 4, pp.47-61, ISSN 1557-3958.
16. Nabti, S. and Meshoul, S. (2009) 'Predator prey optimisation for snake based contour detection', International Journal of Intelligent Computing and Cybernetics - IJICC, Vol. 2, No. 2, pp.228-242, Emerald Publishers.
17. Pavlyukevich, I. (2007) 'Lévy flights, non-local search and simulated annealing', J. Computational Physics, Vol. 226, No. 2, pp.1830-1844.
18. Payne, R.B., Sorenson, M.D. and Klitz, K. (2005) The Cuckoos, Oxford University Press, Oxford, England.
19. Pisinger, D. (2005) 'Where are the hard knapsack problems?', Computers and Operations Research, Vol. 32, No. 9, pp.2271-2284. (Pubitemid 40114315)
20. Tein, L.H. and Ramli, R. (2010) 'Recent advancements of nurse scheduling models and a potential path', in Proc. 6th IMT-GT Conference on Mathematics, Statistics and its Applications (ICMSA 2010), pp.395-409.
21. Vasquez, M. and Vimont, Y. (2005) 'Improved results on the 0-1 multidimensional knapsack problem', European Journal of Operational Research, Vol. 165, No. 1, pp.70-81. (Pubitemid 40135594)
22. Yang, X-S. and Deb, S. (2009) 'Cuckoo search via Lévy flights', World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), pp.210-214.
23. Yang, X-S. and Deb, S. (2010) 'Engineering optimisation by cuckoo search', Int. J. Mathematical Modelling and Numerical Optimisation, Vol. 1, No. 4, pp.330-343.
24. Zheng, S. (2010) 'An intensive restraint topology adaptive snake model and its application in tracking dynamic image sequence', Inf. Sci., Vol. 180, No. 16, pp.2940-2959.
25. Zou, D., Gao, L., Li, S. and Wu, J. (2011) 'Solving 0-1 knapsack problem by a novel global harmony search algorithm', Applied Soft Computing: The Impact of Soft Computing for the Progress of Artificial Intelligence, March, Vol. 11, No. 2, pp.1556-1564.