Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2018, Article ID 5327056, 10 pages
https://doi.org/10.1155/2018/5327056
Research Article

Quantum-Inspired Wolf Pack Algorithm to Solve the 0-1 Knapsack Problem

Air Force Engineering University, Xi’an, Shanxi, China

Correspondence should be addressed to Yangjun Gao; moc.liamg@8002ysierg

Received 3 November 2017; Accepted 8 May 2018; Published 20 June 2018

Academic Editor: Emilio Insfran Pelozo

Copyright © 2018 Yangjun Gao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems, Springer, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  2. X. Z. Wang and Y. C. He, “Evolutionary algorithms for knapsack problems,” Journal of Software. Ruanjian Xuebao, vol. 28, no. 1, pp. 1–16, 2017. View at Google Scholar · View at MathSciNet
  3. D. Zou, L. Gao, S. Li, and J. Wu, “Solving 0-1 knapsack problem by a novel global harmony search algorithm,” Applied Soft Computing, vol. 11, no. 2, pp. 1556–1564, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. G. L. Chen, X. F. Wang, Z. Q. Zhuang, and D. S. Wang, Genetic Algorithm and Its Applications, Beijing: The posts and Telecommunications Press, 2003.
  5. R. Poli, J. Kennedy, and T. Blackwell, “Particle swarm optimization,” Swarm Intelligence, vol. 1, no. 1, pp. 33–57, 2007. View at Publisher · View at Google Scholar
  6. M. Dorigo and T. Stutzle, Ant Colony Optimization, MIT Press, Combridge, MA, USA, 2004. View at Publisher · View at Google Scholar
  7. D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: Artificial bee colony(ABC) algorithm,” Journal of Global Optimization, vol. 39, no. 3, pp. 459–471, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  8. X. S. Yang and S. Deb, “Cuckoo search via Levy flights,” in Proceedings of World Congress nature & Biologically Inspired Computing, India, pp. 210–214, USA, IEEE Publications, 2009.
  9. H.-S. Wu, F.-M. Zhang, and L.-S. Wu, “New swarm intelligence algorithm-wolf pack algorithm,” Systems Engineering and Electronics, vol. 35, no. 11, pp. 2430–2438, 2013. View at Publisher · View at Google Scholar
  10. W. Husheng, Z. Fengming, and Z. Renju, “A binary wolf pack algorithm for solving 0-1 knapsack problem,” Systems Engineering and Electronics, vol. 8, pp. 1660–1667, 2014. View at Google Scholar
  11. M. G. Gong, Q. Cai, X. W. Chen, and L. J. Ma, “Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 1, pp. 82–97, 2014. View at Publisher · View at Google Scholar · View at Scopus
  12. H.-S. Wu and F.-M. Zhang, “Wolf pack algorithm for unconstrained global optimization,” Mathematical Problems in Engineering, vol. 2014, Article ID 465082, 17 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. H.-W. Chen, K. Li, and S.-M. Zhao, “Quantum walk search algorithm based on phase matching and circuit cmplementation,” Wuli Xuebao/Acta Physica Sinica, vol. 64, no. 24, 2015. View at Google Scholar · View at Scopus
  14. P. W. Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,” SIAM Journal on Computing, vol. 26, no. 5, pp. 1484–1509, 1997. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. K. L. Grover, Proceedings of 28th ACM Symposium on Theory of Computation, Philadelphia, USA, 1996.
  16. L. Guoliang, Research and application of Wolf Colony Algorithm, East China University of Technology, 2016.
  17. R. Wall, An Introduction to Mathematical Statistics and Its Applications, Prentice-Hall, 1986. View at MathSciNet
  18. S. M. Ross, Introduction to Probability Models, 10th edition, 2011.
  19. L. Juan, F. Ping, and Z. Ming, “A hybrid genetic algorithm for knapsack problem,” Journal of Nanchang Institute of Aeronautical Technology, vol. 3, pp. 35–39, 1998. View at Google Scholar